./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.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_6dbea7dc-6059-4c41-b39f-eb46f8697b77/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dbea7dc-6059-4c41-b39f-eb46f8697b77/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_6dbea7dc-6059-4c41-b39f-eb46f8697b77/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dbea7dc-6059-4c41-b39f-eb46f8697b77/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dbea7dc-6059-4c41-b39f-eb46f8697b77/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_6dbea7dc-6059-4c41-b39f-eb46f8697b77/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 fed94ce37987ef9dc223493e43047642299e52fe53f5b1ef386a6f27dc6462cc --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:04:26,219 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:04:26,287 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dbea7dc-6059-4c41-b39f-eb46f8697b77/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:04:26,297 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:04:26,297 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:04:26,350 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:04:26,350 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:04:26,350 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:04:26,351 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:04:26,351 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:04:26,351 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:04:26,353 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:04:26,354 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:04:26,354 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:04:26,354 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:04:26,354 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:04:26,354 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:04:26,354 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:04:26,354 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:04:26,355 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:04:26,355 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:04:26,355 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:04:26,355 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:04:26,355 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:04:26,355 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:04:26,355 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:04:26,355 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:04:26,355 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:04:26,356 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:04:26,356 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:04:26,356 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:04:26,356 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:04:26,356 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:04:26,356 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:04:26,356 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:04:26,356 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:04:26,357 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:04:26,357 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:04:26,357 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:04:26,357 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:04:26,357 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:04:26,357 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:04:26,357 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:04:26,357 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:04:26,357 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:04:26,357 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_6dbea7dc-6059-4c41-b39f-eb46f8697b77/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 -> fed94ce37987ef9dc223493e43047642299e52fe53f5b1ef386a6f27dc6462cc [2024-11-23 23:04:26,722 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:04:26,730 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:04:26,733 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:04:26,734 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:04:26,734 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:04:26,738 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dbea7dc-6059-4c41-b39f-eb46f8697b77/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i [2024-11-23 23:04:29,697 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dbea7dc-6059-4c41-b39f-eb46f8697b77/bin/uautomizer-verify-LYvppIcaGC/data/3dd12e28f/1ccc846626394f21a14b7cbcf56ab8bd/FLAGfab1acf1c [2024-11-23 23:04:30,535 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:04:30,535 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dbea7dc-6059-4c41-b39f-eb46f8697b77/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i [2024-11-23 23:04:30,589 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dbea7dc-6059-4c41-b39f-eb46f8697b77/bin/uautomizer-verify-LYvppIcaGC/data/3dd12e28f/1ccc846626394f21a14b7cbcf56ab8bd/FLAGfab1acf1c [2024-11-23 23:04:30,604 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dbea7dc-6059-4c41-b39f-eb46f8697b77/bin/uautomizer-verify-LYvppIcaGC/data/3dd12e28f/1ccc846626394f21a14b7cbcf56ab8bd [2024-11-23 23:04:30,607 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:04:30,608 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:04:30,610 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:04:30,610 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:04:30,615 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:04:30,616 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:04:30" (1/1) ... [2024-11-23 23:04:30,617 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c078df4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:30, skipping insertion in model container [2024-11-23 23:04:30,617 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:04:30" (1/1) ... [2024-11-23 23:04:30,750 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:04:33,155 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_6dbea7dc-6059-4c41-b39f-eb46f8697b77/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i[329752,329765] [2024-11-23 23:04:33,284 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:04:33,376 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:04:33,515 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)); [3510-3511] [2024-11-23 23:04:33,518 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3537] [2024-11-23 23:04:33,519 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3540] [2024-11-23 23:04:33,519 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3543] [2024-11-23 23:04:33,520 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3546] [2024-11-23 23:04:33,522 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)); [3589] [2024-11-23 23:04:33,522 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)); [3596] [2024-11-23 23:04:33,523 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; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [3606-3607] [2024-11-23 23:04:33,523 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; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3610-3611] [2024-11-23 23:04:33,523 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; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3614-3615] [2024-11-23 23:04:33,526 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; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3618-3619] [2024-11-23 23:04:33,528 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; cmpxchgb %2,%1": "=a" (__ret), "+m" (*__ptr): "q" (__new), "0" (__old): "memory"); [3649-3650] [2024-11-23 23:04:33,528 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; cmpxchgw %2,%1": "=a" (__ret), "+m" (*__ptr___0): "r" (__new), "0" (__old): "memory"); [3654-3655] [2024-11-23 23:04:33,529 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; cmpxchgl %2,%1": "=a" (__ret), "+m" (*__ptr___1): "r" (__new), "0" (__old): "memory"); [3659-3660] [2024-11-23 23:04:33,529 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; cmpxchgq %2,%1": "=a" (__ret), "+m" (*__ptr___2): "r" (__new), "0" (__old): "memory"); [3664-3665] [2024-11-23 23:04:33,603 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 *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/misc/sgi-xp/xpc.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/17/dscv_tempdir/dscv/ri/32_7a/drivers/misc/sgi-xp/xpc_main.c.prepared"), "i" (855), "i" (12UL)); [4930-4931] [2024-11-23 23:04:33,618 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; cmpxchgb %2,%1": "=a" (__ret), "+m" (*__ptr): "q" (__new), "0" (__old): "memory"); [5248-5249] [2024-11-23 23:04:33,618 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; cmpxchgw %2,%1": "=a" (__ret), "+m" (*__ptr___0): "r" (__new), "0" (__old): "memory"); [5253-5254] [2024-11-23 23:04:33,619 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; cmpxchgl %2,%1": "=a" (__ret), "+m" (*__ptr___1): "r" (__new), "0" (__old): "memory"); [5258-5259] [2024-11-23 23:04:33,619 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; cmpxchgq %2,%1": "=a" (__ret), "+m" (*__ptr___2): "r" (__new), "0" (__old): "memory"); [5263-5264] [2024-11-23 23:04:33,720 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [6712] [2024-11-23 23:04:33,721 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [6715] [2024-11-23 23:04:33,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [6718] [2024-11-23 23:04:33,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [6721] [2024-11-23 23:04:33,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6888] [2024-11-23 23:04:33,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6894] [2024-11-23 23:04:33,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6897] [2024-11-23 23:04:33,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6900] [2024-11-23 23:04:33,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6903] [2024-11-23 23:04:33,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6914] [2024-11-23 23:04:33,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6917] [2024-11-23 23:04:33,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6920] [2024-11-23 23:04:33,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6923] [2024-11-23 23:04:33,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6934] [2024-11-23 23:04:33,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6937] [2024-11-23 23:04:33,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6940] [2024-11-23 23:04:33,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6943] [2024-11-23 23:04:33,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6954] [2024-11-23 23:04:33,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6957] [2024-11-23 23:04:33,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6960] [2024-11-23 23:04:33,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6963] [2024-11-23 23:04:33,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6978] [2024-11-23 23:04:33,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6981] [2024-11-23 23:04:33,738 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 *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/misc/sgi-xp/xpc.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/17/dscv_tempdir/dscv/ri/32_7a/drivers/misc/sgi-xp/xpc_partition.c.prepared"), "i" (212), "i" (12UL)); [6995-6996] [2024-11-23 23:04:33,766 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [7517] [2024-11-23 23:04:33,772 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movq %1,%0": "=r" (ret): "m" (*((unsigned long volatile *)addr)): "memory"); [7650] [2024-11-23 23:04:33,776 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/gfp.h"), "i" (323), "i" (12UL)); [7708-7709] [2024-11-23 23:04:33,778 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("add %%gs:%P1, %0": "=r" (tcp_ptr_____0): "m" (this_cpu_off), "0" (& __uv_hub_info)); [7759-7760] [2024-11-23 23:04:33,779 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("add %%gs:%P1, %0": "=r" (tcp_ptr__): "m" (this_cpu_off), "0" (& __uv_hub_info)); [7763-7764] [2024-11-23 23:04:33,779 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("add %%gs:%P1, %0": "=r" (tcp_ptr_____1): "m" (this_cpu_off), "0" (& __uv_hub_info)); [7769-7770] [2024-11-23 23:04:33,780 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("add %%gs:%P1, %0": "=r" (tcp_ptr_____2): "m" (this_cpu_off), "0" (& __uv_hub_info)); [7773-7774] [2024-11-23 23:04:33,780 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("add %%gs:%P1, %0": "=r" (tcp_ptr_____3): "m" (this_cpu_off), "0" (& __uv_hub_info)); [7776-7777] [2024-11-23 23:04:33,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("add %%gs:%P1, %0": "=r" (tcp_ptr_____4): "m" (this_cpu_off), "0" (& __uv_hub_info)); [7779-7780] [2024-11-23 23:04:33,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("add %%gs:%P1, %0": "=r" (tcp_ptr_____5): "m" (this_cpu_off), "0" (& __uv_hub_info)); [7782-7783] [2024-11-23 23:04:33,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("add %%gs:%P1, %0": "=r" (tcp_ptr__): "m" (this_cpu_off), "0" (& __uv_hub_info)); [7802] [2024-11-23 23:04:33,790 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 *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/misc/sgi-xp/xpc.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/17/dscv_tempdir/dscv/ri/32_7a/drivers/misc/sgi-xp/xpc_uv.c.prepared"), "i" (251), "i" (12UL)); [7961-7962] [2024-11-23 23:04:33,793 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("add %%gs:%P1, %0": "=r" (tcp_ptr__): "m" (this_cpu_off), "0" (& __uv_hub_info)); [8037] [2024-11-23 23:04:33,796 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 *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/misc/sgi-xp/xpc.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/17/dscv_tempdir/dscv/ri/32_7a/drivers/misc/sgi-xp/xpc_uv.c.prepared"), "i" (372), "i" (12UL)); [8089-8090] [2024-11-23 23:04:33,801 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 *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/misc/sgi-xp/xpc.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/17/dscv_tempdir/dscv/ri/32_7a/drivers/misc/sgi-xp/xpc_uv.c.prepared"), "i" (441), "i" (12UL)); [8179-8180] [2024-11-23 23:04:33,802 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 *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/misc/sgi-xp/xpc.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/17/dscv_tempdir/dscv/ri/32_7a/drivers/misc/sgi-xp/xpc_uv.c.prepared"), "i" (463), "i" (12UL)); [8205-8206] [2024-11-23 23:04:33,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8519] [2024-11-23 23:04:33,834 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 *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/misc/sgi-xp/xpc.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/17/dscv_tempdir/dscv/ri/32_7a/drivers/misc/sgi-xp/xpc_uv.c.prepared"), "i" (1032), "i" (12UL)); [8771-8772] [2024-11-23 23:04:33,858 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; cmpxchgb %2,%1": "=a" (__ret), "+m" (*__ptr): "q" (__new), "0" (__old): "memory"); [9223-9224] [2024-11-23 23:04:33,859 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; cmpxchgw %2,%1": "=a" (__ret), "+m" (*__ptr___0): "r" (__new), "0" (__old): "memory"); [9228-9229] [2024-11-23 23:04:33,859 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; cmpxchgl %2,%1": "=a" (__ret), "+m" (*__ptr___1): "r" (__new), "0" (__old): "memory"); [9233-9234] [2024-11-23 23:04:33,860 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; cmpxchgq %2,%1": "=a" (__ret), "+m" (*__ptr___2): "r" (__new), "0" (__old): "memory"); [9238-9239] [2024-11-23 23:04:33,864 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 *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/misc/sgi-xp/xpc.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/17/dscv_tempdir/dscv/ri/32_7a/drivers/misc/sgi-xp/xpc_uv.c.prepared"), "i" (1451), "i" (12UL)); [9288-9289] [2024-11-23 23:04:33,867 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 *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/misc/sgi-xp/xpc.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/17/dscv_tempdir/dscv/ri/32_7a/drivers/misc/sgi-xp/xpc_uv.c.prepared"), "i" (1509), "i" (12UL)); [9356-9357] [2024-11-23 23:04:33,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9484] [2024-11-23 23:04:33,878 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; cmpxchgb %2,%1": "=a" (__ret___0), "+m" (*__ptr): "q" (__new), "0" (__old): "memory"); [9515-9516] [2024-11-23 23:04:33,880 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; cmpxchgw %2,%1": "=a" (__ret___0), "+m" (*__ptr___0): "r" (__new), "0" (__old): "memory"); [9520-9521] [2024-11-23 23:04:33,880 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; cmpxchgl %2,%1": "=a" (__ret___0), "+m" (*__ptr___1): "r" (__new), "0" (__old): "memory"); [9525-9526] [2024-11-23 23:04:33,881 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; cmpxchgq %2,%1": "=a" (__ret___0), "+m" (*__ptr___2): "r" (__new), "0" (__old): "memory"); [9530-9531] [2024-11-23 23:04:33,906 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_6dbea7dc-6059-4c41-b39f-eb46f8697b77/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i[329752,329765] [2024-11-23 23:04:33,931 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:04:34,108 WARN L1212 FunctionHandler]: The following functions are not defined or handled internally: __cmpxchg_wrong_size [2024-11-23 23:04:34,118 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:04:34,118 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:34 WrapperNode [2024-11-23 23:04:34,119 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:04:34,122 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:04:34,122 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:04:34,122 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:04:34,134 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:04:34" (1/1) ... [2024-11-23 23:04:34,238 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:04:34" (1/1) ... [2024-11-23 23:04:34,558 INFO L138 Inliner]: procedures = 380, calls = 3936, calls flagged for inlining = 113, calls inlined = 108, statements flattened = 7683 [2024-11-23 23:04:34,560 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:04:34,561 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:04:34,561 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:04:34,561 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:04:34,575 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:34" (1/1) ... [2024-11-23 23:04:34,575 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:34" (1/1) ... [2024-11-23 23:04:34,631 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:34" (1/1) ... [2024-11-23 23:04:35,794 INFO L175 MemorySlicer]: Split 2035 memory accesses to 34 slices as follows [1, 4, 128, 4, 33, 4, 378, 172, 731, 5, 20, 4, 6, 11, 5, 83, 16, 9, 2, 2, 1, 5, 2, 4, 19, 3, 48, 4, 15, 301, 3, 1, 10, 1]. 36 percent of accesses are in the largest equivalence class. The 356 initializations are split as follows [1, 0, 41, 4, 4, 4, 0, 172, 91, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 4, 2, 3, 0, 0, 15, 0, 3, 0, 10, 0]. The 1055 writes are split as follows [0, 1, 41, 0, 29, 0, 378, 0, 218, 3, 20, 0, 2, 2, 1, 42, 3, 0, 0, 0, 0, 2, 1, 0, 17, 0, 36, 1, 0, 258, 0, 0, 0, 0]. [2024-11-23 23:04:35,795 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:34" (1/1) ... [2024-11-23 23:04:35,795 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:34" (1/1) ... [2024-11-23 23:04:36,007 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:34" (1/1) ... [2024-11-23 23:04:36,022 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:34" (1/1) ... [2024-11-23 23:04:36,078 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:34" (1/1) ... [2024-11-23 23:04:36,149 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:34" (1/1) ... [2024-11-23 23:04:36,171 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:34" (1/1) ... [2024-11-23 23:04:36,252 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:04:36,253 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:04:36,255 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:04:36,256 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:04:36,257 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:34" (1/1) ... [2024-11-23 23:04:36,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:04:36,278 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dbea7dc-6059-4c41-b39f-eb46f8697b77/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:04:36,295 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dbea7dc-6059-4c41-b39f-eb46f8697b77/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:04:36,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dbea7dc-6059-4c41-b39f-eb46f8697b77/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:04:36,330 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_msg_structures_uv [2024-11-23 23:04:36,330 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_msg_structures_uv [2024-11-23 23:04:36,330 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-23 23:04:36,331 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-23 23:04:36,331 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_heartbeat_init_uv [2024-11-23 23:04:36,331 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_heartbeat_init_uv [2024-11-23 23:04:36,331 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_name [2024-11-23 23:04:36,331 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_name [2024-11-23 23:04:36,331 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2024-11-23 23:04:36,331 INFO L138 BoogieDeclarations]: Found implementation of procedure __cmpxchg_wrong_size [2024-11-23 23:04:36,331 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_allow_hb_uv [2024-11-23 23:04:36,331 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_allow_hb_uv [2024-11-23 23:04:36,331 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_partitions_uv [2024-11-23 23:04:36,332 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_partitions_uv [2024-11-23 23:04:36,332 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_kthread_waitmsgs [2024-11-23 23:04:36,332 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_kthread_waitmsgs [2024-11-23 23:04:36,332 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_opencomplete_uv [2024-11-23 23:04:36,332 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_opencomplete_uv [2024-11-23 23:04:36,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 23:04:36,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 23:04:36,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 23:04:36,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 23:04:36,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 23:04:36,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 23:04:36,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 23:04:36,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 23:04:36,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 23:04:36,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 23:04:36,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 23:04:36,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 23:04:36,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 23:04:36,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 23:04:36,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 23:04:36,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 23:04:36,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 23:04:36,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 23:04:36,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 23:04:36,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-23 23:04:36,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-23 23:04:36,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-23 23:04:36,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-23 23:04:36,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-23 23:04:36,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-23 23:04:36,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-23 23:04:36,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-23 23:04:36,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-23 23:04:36,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-23 23:04:36,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-23 23:04:36,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-23 23:04:36,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-23 23:04:36,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-23 23:04:36,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-23 23:04:36,335 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2024-11-23 23:04:36,335 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2024-11-23 23:04:36,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:04:36,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:04:36,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:04:36,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:04:36,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:04:36,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:04:36,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:04:36,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 23:04:36,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 23:04:36,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 23:04:36,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 23:04:36,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 23:04:36,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 23:04:36,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 23:04:36,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 23:04:36,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 23:04:36,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 23:04:36,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 23:04:36,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 23:04:36,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 23:04:36,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 23:04:36,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-23 23:04:36,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-23 23:04:36,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-23 23:04:36,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-23 23:04:36,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-23 23:04:36,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-23 23:04:36,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-23 23:04:36,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-23 23:04:36,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-23 23:04:36,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-23 23:04:36,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-23 23:04:36,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-23 23:04:36,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-23 23:04:36,337 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_msg_structures_uv [2024-11-23 23:04:36,337 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_msg_structures_uv [2024-11-23 23:04:36,337 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_rsvd_page [2024-11-23 23:04:36,337 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_rsvd_page [2024-11-23 23:04:36,337 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_partition_disengaged [2024-11-23 23:04:36,337 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_partition_disengaged [2024-11-23 23:04:36,337 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_wakeup_channel_mgr [2024-11-23 23:04:36,337 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_wakeup_channel_mgr [2024-11-23 23:04:36,337 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2024-11-23 23:04:36,338 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2024-11-23 23:04:36,338 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-23 23:04:36,338 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-23 23:04:36,338 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_return [2024-11-23 23:04:36,338 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_return [2024-11-23 23:04:36,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 23:04:36,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 23:04:36,338 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_kmalloc_cacheline_aligned [2024-11-23 23:04:36,338 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_kmalloc_cacheline_aligned [2024-11-23 23:04:36,338 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_partitions_uv [2024-11-23 23:04:36,339 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_partitions_uv [2024-11-23 23:04:36,339 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_offline_heartbeat_uv [2024-11-23 23:04:36,339 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_offline_heartbeat_uv [2024-11-23 23:04:36,339 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_release_gru_mq_irq_uv [2024-11-23 23:04:36,340 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_release_gru_mq_irq_uv [2024-11-23 23:04:36,340 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~TO~int [2024-11-23 23:04:36,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~TO~int [2024-11-23 23:04:36,340 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_notify_sender_uv [2024-11-23 23:04:36,340 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_notify_sender_uv [2024-11-23 23:04:36,340 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_die_deactivate [2024-11-23 23:04:36,340 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_die_deactivate [2024-11-23 23:04:36,340 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_connect [2024-11-23 23:04:36,340 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_connect [2024-11-23 23:04:36,340 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-23 23:04:36,340 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-23 23:04:36,341 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2024-11-23 23:04:36,341 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2024-11-23 23:04:36,341 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_die_notifier [2024-11-23 23:04:36,341 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_die_notifier [2024-11-23 23:04:36,341 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_check_remote_hb [2024-11-23 23:04:36,341 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_check_remote_hb [2024-11-23 23:04:36,341 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-23 23:04:36,341 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-23 23:04:36,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-23 23:04:36,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-23 23:04:36,342 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_init_fifo_uv [2024-11-23 23:04:36,342 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_init_fifo_uv [2024-11-23 23:04:36,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cached_activate_gru_mq_desc_mutex_of_xpc_partition_uv [2024-11-23 23:04:36,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cached_activate_gru_mq_desc_mutex_of_xpc_partition_uv [2024-11-23 23:04:36,342 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_msgqueue_ref [2024-11-23 23:04:36,342 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_msgqueue_ref [2024-11-23 23:04:36,342 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_received_payload_uv [2024-11-23 23:04:36,342 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_received_payload_uv [2024-11-23 23:04:36,342 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-23 23:04:36,342 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-23 23:04:36,343 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_kthread_start [2024-11-23 23:04:36,343 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_kthread_start [2024-11-23 23:04:36,343 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_part_ref [2024-11-23 23:04:36,343 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_part_ref [2024-11-23 23:04:36,343 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_create_kthreads [2024-11-23 23:04:36,343 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_create_kthreads [2024-11-23 23:04:36,343 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2024-11-23 23:04:36,343 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2024-11-23 23:04:36,343 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_local_activate_IRQ_uv [2024-11-23 23:04:36,343 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_local_activate_IRQ_uv [2024-11-23 23:04:36,343 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-23 23:04:36,344 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-23 23:04:36,344 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_exit_uv [2024-11-23 23:04:36,344 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_exit_uv [2024-11-23 23:04:36,344 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-23 23:04:36,344 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-23 23:04:36,344 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_put_fifo_entry_uv [2024-11-23 23:04:36,344 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_put_fifo_entry_uv [2024-11-23 23:04:36,344 INFO L130 BoogieDeclarations]: Found specification of procedure uv_blade_to_pnode [2024-11-23 23:04:36,344 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_blade_to_pnode [2024-11-23 23:04:36,344 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_activate_IRQ_rcvd_uv [2024-11-23 23:04:36,344 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_activate_IRQ_rcvd_uv [2024-11-23 23:04:36,344 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_activate_IRQ_uv [2024-11-23 23:04:36,344 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_activate_IRQ_uv [2024-11-23 23:04:36,344 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_payload_uv [2024-11-23 23:04:36,344 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_payload_uv [2024-11-23 23:04:36,344 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_free_msg_slot_uv [2024-11-23 23:04:36,345 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_free_msg_slot_uv [2024-11-23 23:04:36,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cached_activate_gru_mq_desc_mutex_of_xpc_partition_uv [2024-11-23 23:04:36,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cached_activate_gru_mq_desc_mutex_of_xpc_partition_uv [2024-11-23 23:04:36,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:04:36,345 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_indicate_partition_engaged_uv [2024-11-23 23:04:36,345 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_indicate_partition_engaged_uv [2024-11-23 23:04:36,345 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_openclose_chctl_flags [2024-11-23 23:04:36,345 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_openclose_chctl_flags [2024-11-23 23:04:36,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:04:36,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:04:36,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:04:36,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:04:36,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:04:36,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:04:36,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:04:36,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 23:04:36,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 23:04:36,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 23:04:36,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 23:04:36,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 23:04:36,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 23:04:36,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 23:04:36,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 23:04:36,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 23:04:36,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 23:04:36,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 23:04:36,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 23:04:36,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 23:04:36,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 23:04:36,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-23 23:04:36,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-23 23:04:36,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-23 23:04:36,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-23 23:04:36,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-23 23:04:36,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-23 23:04:36,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-23 23:04:36,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-23 23:04:36,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-23 23:04:36,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-23 23:04:36,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-23 23:04:36,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-23 23:04:36,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-23 23:04:36,347 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_msg_chctl_flags_uv [2024-11-23 23:04:36,347 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_msg_chctl_flags_uv [2024-11-23 23:04:36,347 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-23 23:04:36,347 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-23 23:04:36,347 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_msgqueue_deref [2024-11-23 23:04:36,347 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_msgqueue_deref [2024-11-23 23:04:36,347 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_closereply_uv [2024-11-23 23:04:36,347 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_closereply_uv [2024-11-23 23:04:36,348 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-23 23:04:36,348 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-23 23:04:36,348 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-23 23:04:36,348 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-23 23:04:36,348 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_connect_channel [2024-11-23 23:04:36,348 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_connect_channel [2024-11-23 23:04:36,348 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_cache_remote_gru_mq_desc_uv [2024-11-23 23:04:36,348 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_cache_remote_gru_mq_desc_uv [2024-11-23 23:04:36,348 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_ch_structures_uv [2024-11-23 23:04:36,348 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_ch_structures_uv [2024-11-23 23:04:36,349 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~int [2024-11-23 23:04:36,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~int [2024-11-23 23:04:36,349 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:04:36,349 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_request_partition_activation_uv [2024-11-23 23:04:36,349 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_request_partition_activation_uv [2024-11-23 23:04:36,349 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_activating [2024-11-23 23:04:36,349 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_activating [2024-11-23 23:04:36,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 23:04:36,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 23:04:36,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 23:04:36,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 23:04:36,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 23:04:36,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 23:04:36,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 23:04:36,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 23:04:36,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 23:04:36,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 23:04:36,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 23:04:36,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 23:04:36,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 23:04:36,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 23:04:36,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 23:04:36,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 23:04:36,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-23 23:04:36,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-23 23:04:36,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-23 23:04:36,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-23 23:04:36,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-23 23:04:36,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-23 23:04:36,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-23 23:04:36,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-23 23:04:36,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-23 23:04:36,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-23 23:04:36,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-23 23:04:36,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-23 23:04:36,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-23 23:04:36,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-23 23:04:36,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-23 23:04:36,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-23 23:04:36,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-23 23:04:36,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-23 23:04:36,351 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_disconnect_callout [2024-11-23 23:04:36,351 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_disconnect_callout [2024-11-23 23:04:36,351 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_deactivate_partition [2024-11-23 23:04:36,351 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_deactivate_partition [2024-11-23 23:04:36,351 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_indicate_partition_disengaged_uv [2024-11-23 23:04:36,351 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_indicate_partition_disengaged_uv [2024-11-23 23:04:36,352 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_disconnect_channel [2024-11-23 23:04:36,352 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_disconnect_channel [2024-11-23 23:04:36,352 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-23 23:04:36,352 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-23 23:04:36,352 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2024-11-23 23:04:36,352 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2024-11-23 23:04:36,352 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~int [2024-11-23 23:04:36,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~int [2024-11-23 23:04:36,352 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-23 23:04:36,352 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-23 23:04:36,352 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-23 23:04:36,352 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-23 23:04:36,352 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-23 23:04:36,352 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-23 23:04:36,353 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_channel_mgr [2024-11-23 23:04:36,353 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_channel_mgr [2024-11-23 23:04:36,353 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_save_remote_msgqueue_pa_uv [2024-11-23 23:04:36,353 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_save_remote_msgqueue_pa_uv [2024-11-23 23:04:36,353 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_openrequest_uv [2024-11-23 23:04:36,353 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_openrequest_uv [2024-11-23 23:04:36,353 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_heartbeat_exit_uv [2024-11-23 23:04:36,354 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_heartbeat_exit_uv [2024-11-23 23:04:36,354 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_ch_structures [2024-11-23 23:04:36,354 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_ch_structures [2024-11-23 23:04:36,354 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-23 23:04:36,354 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-23 23:04:36,354 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2024-11-23 23:04:36,354 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2024-11-23 23:04:36,354 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_any_partition_engaged_uv [2024-11-23 23:04:36,354 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_any_partition_engaged_uv [2024-11-23 23:04:36,354 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-23 23:04:36,354 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-23 23:04:36,354 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2024-11-23 23:04:36,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2024-11-23 23:04:36,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 23:04:36,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 23:04:36,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 23:04:36,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 23:04:36,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 23:04:36,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 23:04:36,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 23:04:36,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 23:04:36,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 23:04:36,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 23:04:36,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 23:04:36,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 23:04:36,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 23:04:36,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 23:04:36,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 23:04:36,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 23:04:36,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 23:04:36,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 23:04:36,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 23:04:36,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-23 23:04:36,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-23 23:04:36,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-23 23:04:36,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-23 23:04:36,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-23 23:04:36,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-23 23:04:36,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-23 23:04:36,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-23 23:04:36,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-23 23:04:36,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-23 23:04:36,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-23 23:04:36,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-23 23:04:36,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-23 23:04:36,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-23 23:04:36,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-23 23:04:36,356 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_rsvd_page_pa [2024-11-23 23:04:36,357 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_rsvd_page_pa [2024-11-23 23:04:36,357 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_activate_partition [2024-11-23 23:04:36,357 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_activate_partition [2024-11-23 23:04:36,357 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_activate_IRQ_part_uv [2024-11-23 23:04:36,357 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_activate_IRQ_part_uv [2024-11-23 23:04:36,357 INFO L130 BoogieDeclarations]: Found specification of procedure uv_cpu_to_blade_id [2024-11-23 23:04:36,357 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_cpu_to_blade_id [2024-11-23 23:04:36,357 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_initiate_discovery [2024-11-23 23:04:36,357 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_initiate_discovery [2024-11-23 23:04:36,357 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-23 23:04:36,357 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-23 23:04:36,357 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_request_partition_reactivation_uv [2024-11-23 23:04:36,357 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_request_partition_reactivation_uv [2024-11-23 23:04:36,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:04:36,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:04:36,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:04:36,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:04:36,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:04:36,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:04:36,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:04:36,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 23:04:36,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 23:04:36,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 23:04:36,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 23:04:36,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 23:04:36,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 23:04:36,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 23:04:36,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 23:04:36,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 23:04:36,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 23:04:36,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 23:04:36,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 23:04:36,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 23:04:36,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 23:04:36,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-23 23:04:36,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-23 23:04:36,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-23 23:04:36,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-23 23:04:36,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-23 23:04:36,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-23 23:04:36,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-23 23:04:36,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-23 23:04:36,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-23 23:04:36,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-23 23:04:36,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-23 23:04:36,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-23 23:04:36,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-23 23:04:36,361 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-23 23:04:36,361 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-23 23:04:36,361 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_activate_kthreads [2024-11-23 23:04:36,361 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_activate_kthreads [2024-11-23 23:04:36,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:04:36,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:04:36,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:04:36,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:04:36,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:04:36,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:04:36,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:04:36,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 23:04:36,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 23:04:36,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 23:04:36,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 23:04:36,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 23:04:36,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 23:04:36,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 23:04:36,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 23:04:36,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 23:04:36,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 23:04:36,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 23:04:36,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 23:04:36,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 23:04:36,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 23:04:36,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-23 23:04:36,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-23 23:04:36,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-23 23:04:36,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-23 23:04:36,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-23 23:04:36,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-23 23:04:36,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-23 23:04:36,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-23 23:04:36,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-23 23:04:36,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-23 23:04:36,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-23 23:04:36,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-23 23:04:36,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-23 23:04:36,363 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_partition_engaged_uv [2024-11-23 23:04:36,363 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_partition_engaged_uv [2024-11-23 23:04:36,363 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-23 23:04:36,364 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-23 23:04:36,364 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_gru_msg [2024-11-23 23:04:36,364 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_gru_msg [2024-11-23 23:04:36,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:04:36,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:04:36,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:04:36,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:04:36,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:04:36,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:04:36,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:04:36,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:04:36,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:04:36,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:04:36,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:04:36,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:04:36,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-23 23:04:36,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-23 23:04:36,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-23 23:04:36,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-23 23:04:36,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-23 23:04:36,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-23 23:04:36,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-23 23:04:36,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-23 23:04:36,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-23 23:04:36,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-23 23:04:36,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-23 23:04:36,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-23 23:04:36,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-23 23:04:36,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-23 23:04:36,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-23 23:04:36,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-23 23:04:36,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-23 23:04:36,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-23 23:04:36,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-23 23:04:36,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-23 23:04:36,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-23 23:04:36,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-23 23:04:36,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:04:36,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:04:36,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:04:36,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:04:36,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:04:36,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:04:36,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:04:36,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:04:36,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:04:36,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:04:36,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:04:36,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:04:36,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-23 23:04:36,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-23 23:04:36,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-23 23:04:36,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-23 23:04:36,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-23 23:04:36,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-23 23:04:36,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-23 23:04:36,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-23 23:04:36,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-23 23:04:36,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-23 23:04:36,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-23 23:04:36,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-23 23:04:36,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-23 23:04:36,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-23 23:04:36,368 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-23 23:04:36,368 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-23 23:04:36,368 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-23 23:04:36,368 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-23 23:04:36,368 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-23 23:04:36,368 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-23 23:04:36,369 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-23 23:04:36,369 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-23 23:04:36,369 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_create_gru_mq_uv [2024-11-23 23:04:36,369 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_create_gru_mq_uv [2024-11-23 23:04:36,369 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_reboot_notifier [2024-11-23 23:04:36,369 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_reboot_notifier [2024-11-23 23:04:36,369 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_part_deref [2024-11-23 23:04:36,369 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_part_deref [2024-11-23 23:04:36,369 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_closerequest_uv [2024-11-23 23:04:36,369 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_closerequest_uv [2024-11-23 23:04:36,369 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_disallow_all_hbs_uv [2024-11-23 23:04:36,370 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_disallow_all_hbs_uv [2024-11-23 23:04:36,370 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_timeout_partition_disengage [2024-11-23 23:04:36,370 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_timeout_partition_disengage [2024-11-23 23:04:36,370 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_of_node [2024-11-23 23:04:36,370 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_of_node [2024-11-23 23:04:36,370 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_init_mq_node [2024-11-23 23:04:36,370 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_init_mq_node [2024-11-23 23:04:36,370 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_destroy_gru_mq_uv [2024-11-23 23:04:36,370 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_destroy_gru_mq_uv [2024-11-23 23:04:36,370 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_discovery [2024-11-23 23:04:36,370 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_discovery [2024-11-23 23:04:36,370 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_partition_rsvd_page_pa_uv [2024-11-23 23:04:36,370 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_partition_rsvd_page_pa_uv [2024-11-23 23:04:36,371 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 23:04:36,371 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 23:04:36,371 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_activate_IRQ_ch_uv [2024-11-23 23:04:36,371 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_activate_IRQ_ch_uv [2024-11-23 23:04:36,371 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_increment_heartbeat_uv [2024-11-23 23:04:36,371 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_increment_heartbeat_uv [2024-11-23 23:04:36,371 INFO L130 BoogieDeclarations]: Found specification of procedure put_online_cpus [2024-11-23 23:04:36,371 INFO L138 BoogieDeclarations]: Found implementation of procedure put_online_cpus [2024-11-23 23:04:36,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:04:36,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:04:36,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:04:36,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:04:36,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:04:36,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:04:36,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:04:36,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 23:04:36,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 23:04:36,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 23:04:36,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 23:04:36,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 23:04:36,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 23:04:36,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 23:04:36,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 23:04:36,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 23:04:36,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 23:04:36,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 23:04:36,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 23:04:36,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 23:04:36,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 23:04:36,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-23 23:04:36,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-23 23:04:36,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-23 23:04:36,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-23 23:04:36,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-23 23:04:36,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-23 23:04:36,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-23 23:04:36,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-23 23:04:36,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-23 23:04:36,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-23 23:04:36,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-23 23:04:36,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-23 23:04:36,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-23 23:04:36,373 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_sent_chctl_flags [2024-11-23 23:04:36,373 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_sent_chctl_flags [2024-11-23 23:04:36,373 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-23 23:04:36,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-23 23:04:36,373 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_remote_heartbeat_uv [2024-11-23 23:04:36,374 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_remote_heartbeat_uv [2024-11-23 23:04:36,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 23:04:36,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 23:04:36,374 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_partitions [2024-11-23 23:04:36,374 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_partitions [2024-11-23 23:04:36,374 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_disconnect [2024-11-23 23:04:36,374 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_disconnect [2024-11-23 23:04:36,374 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_do_exit [2024-11-23 23:04:36,374 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_do_exit [2024-11-23 23:04:36,374 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_online_heartbeat_uv [2024-11-23 23:04:36,374 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_online_heartbeat_uv [2024-11-23 23:04:36,375 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_fifo_entry_uv [2024-11-23 23:04:36,375 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_fifo_entry_uv [2024-11-23 23:04:36,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_xpc_registration [2024-11-23 23:04:36,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_xpc_registration [2024-11-23 23:04:36,375 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_disallow_hb_uv [2024-11-23 23:04:36,375 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_disallow_hb_uv [2024-11-23 23:04:36,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:04:36,375 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_openreply_uv [2024-11-23 23:04:36,375 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_openreply_uv [2024-11-23 23:04:36,375 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_hb_checker [2024-11-23 23:04:36,375 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_hb_checker [2024-11-23 23:04:36,375 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2024-11-23 23:04:36,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2024-11-23 23:04:36,375 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-23 23:04:36,375 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-23 23:04:36,375 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_ch_structures_uv [2024-11-23 23:04:36,375 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_ch_structures_uv [2024-11-23 23:04:36,375 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_rsvd_page_uv [2024-11-23 23:04:36,375 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_rsvd_page_uv [2024-11-23 23:04:36,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:04:36,376 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2024-11-23 23:04:36,376 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2024-11-23 23:04:36,376 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-23 23:04:36,376 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-23 23:04:36,376 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_request_partition_deactivation_uv [2024-11-23 23:04:36,376 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_request_partition_deactivation_uv [2024-11-23 23:04:36,376 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_chctl_all_flags_uv [2024-11-23 23:04:36,376 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_chctl_all_flags_uv [2024-11-23 23:04:36,376 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_gru_mq_watchlist_free_uv [2024-11-23 23:04:36,376 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_gru_mq_watchlist_free_uv [2024-11-23 23:04:36,376 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_partition_going_down [2024-11-23 23:04:36,376 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_partition_going_down [2024-11-23 23:04:36,376 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-11-23 23:04:36,376 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-11-23 23:04:36,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:04:36,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:04:36,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:04:36,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:04:36,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:04:36,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:04:36,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:04:36,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 23:04:36,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 23:04:36,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 23:04:36,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 23:04:36,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 23:04:36,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 23:04:36,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 23:04:36,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 23:04:36,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 23:04:36,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 23:04:36,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 23:04:36,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 23:04:36,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 23:04:36,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 23:04:36,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-23 23:04:36,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-23 23:04:36,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-23 23:04:36,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-23 23:04:36,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-23 23:04:36,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-23 23:04:36,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-23 23:04:36,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-23 23:04:36,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-23 23:04:36,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-23 23:04:36,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-23 23:04:36,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-23 23:04:36,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-23 23:04:36,378 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-23 23:04:36,379 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-23 23:04:36,379 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:04:36,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:04:36,379 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2024-11-23 23:04:36,379 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2024-11-23 23:04:36,379 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-23 23:04:36,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-23 23:04:36,379 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-23 23:04:36,379 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-23 23:04:36,379 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-23 23:04:36,379 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-23 23:04:36,379 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_create_on_node [2024-11-23 23:04:36,380 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_create_on_node [2024-11-23 23:04:36,380 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_sysctl_table [2024-11-23 23:04:36,380 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_sysctl_table [2024-11-23 23:04:36,380 INFO L130 BoogieDeclarations]: Found specification of procedure uv_gpa [2024-11-23 23:04:36,380 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_gpa [2024-11-23 23:04:36,380 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-23 23:04:36,380 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-23 23:04:36,380 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~X~$Pointer$~X~$Pointer$~TO~VOID [2024-11-23 23:04:36,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~X~$Pointer$~X~$Pointer$~TO~VOID [2024-11-23 23:04:36,380 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_deliverable_payload_uv [2024-11-23 23:04:36,380 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_deliverable_payload_uv [2024-11-23 23:04:36,380 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_notify_senders_of_disconnect_uv [2024-11-23 23:04:36,380 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_notify_senders_of_disconnect_uv [2024-11-23 23:04:36,381 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2024-11-23 23:04:36,381 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2024-11-23 23:04:36,381 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_make_first_contact_uv [2024-11-23 23:04:36,381 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_make_first_contact_uv [2024-11-23 23:04:36,381 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_n_of_deliverable_payloads_uv [2024-11-23 23:04:36,381 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_n_of_deliverable_payloads_uv [2024-11-23 23:04:36,381 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-23 23:04:36,381 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-23 23:04:36,381 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_remote_rp [2024-11-23 23:04:36,383 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_remote_rp [2024-11-23 23:04:36,383 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2024-11-23 23:04:36,383 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2024-11-23 23:04:36,383 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_hb_beater [2024-11-23 23:04:36,383 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_hb_beater [2024-11-23 23:04:36,383 INFO L130 BoogieDeclarations]: Found specification of procedure is_uv_system [2024-11-23 23:04:36,384 INFO L138 BoogieDeclarations]: Found implementation of procedure is_uv_system [2024-11-23 23:04:36,384 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-23 23:04:36,384 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-23 23:04:36,384 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-23 23:04:36,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-23 23:04:36,384 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-23 23:04:36,384 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-23 23:04:36,384 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-23 23:04:36,384 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-23 23:04:36,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:04:36,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:04:36,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:04:36,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:04:36,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:04:36,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:04:36,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:04:36,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 23:04:36,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 23:04:36,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 23:04:36,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 23:04:36,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 23:04:36,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 23:04:36,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 23:04:36,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 23:04:36,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 23:04:36,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 23:04:36,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 23:04:36,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 23:04:36,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 23:04:36,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 23:04:36,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-23 23:04:36,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-23 23:04:36,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-23 23:04:36,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-23 23:04:36,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-23 23:04:36,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-23 23:04:36,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-23 23:04:36,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-23 23:04:36,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-23 23:04:36,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-23 23:04:36,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-23 23:04:36,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-23 23:04:36,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-23 23:04:36,385 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-23 23:04:36,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-23 23:04:36,385 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-23 23:04:36,385 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-23 23:04:36,385 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:04:36,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:04:36,385 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_assume_partition_disengaged_uv [2024-11-23 23:04:36,385 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_assume_partition_disengaged_uv [2024-11-23 23:04:36,385 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-23 23:04:36,385 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-23 23:04:36,385 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_cancel_partition_deactivation_request_uv [2024-11-23 23:04:36,385 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_cancel_partition_deactivation_request_uv [2024-11-23 23:04:38,024 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:04:38,029 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:05:13,777 INFO L? ?]: Removed 2917 outVars from TransFormulas that were not future-live. [2024-11-23 23:05:13,777 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:05:13,836 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:05:13,837 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-23 23:05:13,837 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:05:13 BoogieIcfgContainer [2024-11-23 23:05:13,837 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:05:13,840 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:05:13,840 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:05:13,845 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:05:13,845 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:04:30" (1/3) ... [2024-11-23 23:05:13,846 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59d3a57e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:05:13, skipping insertion in model container [2024-11-23 23:05:13,846 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:04:34" (2/3) ... [2024-11-23 23:05:13,846 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59d3a57e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:05:13, skipping insertion in model container [2024-11-23 23:05:13,847 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:05:13" (3/3) ... [2024-11-23 23:05:13,852 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i [2024-11-23 23:05:13,870 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:05:13,873 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 32_7a_cilled_linux-3.8-rc1-drivers--misc--sgi-xp--xpc.ko-main.cil.out.i that has 202 procedures, 3568 locations, 1 initial locations, 69 loop locations, and 2 error locations. [2024-11-23 23:05:14,043 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:05:14,055 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;@51eda173, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:05:14,055 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-23 23:05:14,074 INFO L276 IsEmpty]: Start isEmpty. Operand has 3403 states, 2397 states have (on average 1.3896537338339592) internal successors, (3331), 2522 states have internal predecessors, (3331), 835 states have call successors, (835), 168 states have call predecessors, (835), 168 states have return successors, (835), 800 states have call predecessors, (835), 835 states have call successors, (835) [2024-11-23 23:05:14,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-23 23:05:14,086 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:05:14,087 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:05:14,087 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [__cmpxchg_wrong_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:05:14,093 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:05:14,094 INFO L85 PathProgramCache]: Analyzing trace with hash -1914925033, now seen corresponding path program 1 times [2024-11-23 23:05:14,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:05:14,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227353396] [2024-11-23 23:05:14,102 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:05:14,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:05:31,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:05:32,279 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:05:32,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:05:32,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227353396] [2024-11-23 23:05:32,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227353396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:05:32,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:05:32,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:05:32,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963577440] [2024-11-23 23:05:32,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:05:32,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:05:32,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:05:32,311 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:05:32,311 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:05:32,320 INFO L87 Difference]: Start difference. First operand has 3403 states, 2397 states have (on average 1.3896537338339592) internal successors, (3331), 2522 states have internal predecessors, (3331), 835 states have call successors, (835), 168 states have call predecessors, (835), 168 states have return successors, (835), 800 states have call predecessors, (835), 835 states have call successors, (835) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:05:35,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:05:35,260 INFO L93 Difference]: Finished difference Result 9824 states and 14759 transitions. [2024-11-23 23:05:35,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:05:35,262 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2024-11-23 23:05:35,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:05:35,345 INFO L225 Difference]: With dead ends: 9824 [2024-11-23 23:05:35,346 INFO L226 Difference]: Without dead ends: 6400 [2024-11-23 23:05:35,391 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-23 23:05:35,395 INFO L435 NwaCegarLoop]: 5673 mSDtfsCounter, 4333 mSDsluCounter, 4708 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4333 SdHoareTripleChecker+Valid, 10381 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:05:35,397 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4333 Valid, 10381 Invalid, 251 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-23 23:05:35,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6400 states. [2024-11-23 23:05:35,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6400 to 6377. [2024-11-23 23:05:35,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6377 states, 4484 states have (on average 1.3641837644959858) internal successors, (6117), 4713 states have internal predecessors, (6117), 1562 states have call successors, (1562), 331 states have call predecessors, (1562), 329 states have return successors, (1549), 1478 states have call predecessors, (1549), 1549 states have call successors, (1549) [2024-11-23 23:05:36,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6377 states to 6377 states and 9228 transitions. [2024-11-23 23:05:36,054 INFO L78 Accepts]: Start accepts. Automaton has 6377 states and 9228 transitions. Word has length 20 [2024-11-23 23:05:36,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:05:36,054 INFO L471 AbstractCegarLoop]: Abstraction has 6377 states and 9228 transitions. [2024-11-23 23:05:36,054 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:05:36,055 INFO L276 IsEmpty]: Start isEmpty. Operand 6377 states and 9228 transitions. [2024-11-23 23:05:36,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-23 23:05:36,061 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:05:36,061 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:05:36,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:05:36,062 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __cmpxchg_wrong_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [__cmpxchg_wrong_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:05:36,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:05:36,063 INFO L85 PathProgramCache]: Analyzing trace with hash 1879015002, now seen corresponding path program 1 times [2024-11-23 23:05:36,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:05:36,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080232776] [2024-11-23 23:05:36,063 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:05:36,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:05:52,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:05:53,779 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:05:53,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:05:53,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080232776] [2024-11-23 23:05:53,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080232776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:05:53,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:05:53,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:05:53,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654699964] [2024-11-23 23:05:53,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:05:53,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:05:53,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:05:53,784 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:05:53,784 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:05:53,784 INFO L87 Difference]: Start difference. First operand 6377 states and 9228 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:05:54,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:05:54,814 INFO L93 Difference]: Finished difference Result 18984 states and 27461 transitions. [2024-11-23 23:05:54,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:05:54,815 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2024-11-23 23:05:54,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:05:54,918 INFO L225 Difference]: With dead ends: 18984 [2024-11-23 23:05:54,918 INFO L226 Difference]: Without dead ends: 12610 [2024-11-23 23:05:54,954 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-23 23:05:54,955 INFO L435 NwaCegarLoop]: 6568 mSDtfsCounter, 4821 mSDsluCounter, 4930 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4821 SdHoareTripleChecker+Valid, 11498 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:05:54,956 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4821 Valid, 11498 Invalid, 8 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:05:54,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12610 states. [2024-11-23 23:05:55,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12610 to 12587. [2024-11-23 23:05:55,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12587 states, 8842 states have (on average 1.3625876498529745) internal successors, (12048), 9283 states have internal predecessors, (12048), 3087 states have call successors, (3087), 658 states have call predecessors, (3087), 656 states have return successors, (3074), 2931 states have call predecessors, (3074), 3074 states have call successors, (3074) [2024-11-23 23:05:55,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12587 states to 12587 states and 18209 transitions. [2024-11-23 23:05:55,754 INFO L78 Accepts]: Start accepts. Automaton has 12587 states and 18209 transitions. Word has length 22 [2024-11-23 23:05:55,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:05:55,755 INFO L471 AbstractCegarLoop]: Abstraction has 12587 states and 18209 transitions. [2024-11-23 23:05:55,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:05:55,759 INFO L276 IsEmpty]: Start isEmpty. Operand 12587 states and 18209 transitions. [2024-11-23 23:05:55,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-23 23:05:55,760 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:05:55,761 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-23 23:05:55,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:05:55,761 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [__cmpxchg_wrong_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:05:55,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:05:55,761 INFO L85 PathProgramCache]: Analyzing trace with hash -415122748, now seen corresponding path program 1 times [2024-11-23 23:05:55,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:05:55,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836086084] [2024-11-23 23:05:55,761 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:05:55,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:06:12,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:06:13,416 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 23:06:13,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:06:13,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836086084] [2024-11-23 23:06:13,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836086084] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:06:13,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:06:13,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:06:13,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90451240] [2024-11-23 23:06:13,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:06:13,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:06:13,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:06:13,419 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:06:13,419 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:06:13,421 INFO L87 Difference]: Start difference. First operand 12587 states and 18209 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-23 23:06:14,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:06:14,023 INFO L93 Difference]: Finished difference Result 12614 states and 18243 transitions. [2024-11-23 23:06:14,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:06:14,024 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 34 [2024-11-23 23:06:14,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:06:14,155 INFO L225 Difference]: With dead ends: 12614 [2024-11-23 23:06:14,155 INFO L226 Difference]: Without dead ends: 12601 [2024-11-23 23:06:14,165 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-23 23:06:14,167 INFO L435 NwaCegarLoop]: 4954 mSDtfsCounter, 4934 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4934 SdHoareTripleChecker+Valid, 4970 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:06:14,168 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4934 Valid, 4970 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 23:06:14,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12601 states. [2024-11-23 23:06:14,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12601 to 12588. [2024-11-23 23:06:14,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12588 states, 8843 states have (on average 1.3625466470654755) internal successors, (12049), 9284 states have internal predecessors, (12049), 3087 states have call successors, (3087), 658 states have call predecessors, (3087), 656 states have return successors, (3074), 2931 states have call predecessors, (3074), 3074 states have call successors, (3074) [2024-11-23 23:06:14,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12588 states to 12588 states and 18210 transitions. [2024-11-23 23:06:14,901 INFO L78 Accepts]: Start accepts. Automaton has 12588 states and 18210 transitions. Word has length 34 [2024-11-23 23:06:14,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:06:14,902 INFO L471 AbstractCegarLoop]: Abstraction has 12588 states and 18210 transitions. [2024-11-23 23:06:14,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-23 23:06:14,902 INFO L276 IsEmpty]: Start isEmpty. Operand 12588 states and 18210 transitions. [2024-11-23 23:06:14,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-23 23:06:14,903 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:06:14,906 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-23 23:06:14,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:06:14,907 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [__cmpxchg_wrong_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:06:14,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:06:14,907 INFO L85 PathProgramCache]: Analyzing trace with hash -357864446, now seen corresponding path program 1 times [2024-11-23 23:06:14,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:06:14,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898528903] [2024-11-23 23:06:14,907 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:06:14,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:06:31,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:06:32,057 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 23:06:32,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:06:32,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898528903] [2024-11-23 23:06:32,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898528903] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:06:32,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:06:32,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:06:32,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388519943] [2024-11-23 23:06:32,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:06:32,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:06:32,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:06:32,059 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:06:32,059 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:06:32,059 INFO L87 Difference]: Start difference. First operand 12588 states and 18210 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-23 23:06:36,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:06:37,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:06:37,374 INFO L93 Difference]: Finished difference Result 13004 states and 18676 transitions. [2024-11-23 23:06:37,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:06:37,374 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 34 [2024-11-23 23:06:37,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:06:37,454 INFO L225 Difference]: With dead ends: 13004 [2024-11-23 23:06:37,454 INFO L226 Difference]: Without dead ends: 13000 [2024-11-23 23:06:37,465 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-23 23:06:37,467 INFO L435 NwaCegarLoop]: 4983 mSDtfsCounter, 4849 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4849 SdHoareTripleChecker+Valid, 5160 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-23 23:06:37,468 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4849 Valid, 5160 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-23 23:06:37,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13000 states. [2024-11-23 23:06:38,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13000 to 12998. [2024-11-23 23:06:38,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12998 states, 9163 states have (on average 1.3571974244243152) internal successors, (12436), 9602 states have internal predecessors, (12436), 3121 states have call successors, (3121), 714 states have call predecessors, (3121), 712 states have return successors, (3110), 2967 states have call predecessors, (3110), 3110 states have call successors, (3110) [2024-11-23 23:06:38,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12998 states to 12998 states and 18667 transitions. [2024-11-23 23:06:38,290 INFO L78 Accepts]: Start accepts. Automaton has 12998 states and 18667 transitions. Word has length 34 [2024-11-23 23:06:38,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:06:38,291 INFO L471 AbstractCegarLoop]: Abstraction has 12998 states and 18667 transitions. [2024-11-23 23:06:38,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-23 23:06:38,291 INFO L276 IsEmpty]: Start isEmpty. Operand 12998 states and 18667 transitions. [2024-11-23 23:06:38,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-23 23:06:38,295 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:06:38,295 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-23 23:06:38,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:06:38,295 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [__cmpxchg_wrong_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:06:38,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:06:38,296 INFO L85 PathProgramCache]: Analyzing trace with hash 1787287170, now seen corresponding path program 1 times [2024-11-23 23:06:38,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:06:38,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564762744] [2024-11-23 23:06:38,296 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:06:38,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:06:54,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:06:55,391 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 23:06:55,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:06:55,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564762744] [2024-11-23 23:06:55,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564762744] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:06:55,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:06:55,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:06:55,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903406850] [2024-11-23 23:06:55,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:06:55,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:06:55,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:06:55,394 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:06:55,395 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:06:55,395 INFO L87 Difference]: Start difference. First operand 12998 states and 18667 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-23 23:06:59,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:07:00,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:07:00,673 INFO L93 Difference]: Finished difference Result 13000 states and 18668 transitions. [2024-11-23 23:07:00,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:07:00,673 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 35 [2024-11-23 23:07:00,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:07:00,743 INFO L225 Difference]: With dead ends: 13000 [2024-11-23 23:07:00,744 INFO L226 Difference]: Without dead ends: 12997 [2024-11-23 23:07:00,750 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:07:00,752 INFO L435 NwaCegarLoop]: 4932 mSDtfsCounter, 4910 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4910 SdHoareTripleChecker+Valid, 4932 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-23 23:07:00,753 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4910 Valid, 4932 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-23 23:07:00,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12997 states. [2024-11-23 23:07:01,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12997 to 12997. [2024-11-23 23:07:01,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12997 states, 9163 states have (on average 1.3570882898613992) internal successors, (12435), 9601 states have internal predecessors, (12435), 3120 states have call successors, (3120), 714 states have call predecessors, (3120), 712 states have return successors, (3110), 2967 states have call predecessors, (3110), 3110 states have call successors, (3110) [2024-11-23 23:07:01,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12997 states to 12997 states and 18665 transitions. [2024-11-23 23:07:01,500 INFO L78 Accepts]: Start accepts. Automaton has 12997 states and 18665 transitions. Word has length 35 [2024-11-23 23:07:01,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:07:01,500 INFO L471 AbstractCegarLoop]: Abstraction has 12997 states and 18665 transitions. [2024-11-23 23:07:01,501 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-23 23:07:01,501 INFO L276 IsEmpty]: Start isEmpty. Operand 12997 states and 18665 transitions. [2024-11-23 23:07:01,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-23 23:07:01,502 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:07:01,502 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-23 23:07:01,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:07:01,503 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [__cmpxchg_wrong_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:07:01,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:07:01,503 INFO L85 PathProgramCache]: Analyzing trace with hash -432484603, now seen corresponding path program 1 times [2024-11-23 23:07:01,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:07:01,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414969233] [2024-11-23 23:07:01,504 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:07:01,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:07:17,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:07:18,414 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 23:07:18,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:07:18,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414969233] [2024-11-23 23:07:18,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414969233] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:07:18,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:07:18,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:07:18,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931171010] [2024-11-23 23:07:18,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:07:18,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:07:18,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:07:18,416 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:07:18,416 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:07:18,416 INFO L87 Difference]: Start difference. First operand 12997 states and 18665 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-23 23:07:22,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:07:23,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:07:23,493 INFO L93 Difference]: Finished difference Result 12999 states and 18666 transitions. [2024-11-23 23:07:23,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:07:23,494 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 36 [2024-11-23 23:07:23,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:07:23,559 INFO L225 Difference]: With dead ends: 12999 [2024-11-23 23:07:23,559 INFO L226 Difference]: Without dead ends: 12996 [2024-11-23 23:07:23,569 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-23 23:07:23,569 INFO L435 NwaCegarLoop]: 4930 mSDtfsCounter, 4907 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4907 SdHoareTripleChecker+Valid, 4930 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:07:23,570 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4907 Valid, 4930 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-23 23:07:23,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12996 states. [2024-11-23 23:07:24,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12996 to 12996. [2024-11-23 23:07:24,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12996 states, 9163 states have (on average 1.3569791552984831) internal successors, (12434), 9600 states have internal predecessors, (12434), 3119 states have call successors, (3119), 714 states have call predecessors, (3119), 712 states have return successors, (3110), 2967 states have call predecessors, (3110), 3110 states have call successors, (3110) [2024-11-23 23:07:24,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12996 states to 12996 states and 18663 transitions. [2024-11-23 23:07:24,351 INFO L78 Accepts]: Start accepts. Automaton has 12996 states and 18663 transitions. Word has length 36 [2024-11-23 23:07:24,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:07:24,352 INFO L471 AbstractCegarLoop]: Abstraction has 12996 states and 18663 transitions. [2024-11-23 23:07:24,353 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-23 23:07:24,353 INFO L276 IsEmpty]: Start isEmpty. Operand 12996 states and 18663 transitions. [2024-11-23 23:07:24,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-23 23:07:24,354 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:07:24,354 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-23 23:07:24,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:07:24,354 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [__cmpxchg_wrong_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:07:24,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:07:24,355 INFO L85 PathProgramCache]: Analyzing trace with hash -525927963, now seen corresponding path program 1 times [2024-11-23 23:07:24,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:07:24,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296750169] [2024-11-23 23:07:24,355 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:07:24,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:07:43,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:07:43,553 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 23:07:43,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:07:43,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296750169] [2024-11-23 23:07:43,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296750169] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:07:43,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:07:43,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:07:43,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171288934] [2024-11-23 23:07:43,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:07:43,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:07:43,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:07:43,554 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:07:43,554 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:07:43,554 INFO L87 Difference]: Start difference. First operand 12996 states and 18663 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-23 23:07:47,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:07:48,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:07:48,552 INFO L93 Difference]: Finished difference Result 12998 states and 18664 transitions. [2024-11-23 23:07:48,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:07:48,553 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 37 [2024-11-23 23:07:48,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:07:48,617 INFO L225 Difference]: With dead ends: 12998 [2024-11-23 23:07:48,617 INFO L226 Difference]: Without dead ends: 12995 [2024-11-23 23:07:48,626 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:07:48,627 INFO L435 NwaCegarLoop]: 4928 mSDtfsCounter, 4904 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4904 SdHoareTripleChecker+Valid, 4928 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:07:48,627 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4904 Valid, 4928 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-23 23:07:48,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12995 states. [2024-11-23 23:07:49,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12995 to 12995. [2024-11-23 23:07:49,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12995 states, 9163 states have (on average 1.356870020735567) internal successors, (12433), 9599 states have internal predecessors, (12433), 3118 states have call successors, (3118), 714 states have call predecessors, (3118), 712 states have return successors, (3110), 2967 states have call predecessors, (3110), 3110 states have call successors, (3110) [2024-11-23 23:07:49,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12995 states to 12995 states and 18661 transitions. [2024-11-23 23:07:49,483 INFO L78 Accepts]: Start accepts. Automaton has 12995 states and 18661 transitions. Word has length 37 [2024-11-23 23:07:49,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:07:49,483 INFO L471 AbstractCegarLoop]: Abstraction has 12995 states and 18661 transitions. [2024-11-23 23:07:49,483 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-23 23:07:49,483 INFO L276 IsEmpty]: Start isEmpty. Operand 12995 states and 18661 transitions. [2024-11-23 23:07:49,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-23 23:07:49,486 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:07:49,486 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-23 23:07:49,486 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:07:49,486 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [__cmpxchg_wrong_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:07:49,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:07:49,487 INFO L85 PathProgramCache]: Analyzing trace with hash 872300040, now seen corresponding path program 1 times [2024-11-23 23:07:49,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:07:49,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784276006] [2024-11-23 23:07:49,487 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:07:49,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:09,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:09,738 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 23:08:09,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:09,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784276006] [2024-11-23 23:08:09,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784276006] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:08:09,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:08:09,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:08:09,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919740000] [2024-11-23 23:08:09,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:08:09,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:08:09,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:09,739 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:08:09,739 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:08:09,739 INFO L87 Difference]: Start difference. First operand 12995 states and 18661 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-23 23:08:13,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:08:15,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:08:15,307 INFO L93 Difference]: Finished difference Result 38881 states and 56539 transitions. [2024-11-23 23:08:15,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:08:15,308 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 38 [2024-11-23 23:08:15,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:08:15,498 INFO L225 Difference]: With dead ends: 38881 [2024-11-23 23:08:15,498 INFO L226 Difference]: Without dead ends: 25882 [2024-11-23 23:08:15,595 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-23 23:08:15,596 INFO L435 NwaCegarLoop]: 5225 mSDtfsCounter, 4939 mSDsluCounter, 4903 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4939 SdHoareTripleChecker+Valid, 10128 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:08:15,597 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4939 Valid, 10128 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-23 23:08:15,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25882 states. [2024-11-23 23:08:17,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25882 to 25844. [2024-11-23 23:08:17,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25844 states, 18238 states have (on average 1.3574953394012501) internal successors, (24758), 19109 states have internal predecessors, (24758), 6184 states have call successors, (6184), 1423 states have call predecessors, (6184), 1420 states have return successors, (6512), 5883 states have call predecessors, (6512), 6172 states have call successors, (6512) [2024-11-23 23:08:17,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25844 states to 25844 states and 37454 transitions. [2024-11-23 23:08:17,502 INFO L78 Accepts]: Start accepts. Automaton has 25844 states and 37454 transitions. Word has length 38 [2024-11-23 23:08:17,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:08:17,503 INFO L471 AbstractCegarLoop]: Abstraction has 25844 states and 37454 transitions. [2024-11-23 23:08:17,503 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-23 23:08:17,503 INFO L276 IsEmpty]: Start isEmpty. Operand 25844 states and 37454 transitions. [2024-11-23 23:08:17,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-23 23:08:17,505 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:08:17,506 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-23 23:08:17,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:08:17,506 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __cmpxchg_wrong_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [__cmpxchg_wrong_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:08:17,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:17,511 INFO L85 PathProgramCache]: Analyzing trace with hash 196173355, now seen corresponding path program 1 times [2024-11-23 23:08:17,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:17,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555612922] [2024-11-23 23:08:17,511 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:17,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:36,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:36,949 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-23 23:08:36,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:36,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555612922] [2024-11-23 23:08:36,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555612922] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:08:36,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:08:36,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:08:36,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215927422] [2024-11-23 23:08:36,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:08:36,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:08:36,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:36,952 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:08:36,952 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:08:36,952 INFO L87 Difference]: Start difference. First operand 25844 states and 37454 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-23 23:08:37,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:08:37,902 INFO L93 Difference]: Finished difference Result 51672 states and 74896 transitions. [2024-11-23 23:08:37,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:08:37,902 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 49 [2024-11-23 23:08:37,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:08:38,095 INFO L225 Difference]: With dead ends: 51672 [2024-11-23 23:08:38,095 INFO L226 Difference]: Without dead ends: 25831 [2024-11-23 23:08:38,210 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-23 23:08:38,212 INFO L435 NwaCegarLoop]: 4921 mSDtfsCounter, 0 mSDsluCounter, 4916 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 9837 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-23 23:08:38,215 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 9837 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:08:38,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25831 states. [2024-11-23 23:08:40,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25831 to 25831. [2024-11-23 23:08:40,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25831 states, 18226 states have (on average 1.3570723142763086) internal successors, (24734), 19096 states have internal predecessors, (24734), 6183 states have call successors, (6183), 1423 states have call predecessors, (6183), 1420 states have return successors, (6512), 5883 states have call predecessors, (6512), 6172 states have call successors, (6512) [2024-11-23 23:08:40,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25831 states to 25831 states and 37429 transitions. [2024-11-23 23:08:40,302 INFO L78 Accepts]: Start accepts. Automaton has 25831 states and 37429 transitions. Word has length 49 [2024-11-23 23:08:40,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:08:40,302 INFO L471 AbstractCegarLoop]: Abstraction has 25831 states and 37429 transitions. [2024-11-23 23:08:40,303 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-23 23:08:40,303 INFO L276 IsEmpty]: Start isEmpty. Operand 25831 states and 37429 transitions. [2024-11-23 23:08:40,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-23 23:08:40,312 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:08:40,312 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:08:40,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 23:08:40,312 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [__cmpxchg_wrong_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:08:40,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:40,313 INFO L85 PathProgramCache]: Analyzing trace with hash -1510260392, now seen corresponding path program 1 times [2024-11-23 23:08:40,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:40,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479741478] [2024-11-23 23:08:40,313 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:40,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:58,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:09:00,170 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-23 23:09:00,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:09:00,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479741478] [2024-11-23 23:09:00,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479741478] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:09:00,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:09:00,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:09:00,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434348286] [2024-11-23 23:09:00,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:09:00,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:09:00,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:09:00,173 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:09:00,173 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:09:00,173 INFO L87 Difference]: Start difference. First operand 25831 states and 37429 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-23 23:09:04,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:09:05,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:09:05,730 INFO L93 Difference]: Finished difference Result 25833 states and 37430 transitions. [2024-11-23 23:09:05,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:09:05,730 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 72 [2024-11-23 23:09:05,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:09:05,897 INFO L225 Difference]: With dead ends: 25833 [2024-11-23 23:09:05,897 INFO L226 Difference]: Without dead ends: 25830 [2024-11-23 23:09:05,923 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:09:05,924 INFO L435 NwaCegarLoop]: 4985 mSDtfsCounter, 163 mSDsluCounter, 4854 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 163 SdHoareTripleChecker+Valid, 9839 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-23 23:09:05,924 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [163 Valid, 9839 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-23 23:09:05,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25830 states. [2024-11-23 23:09:07,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25830 to 25830. [2024-11-23 23:09:07,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25830 states, 18226 states have (on average 1.3566333808844508) internal successors, (24726), 19095 states have internal predecessors, (24726), 6182 states have call successors, (6182), 1423 states have call predecessors, (6182), 1420 states have return successors, (6512), 5883 states have call predecessors, (6512), 6172 states have call successors, (6512) [2024-11-23 23:09:07,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25830 states to 25830 states and 37420 transitions. [2024-11-23 23:09:07,981 INFO L78 Accepts]: Start accepts. Automaton has 25830 states and 37420 transitions. Word has length 72 [2024-11-23 23:09:07,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:09:07,981 INFO L471 AbstractCegarLoop]: Abstraction has 25830 states and 37420 transitions. [2024-11-23 23:09:07,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-23 23:09:07,982 INFO L276 IsEmpty]: Start isEmpty. Operand 25830 states and 37420 transitions. [2024-11-23 23:09:07,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-23 23:09:07,992 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:09:07,992 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:09:07,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 23:09:07,993 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __cmpxchg_wrong_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [__cmpxchg_wrong_sizeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:09:07,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:09:07,993 INFO L85 PathProgramCache]: Analyzing trace with hash -1181778352, now seen corresponding path program 1 times [2024-11-23 23:09:07,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:09:07,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124735800] [2024-11-23 23:09:07,994 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:09:07,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms