./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--md--dm-snapshot.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--md--dm-snapshot.ko-main.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 faf375d2540869af9f9cbb665de3f2e6217e3c1d3b9f3b26e0bb731b13d7e49e --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 19:04:01,495 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 19:04:01,554 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 19:04:01,558 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 19:04:01,559 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 19:04:01,577 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 19:04:01,578 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 19:04:01,578 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 19:04:01,579 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 19:04:01,579 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 19:04:01,580 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 19:04:01,580 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 19:04:01,580 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 19:04:01,580 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 19:04:01,581 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 19:04:01,581 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 19:04:01,581 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 19:04:01,581 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 19:04:01,581 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 19:04:01,581 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 19:04:01,581 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 19:04:01,581 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 19:04:01,581 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 19:04:01,581 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 19:04:01,582 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 19:04:01,582 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 19:04:01,582 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 19:04:01,582 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 19:04:01,582 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 19:04:01,582 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:04:01,582 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 19:04:01,582 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 19:04:01,583 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 19:04:01,583 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 19:04:01,583 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 19:04:01,583 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 19:04:01,583 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 19:04:01,583 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 19:04:01,583 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 19:04:01,583 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 19:04:01,583 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> faf375d2540869af9f9cbb665de3f2e6217e3c1d3b9f3b26e0bb731b13d7e49e [2025-03-08 19:04:01,809 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 19:04:01,816 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 19:04:01,817 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 19:04:01,818 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 19:04:01,819 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 19:04:01,820 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--md--dm-snapshot.ko-main.cil.out.i [2025-03-08 19:04:02,887 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3dc8b4648/fa869d3443864332b79ebac93288ef3b/FLAGb3651767d [2025-03-08 19:04:03,398 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 19:04:03,400 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--md--dm-snapshot.ko-main.cil.out.i [2025-03-08 19:04:03,433 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3dc8b4648/fa869d3443864332b79ebac93288ef3b/FLAGb3651767d [2025-03-08 19:04:03,454 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3dc8b4648/fa869d3443864332b79ebac93288ef3b [2025-03-08 19:04:03,455 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 19:04:03,457 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 19:04:03,459 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 19:04:03,459 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 19:04:03,462 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 19:04:03,462 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:04:03" (1/1) ... [2025-03-08 19:04:03,463 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6fd620d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:03, skipping insertion in model container [2025-03-08 19:04:03,463 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:04:03" (1/1) ... [2025-03-08 19:04:03,529 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 19:04:04,847 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--md--dm-snapshot.ko-main.cil.out.i[251756,251769] [2025-03-08 19:04:04,893 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:04:04,921 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 19:04:04,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3560] [2025-03-08 19:04:04,986 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; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3567] [2025-03-08 19:04:04,986 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3574] [2025-03-08 19:04:04,986 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3582-3583] [2025-03-08 19:04:04,987 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)); [3596-3597] [2025-03-08 19:04:04,988 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [3605] [2025-03-08 19:04:04,991 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3720] [2025-03-08 19:04:04,992 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3723] [2025-03-08 19:04:04,993 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3726] [2025-03-08 19:04:04,993 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3729] [2025-03-08 19:04:04,995 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)); [3767] [2025-03-08 19:04:04,995 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)); [3774] [2025-03-08 19:04:05,010 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/zakharov/workspace/benchmarks/bench_1/inst/current/envs/linux-3.8-rc1/linux-3.8-rc1/drivers/md/dm-exception-store.h"), "i" (155), "i" (12UL)); [4037-4038] [2025-03-08 19:04:05,011 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/zakharov/workspace/benchmarks/bench_1/inst/current/envs/linux-3.8-rc1/linux-3.8-rc1/drivers/md/dm-exception-store.h"), "i" (160), "i" (12UL)); [4053-4054] [2025-03-08 19:04:05,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4648] [2025-03-08 19:04:05,039 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4863] [2025-03-08 19:04:05,043 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/zakharov/workspace/benchmarks/bench_1/work/current--X--drivers/md/dm-snapshot.ko--X--deg2_cpalinux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/35/dscv_tempdir/dscv/ri/32_7a/drivers/md/dm-snap.c.prepared"), "i" (936), "i" (12UL)); [4996-4997] [2025-03-08 19:04:05,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [5410] [2025-03-08 19:04:05,101 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/zakharov/workspace/benchmarks/bench_1/work/current--X--drivers/md/dm-snapshot.ko--X--deg2_cpalinux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/35/dscv_tempdir/dscv/ri/32_7a/drivers/md/dm-snap.c.prepared"), "i" (1325), "i" (12UL)); [5417-5418] [2025-03-08 19:04:05,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsfl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [7196] [2025-03-08 19:04:05,169 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [7951-7952] [2025-03-08 19:04:05,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/zakharov/workspace/benchmarks/bench_1/work/current--X--drivers/md/dm-snapshot.ko--X--deg2_cpalinux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/35/dscv_tempdir/dscv/ri/32_7a/drivers/md/dm-snap-persistent.c.prepared"), "i" (441), "i" (12UL)); [8229-8230] [2025-03-08 19:04:05,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/zakharov/workspace/benchmarks/bench_1/work/current--X--drivers/md/dm-snapshot.ko--X--deg2_cpalinux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/35/dscv_tempdir/dscv/ri/32_7a/drivers/md/dm-snap-persistent.c.prepared"), "i" (799), "i" (12UL)); [8597-8598] [2025-03-08 19:04:05,211 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--md--dm-snapshot.ko-main.cil.out.i[251756,251769] [2025-03-08 19:04:05,219 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:04:05,371 INFO L204 MainTranslator]: Completed translation [2025-03-08 19:04:05,371 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:05 WrapperNode [2025-03-08 19:04:05,372 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 19:04:05,373 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 19:04:05,373 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 19:04:05,373 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 19:04:05,377 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:05" (1/1) ... [2025-03-08 19:04:05,440 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:05" (1/1) ... [2025-03-08 19:04:05,551 INFO L138 Inliner]: procedures = 374, calls = 2243, calls flagged for inlining = 124, calls inlined = 120, statements flattened = 5430 [2025-03-08 19:04:05,551 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 19:04:05,552 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 19:04:05,552 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 19:04:05,552 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 19:04:05,558 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:05" (1/1) ... [2025-03-08 19:04:05,559 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:05" (1/1) ... [2025-03-08 19:04:05,577 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:05" (1/1) ... [2025-03-08 19:04:06,449 INFO L175 MemorySlicer]: Split 1121 memory accesses to 33 slices as follows [2, 2, 1, 81, 4, 3, 2, 2, 6, 38, 5, 1, 4, 830, 5, 2, 8, 1, 19, 10, 1, 2, 8, 20, 12, 8, 8, 11, 3, 5, 15, 1, 1]. 74 percent of accesses are in the largest equivalence class. The 123 initializations are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 6, 38, 0, 0, 0, 29, 0, 2, 0, 0, 0, 0, 0, 0, 0, 20, 12, 8, 8, 0, 0, 0, 0, 0, 0]. The 431 writes are split as follows [1, 2, 0, 81, 2, 1, 0, 2, 0, 0, 2, 0, 3, 304, 0, 0, 6, 0, 5, 6, 0, 0, 4, 0, 0, 0, 0, 2, 2, 3, 5, 0, 0]. [2025-03-08 19:04:06,450 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:05" (1/1) ... [2025-03-08 19:04:06,450 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:05" (1/1) ... [2025-03-08 19:04:06,563 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:05" (1/1) ... [2025-03-08 19:04:06,574 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:05" (1/1) ... [2025-03-08 19:04:06,609 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:05" (1/1) ... [2025-03-08 19:04:06,631 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:05" (1/1) ... [2025-03-08 19:04:06,674 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 19:04:06,676 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 19:04:06,676 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 19:04:06,676 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 19:04:06,677 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:05" (1/1) ... [2025-03-08 19:04:06,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:04:06,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:04:06,702 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 19:04:06,708 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 19:04:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure dm_table_get_mode [2025-03-08 19:04:06,724 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_table_get_mode [2025-03-08 19:04:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2025-03-08 19:04:06,724 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2025-03-08 19:04:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_table_init [2025-03-08 19:04:06,724 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_table_init [2025-03-08 19:04:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure dm_vcalloc [2025-03-08 19:04:06,724 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_vcalloc [2025-03-08 19:04:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_get_queue [2025-03-08 19:04:06,724 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_get_queue [2025-03-08 19:04:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure bio_endio [2025-03-08 19:04:06,724 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_endio [2025-03-08 19:04:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-03-08 19:04:06,725 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-03-08 19:04:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure stop_merge [2025-03-08 19:04:06,725 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_merge [2025-03-08 19:04:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 19:04:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 19:04:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 19:04:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 19:04:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 19:04:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 19:04:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 19:04:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 19:04:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 19:04:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 19:04:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 19:04:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 19:04:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 19:04:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 19:04:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-08 19:04:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-08 19:04:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-08 19:04:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-08 19:04:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-08 19:04:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-08 19:04:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-08 19:04:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-08 19:04:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-08 19:04:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-08 19:04:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-03-08 19:04:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-03-08 19:04:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-03-08 19:04:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-03-08 19:04:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-03-08 19:04:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-03-08 19:04:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2025-03-08 19:04:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2025-03-08 19:04:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2025-03-08 19:04:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_create [2025-03-08 19:04:06,729 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_create [2025-03-08 19:04:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure dm_per_bio_data [2025-03-08 19:04:06,729 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_per_bio_data [2025-03-08 19:04:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_map [2025-03-08 19:04:06,730 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_map [2025-03-08 19:04:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure init_tracked_chunk [2025-03-08 19:04:06,730 INFO L138 BoogieDeclarations]: Found implementation of procedure init_tracked_chunk [2025-03-08 19:04:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure exit_origin_hash [2025-03-08 19:04:06,730 INFO L138 BoogieDeclarations]: Found implementation of procedure exit_origin_hash [2025-03-08 19:04:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure __find_pending_exception [2025-03-08 19:04:06,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_pending_exception [2025-03-08 19:04:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure track_chunk [2025-03-08 19:04:06,730 INFO L138 BoogieDeclarations]: Found implementation of procedure track_chunk [2025-03-08 19:04:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 19:04:06,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 19:04:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~sector_t~0~X~~sector_t~0~X~$Pointer$~TO~int [2025-03-08 19:04:06,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~sector_t~0~X~~sector_t~0~X~$Pointer$~TO~int [2025-03-08 19:04:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure remap_exception [2025-03-08 19:04:06,730 INFO L138 BoogieDeclarations]: Found implementation of procedure remap_exception [2025-03-08 19:04:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure read_pending_exceptions_done_count [2025-03-08 19:04:06,730 INFO L138 BoogieDeclarations]: Found implementation of procedure read_pending_exceptions_done_count [2025-03-08 19:04:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure get_info [2025-03-08 19:04:06,730 INFO L138 BoogieDeclarations]: Found implementation of procedure get_info [2025-03-08 19:04:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure origin_ctr [2025-03-08 19:04:06,730 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_ctr [2025-03-08 19:04:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_usage [2025-03-08 19:04:06,730 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_usage [2025-03-08 19:04:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pending_exception [2025-03-08 19:04:06,731 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pending_exception [2025-03-08 19:04:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure get_dev_size [2025-03-08 19:04:06,731 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dev_size [2025-03-08 19:04:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure chunk_to_sector [2025-03-08 19:04:06,731 INFO L138 BoogieDeclarations]: Found implementation of procedure chunk_to_sector [2025-03-08 19:04:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure dm_insert_exception [2025-03-08 19:04:06,731 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_insert_exception [2025-03-08 19:04:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_next_chunks [2025-03-08 19:04:06,731 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_next_chunks [2025-03-08 19:04:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2025-03-08 19:04:06,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2025-03-08 19:04:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-08 19:04:06,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-08 19:04:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure __lookup_origin [2025-03-08 19:04:06,731 INFO L138 BoogieDeclarations]: Found implementation of procedure __lookup_origin [2025-03-08 19:04:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure get_exception [2025-03-08 19:04:06,731 INFO L138 BoogieDeclarations]: Found implementation of procedure get_exception [2025-03-08 19:04:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-08 19:04:06,731 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-08 19:04:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-08 19:04:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-08 19:04:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-08 19:04:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-08 19:04:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-08 19:04:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-08 19:04:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-08 19:04:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-08 19:04:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-08 19:04:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-08 19:04:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-08 19:04:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-08 19:04:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-08 19:04:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-08 19:04:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-08 19:04:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-08 19:04:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-08 19:04:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-08 19:04:06,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-08 19:04:06,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-08 19:04:06,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-03-08 19:04:06,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-03-08 19:04:06,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-03-08 19:04:06,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-03-08 19:04:06,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2025-03-08 19:04:06,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2025-03-08 19:04:06,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2025-03-08 19:04:06,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2025-03-08 19:04:06,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2025-03-08 19:04:06,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2025-03-08 19:04:06,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2025-03-08 19:04:06,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2025-03-08 19:04:06,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2025-03-08 19:04:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-08 19:04:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-08 19:04:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-08 19:04:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-08 19:04:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-08 19:04:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-08 19:04:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-08 19:04:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-08 19:04:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-08 19:04:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-08 19:04:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-08 19:04:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-08 19:04:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-08 19:04:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-08 19:04:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-08 19:04:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-08 19:04:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-08 19:04:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-08 19:04:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-08 19:04:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-08 19:04:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-03-08 19:04:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-03-08 19:04:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-03-08 19:04:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-03-08 19:04:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2025-03-08 19:04:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2025-03-08 19:04:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2025-03-08 19:04:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2025-03-08 19:04:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2025-03-08 19:04:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2025-03-08 19:04:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2025-03-08 19:04:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2025-03-08 19:04:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2025-03-08 19:04:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_table_exit [2025-03-08 19:04:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_table_exit [2025-03-08 19:04:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure transient_usage [2025-03-08 19:04:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_usage [2025-03-08 19:04:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_status [2025-03-08 19:04:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_status [2025-03-08 19:04:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-03-08 19:04:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-03-08 19:04:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure sector_to_chunk [2025-03-08 19:04:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure sector_to_chunk [2025-03-08 19:04:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-08 19:04:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-08 19:04:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure dm_kcopyd_copy [2025-03-08 19:04:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_kcopyd_copy [2025-03-08 19:04:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure __init_rwsem [2025-03-08 19:04:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_rwsem [2025-03-08 19:04:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure dm_snap_cow [2025-03-08 19:04:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_snap_cow [2025-03-08 19:04:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_logical_block_size [2025-03-08 19:04:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_logical_block_size [2025-03-08 19:04:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_drop_snapshot [2025-03-08 19:04:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_drop_snapshot [2025-03-08 19:04:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure dm_unregister_target [2025-03-08 19:04:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_unregister_target [2025-03-08 19:04:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_area [2025-03-08 19:04:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_area [2025-03-08 19:04:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 19:04:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-08 19:04:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-08 19:04:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_map [2025-03-08 19:04:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_map [2025-03-08 19:04:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_dtr [2025-03-08 19:04:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_dtr [2025-03-08 19:04:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure generic_make_request [2025-03-08 19:04:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_make_request [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2025-03-08 19:04:06,738 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure __invalidate_snapshot [2025-03-08 19:04:06,738 INFO L138 BoogieDeclarations]: Found implementation of procedure __invalidate_snapshot [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure free_completed_exception [2025-03-08 19:04:06,738 INFO L138 BoogieDeclarations]: Found implementation of procedure free_completed_exception [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_status [2025-03-08 19:04:06,738 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_status [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_destroy [2025-03-08 19:04:06,738 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_destroy [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure flush_bios [2025-03-08 19:04:06,738 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_bios [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure free_pending_exception [2025-03-08 19:04:06,738 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pending_exception [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-03-08 19:04:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-03-08 19:04:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-03-08 19:04:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-03-08 19:04:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2025-03-08 19:04:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2025-03-08 19:04:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2025-03-08 19:04:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure free_area [2025-03-08 19:04:06,739 INFO L138 BoogieDeclarations]: Found implementation of procedure free_area [2025-03-08 19:04:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure area_location [2025-03-08 19:04:06,739 INFO L138 BoogieDeclarations]: Found implementation of procedure area_location [2025-03-08 19:04:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2025-03-08 19:04:06,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2025-03-08 19:04:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_dtr [2025-03-08 19:04:06,739 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_dtr [2025-03-08 19:04:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure dm_kcopyd_client_destroy [2025-03-08 19:04:06,739 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_kcopyd_client_destroy [2025-03-08 19:04:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure dm_transient_snapshot_exit [2025-03-08 19:04:06,739 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_transient_snapshot_exit [2025-03-08 19:04:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure origin_resume [2025-03-08 19:04:06,739 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_resume [2025-03-08 19:04:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure get_origin_minimum_chunksize [2025-03-08 19:04:06,739 INFO L138 BoogieDeclarations]: Found implementation of procedure get_origin_minimum_chunksize [2025-03-08 19:04:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure __lookup_pending_exception [2025-03-08 19:04:06,739 INFO L138 BoogieDeclarations]: Found implementation of procedure __lookup_pending_exception [2025-03-08 19:04:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2025-03-08 19:04:06,739 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2025-03-08 19:04:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 19:04:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-08 19:04:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-08 19:04:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_equal [2025-03-08 19:04:06,741 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_equal [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 19:04:06,741 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_get [2025-03-08 19:04:06,741 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_get [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure start_merge [2025-03-08 19:04:06,741 INFO L138 BoogieDeclarations]: Found implementation of procedure start_merge [2025-03-08 19:04:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure dm_consecutive_chunk_count [2025-03-08 19:04:06,741 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_consecutive_chunk_count [2025-03-08 19:04:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-03-08 19:04:06,742 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-03-08 19:04:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-03-08 19:04:06,742 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-03-08 19:04:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_ctr [2025-03-08 19:04:06,742 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_ctr [2025-03-08 19:04:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-03-08 19:04:06,742 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-03-08 19:04:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_init [2025-03-08 19:04:06,742 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_init [2025-03-08 19:04:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2025-03-08 19:04:06,742 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2025-03-08 19:04:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_destroy [2025-03-08 19:04:06,742 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_destroy [2025-03-08 19:04:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure merge_shutdown [2025-03-08 19:04:06,742 INFO L138 BoogieDeclarations]: Found implementation of procedure merge_shutdown [2025-03-08 19:04:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_exit [2025-03-08 19:04:06,742 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_exit [2025-03-08 19:04:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure origin_dtr [2025-03-08 19:04:06,742 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_dtr [2025-03-08 19:04:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_commit_merge [2025-03-08 19:04:06,742 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_commit_merge [2025-03-08 19:04:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-03-08 19:04:06,742 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-03-08 19:04:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure start_copy [2025-03-08 19:04:06,742 INFO L138 BoogieDeclarations]: Found implementation of procedure start_copy [2025-03-08 19:04:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure dm_put_device [2025-03-08 19:04:06,742 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_put_device [2025-03-08 19:04:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 19:04:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 19:04:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 19:04:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure transient_ctr [2025-03-08 19:04:06,745 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_ctr [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 19:04:06,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 19:04:06,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-08 19:04:06,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-08 19:04:06,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-08 19:04:06,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-08 19:04:06,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-08 19:04:06,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-03-08 19:04:06,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-03-08 19:04:06,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-03-08 19:04:06,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-03-08 19:04:06,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-03-08 19:04:06,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-03-08 19:04:06,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2025-03-08 19:04:06,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2025-03-08 19:04:06,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2025-03-08 19:04:06,746 INFO L130 BoogieDeclarations]: Found specification of procedure origin_write_extent [2025-03-08 19:04:06,746 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_write_extent [2025-03-08 19:04:06,746 INFO L130 BoogieDeclarations]: Found specification of procedure transient_status [2025-03-08 19:04:06,746 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_status [2025-03-08 19:04:06,746 INFO L130 BoogieDeclarations]: Found specification of procedure dm_io [2025-03-08 19:04:06,746 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_io [2025-03-08 19:04:06,746 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_resume [2025-03-08 19:04:06,746 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_resume [2025-03-08 19:04:06,746 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-08 19:04:06,749 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-08 19:04:06,749 INFO L130 BoogieDeclarations]: Found specification of procedure error_bios [2025-03-08 19:04:06,749 INFO L138 BoogieDeclarations]: Found implementation of procedure error_bios [2025-03-08 19:04:06,749 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_preresume [2025-03-08 19:04:06,749 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_preresume [2025-03-08 19:04:06,749 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_iterate_devices [2025-03-08 19:04:06,749 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_iterate_devices [2025-03-08 19:04:06,749 INFO L130 BoogieDeclarations]: Found specification of procedure origin_iterate_devices [2025-03-08 19:04:06,749 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_iterate_devices [2025-03-08 19:04:06,749 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-08 19:04:06,749 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-08 19:04:06,749 INFO L130 BoogieDeclarations]: Found specification of procedure transient_dtr [2025-03-08 19:04:06,749 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_dtr [2025-03-08 19:04:06,749 INFO L130 BoogieDeclarations]: Found specification of procedure put_type [2025-03-08 19:04:06,749 INFO L138 BoogieDeclarations]: Found implementation of procedure put_type [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2025-03-08 19:04:06,750 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure __insert_snapshot [2025-03-08 19:04:06,750 INFO L138 BoogieDeclarations]: Found implementation of procedure __insert_snapshot [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2025-03-08 19:04:06,750 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_prepare_merge [2025-03-08 19:04:06,750 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_prepare_merge [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure read_exception [2025-03-08 19:04:06,750 INFO L138 BoogieDeclarations]: Found implementation of procedure read_exception [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_type_unregister [2025-03-08 19:04:06,750 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_type_unregister [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc [2025-03-08 19:04:06,750 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_alloc [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure get_type [2025-03-08 19:04:06,750 INFO L138 BoogieDeclarations]: Found implementation of procedure get_type [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_type_register [2025-03-08 19:04:06,750 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_type_register [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_ctr [2025-03-08 19:04:06,750 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_ctr [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-03-08 19:04:06,750 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 19:04:06,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 19:04:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_set_chunk_size [2025-03-08 19:04:06,750 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_set_chunk_size [2025-03-08 19:04:06,752 INFO L130 BoogieDeclarations]: Found specification of procedure dm_consecutive_chunk_count_inc [2025-03-08 19:04:06,752 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_consecutive_chunk_count_inc [2025-03-08 19:04:06,752 INFO L130 BoogieDeclarations]: Found specification of procedure __find_snapshots_sharing_cow [2025-03-08 19:04:06,752 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_snapshots_sharing_cow [2025-03-08 19:04:06,752 INFO L130 BoogieDeclarations]: Found specification of procedure dm_remove_exception [2025-03-08 19:04:06,752 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_remove_exception [2025-03-08 19:04:06,752 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_end_io [2025-03-08 19:04:06,752 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_end_io [2025-03-08 19:04:06,752 INFO L130 BoogieDeclarations]: Found specification of procedure dm_chunk_number [2025-03-08 19:04:06,752 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_chunk_number [2025-03-08 19:04:06,752 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_destroy [2025-03-08 19:04:06,752 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_destroy [2025-03-08 19:04:06,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 19:04:06,752 INFO L130 BoogieDeclarations]: Found specification of procedure zero_disk_area [2025-03-08 19:04:06,752 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_disk_area [2025-03-08 19:04:06,752 INFO L130 BoogieDeclarations]: Found specification of procedure origin_map [2025-03-08 19:04:06,752 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_map [2025-03-08 19:04:06,752 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2025-03-08 19:04:06,752 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2025-03-08 19:04:06,752 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2025-03-08 19:04:06,752 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2025-03-08 19:04:06,752 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_prepare_exception [2025-03-08 19:04:06,752 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_prepare_exception [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure origin_status [2025-03-08 19:04:06,753 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_status [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2025-03-08 19:04:06,753 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure dm_register_target [2025-03-08 19:04:06,753 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_register_target [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2025-03-08 19:04:06,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2025-03-08 19:04:06,753 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_resume [2025-03-08 19:04:06,753 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_resume [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure __check_for_conflicting_io [2025-03-08 19:04:06,753 INFO L138 BoogieDeclarations]: Found implementation of procedure __check_for_conflicting_io [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure origin_hash [2025-03-08 19:04:06,753 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_hash [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure __find_exception_store_type [2025-03-08 19:04:06,753 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_exception_store_type [2025-03-08 19:04:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_add [2025-03-08 19:04:06,758 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_add [2025-03-08 19:04:06,758 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 19:04:06,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 19:04:06,758 INFO L130 BoogieDeclarations]: Found specification of procedure area_io [2025-03-08 19:04:06,758 INFO L138 BoogieDeclarations]: Found implementation of procedure area_io [2025-03-08 19:04:06,758 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2025-03-08 19:04:06,758 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2025-03-08 19:04:06,758 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_completed_exception [2025-03-08 19:04:06,758 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_completed_exception [2025-03-08 19:04:06,758 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2025-03-08 19:04:06,758 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2025-03-08 19:04:06,758 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-03-08 19:04:06,758 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-03-08 19:04:06,758 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2025-03-08 19:04:06,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2025-03-08 19:04:06,758 INFO L130 BoogieDeclarations]: Found specification of procedure exception_hash [2025-03-08 19:04:06,758 INFO L138 BoogieDeclarations]: Found implementation of procedure exception_hash [2025-03-08 19:04:06,758 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2025-03-08 19:04:06,758 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2025-03-08 19:04:06,758 INFO L130 BoogieDeclarations]: Found specification of procedure chunk_io [2025-03-08 19:04:06,758 INFO L138 BoogieDeclarations]: Found implementation of procedure chunk_io [2025-03-08 19:04:06,758 INFO L130 BoogieDeclarations]: Found specification of procedure _get_exception_store_type [2025-03-08 19:04:06,758 INFO L138 BoogieDeclarations]: Found implementation of procedure _get_exception_store_type [2025-03-08 19:04:06,758 INFO L130 BoogieDeclarations]: Found specification of procedure origin_merge [2025-03-08 19:04:06,758 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_merge [2025-03-08 19:04:06,758 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_create [2025-03-08 19:04:06,758 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_create [2025-03-08 19:04:06,758 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_snapshot [2025-03-08 19:04:06,758 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_snapshot [2025-03-08 19:04:06,758 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_free [2025-03-08 19:04:06,758 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_free [2025-03-08 19:04:06,758 INFO L130 BoogieDeclarations]: Found specification of procedure pending_complete [2025-03-08 19:04:06,758 INFO L138 BoogieDeclarations]: Found implementation of procedure pending_complete [2025-03-08 19:04:06,758 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2025-03-08 19:04:06,758 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2025-03-08 19:04:06,758 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-03-08 19:04:06,758 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-03-08 19:04:06,758 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-08 19:04:06,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-08 19:04:06,758 INFO L130 BoogieDeclarations]: Found specification of procedure dm_lookup_exception [2025-03-08 19:04:06,759 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_lookup_exception [2025-03-08 19:04:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure transient_prepare_exception [2025-03-08 19:04:06,759 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_prepare_exception [2025-03-08 19:04:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure write_header [2025-03-08 19:04:06,759 INFO L138 BoogieDeclarations]: Found implementation of procedure write_header [2025-03-08 19:04:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure zero_memory_area [2025-03-08 19:04:06,759 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_memory_area [2025-03-08 19:04:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 19:04:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 19:04:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 19:04:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 19:04:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 19:04:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 19:04:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 19:04:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 19:04:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 19:04:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 19:04:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 19:04:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 19:04:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 19:04:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 19:04:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 19:04:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 19:04:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 19:04:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 19:04:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 19:04:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-08 19:04:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-08 19:04:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-08 19:04:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-08 19:04:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-08 19:04:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-03-08 19:04:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-03-08 19:04:06,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-03-08 19:04:06,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-03-08 19:04:06,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-03-08 19:04:06,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-03-08 19:04:06,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2025-03-08 19:04:06,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2025-03-08 19:04:06,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2025-03-08 19:04:06,760 INFO L130 BoogieDeclarations]: Found specification of procedure do_origin [2025-03-08 19:04:06,761 INFO L138 BoogieDeclarations]: Found implementation of procedure do_origin [2025-03-08 19:04:06,761 INFO L130 BoogieDeclarations]: Found specification of procedure dm_get_device [2025-03-08 19:04:06,761 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_get_device [2025-03-08 19:04:06,761 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_presuspend [2025-03-08 19:04:06,761 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_presuspend [2025-03-08 19:04:06,761 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 19:04:06,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 19:04:06,761 INFO L130 BoogieDeclarations]: Found specification of procedure __origin_write [2025-03-08 19:04:06,761 INFO L138 BoogieDeclarations]: Found implementation of procedure __origin_write [2025-03-08 19:04:06,761 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-08 19:04:06,761 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-08 19:04:07,503 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 19:04:07,507 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 19:04:07,536 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9414: havoc #t~nondet1307; [2025-03-08 19:04:07,552 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9424: havoc #t~ret1309.base, #t~ret1309.offset; [2025-03-08 19:04:07,562 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9449: havoc #t~ret1312.base, #t~ret1312.offset; [2025-03-08 19:04:07,685 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9392: havoc dm_kcopyd_prepare_callback_#t~ret1303#1.base, dm_kcopyd_prepare_callback_#t~ret1303#1.offset; [2025-03-08 19:04:07,787 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3898: havoc ~res~0#1.base, ~res~0#1.offset; [2025-03-08 19:04:07,804 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9495: havoc mempool_alloc_#t~ret1321#1.base, mempool_alloc_#t~ret1321#1.offset; [2025-03-08 19:04:07,813 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4101: havoc #t~mem156;havoc #t~bitwise157; [2025-03-08 19:04:07,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4973: call ULTIMATE.dealloc(~#old_chunk~1#1.base, ~#old_chunk~1#1.offset);havoc ~#old_chunk~1#1.base, ~#old_chunk~1#1.offset;call ULTIMATE.dealloc(~#new_chunk~0#1.base, ~#new_chunk~0#1.offset);havoc ~#new_chunk~0#1.base, ~#new_chunk~0#1.offset;call ULTIMATE.dealloc(~#src~0#1.base, ~#src~0#1.offset);havoc ~#src~0#1.base, ~#src~0#1.offset;call ULTIMATE.dealloc(~#dest~0#1.base, ~#dest~0#1.offset);havoc ~#dest~0#1.base, ~#dest~0#1.offset;call ULTIMATE.dealloc(~#__wait~0#1.base, ~#__wait~0#1.offset);havoc ~#__wait~0#1.base, ~#__wait~0#1.offset; [2025-03-08 19:04:08,109 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8386: call ULTIMATE.dealloc(persistent_read_metadata_~#new_snapshot~0#1.base, persistent_read_metadata_~#new_snapshot~0#1.offset);havoc persistent_read_metadata_~#new_snapshot~0#1.base, persistent_read_metadata_~#new_snapshot~0#1.offset; [2025-03-08 19:04:08,109 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8312: call ULTIMATE.dealloc(read_exceptions_~#full~0#1.base, read_exceptions_~#full~0#1.offset);havoc read_exceptions_~#full~0#1.base, read_exceptions_~#full~0#1.offset; [2025-03-08 19:04:08,109 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8125: call ULTIMATE.dealloc(read_header_~#chunk_err~0#1.base, read_header_~#chunk_err~0#1.offset);havoc read_header_~#chunk_err~0#1.base, read_header_~#chunk_err~0#1.offset; [2025-03-08 19:04:08,109 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9373: havoc dm_io_client_create_#t~ret1300#1.base, dm_io_client_create_#t~ret1300#1.offset; [2025-03-08 19:04:08,109 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8276: call ULTIMATE.dealloc(insert_exceptions_~#e~10#1.base, insert_exceptions_~#e~10#1.offset);havoc insert_exceptions_~#e~10#1.base, insert_exceptions_~#e~10#1.offset; [2025-03-08 19:04:08,118 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8235: havoc #t~mem1123.base, #t~mem1123.offset; [2025-03-08 19:04:08,135 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4095: havoc #t~mem155.base, #t~mem155.offset; [2025-03-08 19:04:08,198 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3990: havoc dm_bio_get_target_request_nr_#t~mem117#1; [2025-03-08 19:04:08,250 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3673: havoc hlist_empty_#t~mem21#1.base, hlist_empty_#t~mem21#1.offset; [2025-03-08 19:04:08,250 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5375: call ULTIMATE.dealloc(~#snap_src~1#1.base, ~#snap_src~1#1.offset);havoc ~#snap_src~1#1.base, ~#snap_src~1#1.offset;call ULTIMATE.dealloc(~#snap_dest~1#1.base, ~#snap_dest~1#1.offset);havoc ~#snap_dest~1#1.base, ~#snap_dest~1#1.offset; [2025-03-08 19:04:08,250 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3754: havoc atomic_read_#t~mem27#1; [2025-03-08 19:04:08,306 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3908: havoc __kmalloc_#t~ret86#1.base, __kmalloc_#t~ret86#1.offset; [2025-03-08 19:04:08,414 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9370: havoc #t~nondet1299; [2025-03-08 19:04:12,479 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5356: call ULTIMATE.dealloc(__handover_exceptions_~#u~0#1.base, __handover_exceptions_~#u~0#1.offset);havoc __handover_exceptions_~#u~0#1.base, __handover_exceptions_~#u~0#1.offset; [2025-03-08 19:04:12,479 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5926: call ULTIMATE.dealloc(~#snap_src~3#1.base, ~#snap_src~3#1.offset);havoc ~#snap_src~3#1.base, ~#snap_src~3#1.offset;call ULTIMATE.dealloc(~#snap_dest~3#1.base, ~#snap_dest~3#1.offset);havoc ~#snap_dest~3#1.base, ~#snap_dest~3#1.offset; [2025-03-08 19:04:12,517 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9407: havoc dm_suspended_#t~nondet1306#1; [2025-03-08 19:04:12,517 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5894: call ULTIMATE.dealloc(~#snap_src~2#1.base, ~#snap_src~2#1.offset);havoc ~#snap_src~2#1.base, ~#snap_src~2#1.offset;call ULTIMATE.dealloc(~#snap_dest~2#1.base, ~#snap_dest~2#1.offset);havoc ~#snap_dest~2#1.base, ~#snap_dest~2#1.offset; [2025-03-08 19:04:12,565 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8543: call ULTIMATE.dealloc(~#ce~1.base, ~#ce~1.offset);havoc ~#ce~1.base, ~#ce~1.offset; [2025-03-08 19:04:12,581 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9446: havoc #t~ret1311.base, #t~ret1311.offset; [2025-03-08 19:04:12,823 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3620: havoc __rounddown_pow_of_two_#t~bitwise5#1; [2025-03-08 19:04:12,824 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4356: call ULTIMATE.dealloc(__validate_exception_handover_~#snap_src~0#1.base, __validate_exception_handover_~#snap_src~0#1.offset);havoc __validate_exception_handover_~#snap_src~0#1.base, __validate_exception_handover_~#snap_src~0#1.offset;call ULTIMATE.dealloc(__validate_exception_handover_~#snap_dest~0#1.base, __validate_exception_handover_~#snap_dest~0#1.offset);havoc __validate_exception_handover_~#snap_dest~0#1.base, __validate_exception_handover_~#snap_dest~0#1.offset;call ULTIMATE.dealloc(__validate_exception_handover_~#snap_merge~0#1.base, __validate_exception_handover_~#snap_merge~0#1.offset);havoc __validate_exception_handover_~#snap_merge~0#1.base, __validate_exception_handover_~#snap_merge~0#1.offset; [2025-03-08 19:04:12,824 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5174: call ULTIMATE.dealloc(~#args_used~0#1.base, ~#args_used~0#1.offset);havoc ~#args_used~0#1.base, ~#args_used~0#1.offset;call ULTIMATE.dealloc(~#__key~1#1.base, ~#__key~1#1.offset);havoc ~#__key~1#1.base, ~#__key~1#1.offset;call ULTIMATE.dealloc(~#__key___0~0#1.base, ~#__key___0~0#1.offset);havoc ~#__key___0~0#1.base, ~#__key___0~0#1.offset;call ULTIMATE.dealloc(~#__key___1~0#1.base, ~#__key___1~0#1.offset);havoc ~#__key___1~0#1.base, ~#__key___1~0#1.offset; [2025-03-08 19:04:12,824 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9403: havoc dm_set_target_max_io_len_#t~nondet1305#1; [2025-03-08 19:04:12,824 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9379: havoc dm_kcopyd_client_create_#t~ret1301#1.base, dm_kcopyd_client_create_#t~ret1301#1.offset; [2025-03-08 19:04:12,824 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9498: havoc mempool_create_#t~ret1322#1.base, mempool_create_#t~ret1322#1.offset; [2025-03-08 19:04:12,898 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3667: havoc hlist_unhashed_#t~mem20#1.base, hlist_unhashed_#t~mem20#1.offset; [2025-03-08 19:04:12,898 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9347: havoc _raw_spin_lock_irqsave_#t~nondet1297#1; [2025-03-08 19:04:12,977 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9399: havoc #t~nondet1304; [2025-03-08 19:04:12,984 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4254: havoc #t~mem171; [2025-03-08 19:04:13,044 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9546: havoc try_module_get_#t~nondet1328#1; [2025-03-08 19:04:13,119 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9462: havoc kstrtouint_#t~nondet1314#1; [2025-03-08 19:04:13,120 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7403: call ULTIMATE.dealloc(set_chunk_size_~#chunk_size~1#1.base, set_chunk_size_~#chunk_size~1#1.offset);havoc set_chunk_size_~#chunk_size~1#1.base, set_chunk_size_~#chunk_size~1#1.offset; [2025-03-08 19:04:20,186 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9486: havoc ldv_snapshot_target_presuspend_#t~nondet1320#1; [2025-03-08 19:04:20,186 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9466: havoc ldv_merge_target_postsuspend_#t~nondet1315#1; [2025-03-08 19:04:20,186 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9470: havoc ldv_origin_target_postsuspend_#t~nondet1316#1; [2025-03-08 19:04:20,186 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4219: call ULTIMATE.dealloc(init_origin_hash_~#__key~0#1.base, init_origin_hash_~#__key~0#1.offset);havoc init_origin_hash_~#__key~0#1.base, init_origin_hash_~#__key~0#1.offset; [2025-03-08 19:04:20,186 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9474: havoc ldv_origin_target_preresume_#t~nondet1317#1; [2025-03-08 19:04:20,186 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9478: havoc ldv_origin_target_presuspend_#t~nondet1318#1; [2025-03-08 19:04:20,186 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9482: havoc ldv_snapshot_target_postsuspend_#t~nondet1319#1; [2025-03-08 19:04:20,701 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9418: havoc dm_table_get_size_#t~nondet1308#1; [2025-03-08 19:04:20,833 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3975: havoc #t~mem109.base, #t~mem109.offset;havoc #t~mem110.base, #t~mem110.offset; [2025-03-08 19:04:20,930 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9524: havoc out_of_line_wait_on_bit_#t~nondet1324#1; [2025-03-08 19:04:21,083 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8343: havoc #t~mem1147.base, #t~mem1147.offset; [2025-03-08 19:04:21,156 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6223: call ULTIMATE.dealloc(~#dev~0.base, ~#dev~0.offset);havoc ~#dev~0.base, ~#dev~0.offset; [2025-03-08 19:04:21,237 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3921: havoc i_size_read_#t~mem88#1; [2025-03-08 19:04:22,071 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5979: call ULTIMATE.dealloc(~#total_sectors~0#1.base, ~#total_sectors~0#1.offset);havoc ~#total_sectors~0#1.base, ~#total_sectors~0#1.offset;call ULTIMATE.dealloc(~#sectors_allocated~0#1.base, ~#sectors_allocated~0#1.offset);havoc ~#sectors_allocated~0#1.base, ~#sectors_allocated~0#1.offset;call ULTIMATE.dealloc(~#metadata_sectors~0#1.base, ~#metadata_sectors~0#1.offset);havoc ~#metadata_sectors~0#1.base, ~#metadata_sectors~0#1.offset; [2025-03-08 19:04:22,124 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4073: havoc #t~mem152;havoc #t~bitwise153; [2025-03-08 19:04:22,144 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9386: havoc #t~nondet1302; [2025-03-08 19:04:22,455 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9561: havoc vzalloc_#t~ret1330#1.base, vzalloc_#t~ret1330#1.offset; [2025-03-08 19:04:22,810 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8088: havoc #t~mem1058; [2025-03-08 19:04:23,181 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8475: call ULTIMATE.dealloc(persistent_commit_exception_~#ce~0#1.base, persistent_commit_exception_~#ce~0#1.offset);havoc persistent_commit_exception_~#ce~0#1.base, persistent_commit_exception_~#ce~0#1.offset; [2025-03-08 19:04:23,467 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9531: havoc #t~nondet1325; [2025-03-08 19:04:23,521 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4026: havoc #t~mem143; [2025-03-08 19:04:23,811 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8645: call ULTIMATE.dealloc(~#__key~3#1.base, ~#__key~3#1.offset);havoc ~#__key~3#1.base, ~#__key~3#1.offset; [2025-03-08 19:04:23,812 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9318: havoc __alloc_workqueue_key_#t~ret1295#1.base, __alloc_workqueue_key_#t~ret1295#1.offset; [2025-03-08 19:04:23,929 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5619: call ULTIMATE.dealloc(~#src~1.base, ~#src~1.offset);havoc ~#src~1.base, ~#src~1.offset;call ULTIMATE.dealloc(~#dest~1.base, ~#dest~1.offset);havoc ~#dest~1.base, ~#dest~1.offset; [2025-03-08 19:04:24,121 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3590: havoc #t~mem1;havoc #t~bitwise2; [2025-03-08 19:04:24,537 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9458: havoc kstrdup_#t~ret1313#1.base, kstrdup_#t~ret1313#1.offset; [2025-03-08 19:04:24,537 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9334: havoc __request_module_#t~nondet1296#1; [2025-03-08 19:04:24,985 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4089: havoc dm_snap_origin_#t~mem154#1.base, dm_snap_origin_#t~mem154#1.offset; [2025-03-08 19:04:24,985 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7203: havoc is_power_of_2_#t~bitwise872#1;havoc is_power_of_2_#t~short873#1; [2025-03-08 19:04:25,447 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9558: havoc #t~ret1329.base, #t~ret1329.offset; [2025-03-08 19:04:25,748 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9542: havoc #t~nondet1327; [2025-03-08 19:04:25,851 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4566: havoc #t~mem240;havoc #t~bitwise241;havoc #t~mem242;havoc #t~bitwise243; [2025-03-08 19:04:26,183 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9440: havoc flush_work_#t~nondet1310#1; [2025-03-08 19:04:26,183 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9535: havoc queue_work_#t~nondet1326#1; [2025-03-08 19:04:26,183 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8082: havoc #t~mem1057#1;call ULTIMATE.dealloc(~#where~0#1.base, ~#where~0#1.offset);havoc ~#where~0#1.base, ~#where~0#1.offset;call ULTIMATE.dealloc(~#io_req~0#1.base, ~#io_req~0#1.offset);havoc ~#io_req~0#1.base, ~#io_req~0#1.offset;call ULTIMATE.dealloc(~#req~1#1.base, ~#req~1#1.offset);havoc ~#req~1#1.base, ~#req~1#1.offset;call ULTIMATE.dealloc(~#__key~2#1.base, ~#__key~2#1.offset);havoc ~#__key~2#1.base, ~#__key~2#1.offset;call ULTIMATE.dealloc(~#__constr_expr_0~0#1.base, ~#__constr_expr_0~0#1.offset);havoc ~#__constr_expr_0~0#1.base, ~#__constr_expr_0~0#1.offset; [2025-03-08 19:04:26,284 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3653: havoc list_empty_#t~mem19#1.base, list_empty_#t~mem19#1.offset; [2025-03-08 19:04:27,056 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9366: havoc #t~nondet1298; [2025-03-08 19:04:27,873 INFO L? ?]: Removed 2366 outVars from TransFormulas that were not future-live. [2025-03-08 19:04:27,873 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 19:04:27,919 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 19:04:27,920 INFO L336 CfgBuilder]: Removed 6 assume(true) statements. [2025-03-08 19:04:27,920 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:04:27 BoogieIcfgContainer [2025-03-08 19:04:27,920 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 19:04:27,922 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 19:04:27,922 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 19:04:27,924 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 19:04:27,925 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 07:04:03" (1/3) ... [2025-03-08 19:04:27,925 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@797167db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:04:27, skipping insertion in model container [2025-03-08 19:04:27,925 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:04:05" (2/3) ... [2025-03-08 19:04:27,925 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@797167db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:04:27, skipping insertion in model container [2025-03-08 19:04:27,925 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:04:27" (3/3) ... [2025-03-08 19:04:27,926 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--md--dm-snapshot.ko-main.cil.out.i [2025-03-08 19:04:27,937 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 19:04:27,940 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 32_7a_cilled_linux-3.8-rc1-drivers--md--dm-snapshot.ko-main.cil.out.i that has 194 procedures, 2538 locations, 1 initial locations, 34 loop locations, and 1 error locations. [2025-03-08 19:04:28,022 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 19:04:28,030 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;@18d3200c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 19:04:28,031 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 19:04:28,043 INFO L276 IsEmpty]: Start isEmpty. Operand has 2410 states, 1649 states have (on average 1.3414190418435414) internal successors, (2212), 1710 states have internal predecessors, (2212), 598 states have call successors, (598), 161 states have call predecessors, (598), 161 states have return successors, (598), 579 states have call predecessors, (598), 598 states have call successors, (598) [2025-03-08 19:04:28,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2025-03-08 19:04:28,088 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:04:28,089 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:04:28,089 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:04:28,093 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:04:28,094 INFO L85 PathProgramCache]: Analyzing trace with hash -23495152, now seen corresponding path program 1 times [2025-03-08 19:04:28,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:04:28,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365617305] [2025-03-08 19:04:28,099 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:04:28,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:04:29,440 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 68 statements into 1 equivalence classes. [2025-03-08 19:04:29,664 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 68 of 68 statements. [2025-03-08 19:04:29,664 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:04:29,664 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:04:30,040 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2025-03-08 19:04:30,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:04:30,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365617305] [2025-03-08 19:04:30,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365617305] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:04:30,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:04:30,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:04:30,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211404844] [2025-03-08 19:04:30,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:04:30,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:04:30,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:04:30,060 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:04:30,061 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:04:30,067 INFO L87 Difference]: Start difference. First operand has 2410 states, 1649 states have (on average 1.3414190418435414) internal successors, (2212), 1710 states have internal predecessors, (2212), 598 states have call successors, (598), 161 states have call predecessors, (598), 161 states have return successors, (598), 579 states have call predecessors, (598), 598 states have call successors, (598) Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2025-03-08 19:04:30,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:04:30,471 INFO L93 Difference]: Finished difference Result 4829 states and 6949 transitions. [2025-03-08 19:04:30,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:04:30,473 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 68 [2025-03-08 19:04:30,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:04:30,499 INFO L225 Difference]: With dead ends: 4829 [2025-03-08 19:04:30,501 INFO L226 Difference]: Without dead ends: 2409 [2025-03-08 19:04:30,518 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 [2025-03-08 19:04:30,521 INFO L435 NwaCegarLoop]: 3394 mSDtfsCounter, 3395 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3395 SdHoareTripleChecker+Valid, 3408 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 19:04:30,523 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3395 Valid, 3408 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 19:04:30,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2409 states. [2025-03-08 19:04:30,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2409 to 2400. [2025-03-08 19:04:30,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2400 states, 1641 states have (on average 1.3369896404631323) internal successors, (2194), 1700 states have internal predecessors, (2194), 598 states have call successors, (598), 161 states have call predecessors, (598), 160 states have return successors, (595), 576 states have call predecessors, (595), 595 states have call successors, (595) [2025-03-08 19:04:30,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2400 states to 2400 states and 3387 transitions. [2025-03-08 19:04:30,674 INFO L78 Accepts]: Start accepts. Automaton has 2400 states and 3387 transitions. Word has length 68 [2025-03-08 19:04:30,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:04:30,676 INFO L471 AbstractCegarLoop]: Abstraction has 2400 states and 3387 transitions. [2025-03-08 19:04:30,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2025-03-08 19:04:30,676 INFO L276 IsEmpty]: Start isEmpty. Operand 2400 states and 3387 transitions. [2025-03-08 19:04:30,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2025-03-08 19:04:30,688 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:04:30,688 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:04:30,688 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 19:04:30,689 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:04:30,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:04:30,689 INFO L85 PathProgramCache]: Analyzing trace with hash 5133999, now seen corresponding path program 1 times [2025-03-08 19:04:30,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:04:30,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276110606] [2025-03-08 19:04:30,689 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:04:30,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:04:31,778 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 68 statements into 1 equivalence classes. [2025-03-08 19:04:31,820 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 68 of 68 statements. [2025-03-08 19:04:31,820 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:04:31,820 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:04:32,000 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2025-03-08 19:04:32,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:04:32,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276110606] [2025-03-08 19:04:32,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276110606] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:04:32,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:04:32,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:04:32,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955327444] [2025-03-08 19:04:32,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:04:32,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:04:32,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:04:32,003 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:04:32,004 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:04:32,004 INFO L87 Difference]: Start difference. First operand 2400 states and 3387 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-08 19:04:36,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 19:04:36,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:04:36,372 INFO L93 Difference]: Finished difference Result 2402 states and 3388 transitions. [2025-03-08 19:04:36,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:04:36,373 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 68 [2025-03-08 19:04:36,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:04:36,388 INFO L225 Difference]: With dead ends: 2402 [2025-03-08 19:04:36,388 INFO L226 Difference]: Without dead ends: 2399 [2025-03-08 19:04:36,389 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 [2025-03-08 19:04:36,389 INFO L435 NwaCegarLoop]: 3364 mSDtfsCounter, 3351 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3351 SdHoareTripleChecker+Valid, 3364 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2025-03-08 19:04:36,390 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3351 Valid, 3364 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2025-03-08 19:04:36,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2399 states. [2025-03-08 19:04:36,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2399 to 2399. [2025-03-08 19:04:36,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2399 states, 1641 states have (on average 1.336380255941499) internal successors, (2193), 1699 states have internal predecessors, (2193), 597 states have call successors, (597), 161 states have call predecessors, (597), 160 states have return successors, (595), 576 states have call predecessors, (595), 595 states have call successors, (595) [2025-03-08 19:04:36,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2399 states to 2399 states and 3385 transitions. [2025-03-08 19:04:36,482 INFO L78 Accepts]: Start accepts. Automaton has 2399 states and 3385 transitions. Word has length 68 [2025-03-08 19:04:36,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:04:36,484 INFO L471 AbstractCegarLoop]: Abstraction has 2399 states and 3385 transitions. [2025-03-08 19:04:36,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-08 19:04:36,484 INFO L276 IsEmpty]: Start isEmpty. Operand 2399 states and 3385 transitions. [2025-03-08 19:04:36,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2025-03-08 19:04:36,493 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:04:36,493 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:04:36,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 19:04:36,494 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:04:36,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:04:36,494 INFO L85 PathProgramCache]: Analyzing trace with hash 156570981, now seen corresponding path program 1 times [2025-03-08 19:04:36,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:04:36,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198812916] [2025-03-08 19:04:36,496 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:04:36,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:04:37,678 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 69 statements into 1 equivalence classes. [2025-03-08 19:04:37,721 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 69 of 69 statements. [2025-03-08 19:04:37,725 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:04:37,725 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:04:37,959 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2025-03-08 19:04:37,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:04:37,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198812916] [2025-03-08 19:04:37,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198812916] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:04:37,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:04:37,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:04:37,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764228586] [2025-03-08 19:04:37,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:04:37,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:04:37,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:04:37,960 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:04:37,961 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:04:37,961 INFO L87 Difference]: Start difference. First operand 2399 states and 3385 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-08 19:04:41,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 19:04:42,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:04:42,406 INFO L93 Difference]: Finished difference Result 2401 states and 3386 transitions. [2025-03-08 19:04:42,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:04:42,406 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 69 [2025-03-08 19:04:42,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:04:42,419 INFO L225 Difference]: With dead ends: 2401 [2025-03-08 19:04:42,419 INFO L226 Difference]: Without dead ends: 2398 [2025-03-08 19:04:42,420 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 [2025-03-08 19:04:42,420 INFO L435 NwaCegarLoop]: 3362 mSDtfsCounter, 3348 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3348 SdHoareTripleChecker+Valid, 3362 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2025-03-08 19:04:42,421 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3348 Valid, 3362 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2025-03-08 19:04:42,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2398 states. [2025-03-08 19:04:42,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2398 to 2398. [2025-03-08 19:04:42,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2398 states, 1641 states have (on average 1.335770871419866) internal successors, (2192), 1698 states have internal predecessors, (2192), 596 states have call successors, (596), 161 states have call predecessors, (596), 160 states have return successors, (595), 576 states have call predecessors, (595), 595 states have call successors, (595) [2025-03-08 19:04:42,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2398 states to 2398 states and 3383 transitions. [2025-03-08 19:04:42,507 INFO L78 Accepts]: Start accepts. Automaton has 2398 states and 3383 transitions. Word has length 69 [2025-03-08 19:04:42,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:04:42,507 INFO L471 AbstractCegarLoop]: Abstraction has 2398 states and 3383 transitions. [2025-03-08 19:04:42,507 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-08 19:04:42,507 INFO L276 IsEmpty]: Start isEmpty. Operand 2398 states and 3383 transitions. [2025-03-08 19:04:42,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2025-03-08 19:04:42,516 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:04:42,517 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:04:42,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 19:04:42,517 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:04:42,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:04:42,518 INFO L85 PathProgramCache]: Analyzing trace with hash 556149104, now seen corresponding path program 1 times [2025-03-08 19:04:42,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:04:42,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107869139] [2025-03-08 19:04:42,518 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:04:42,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:04:43,586 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 70 statements into 1 equivalence classes. [2025-03-08 19:04:43,622 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 70 of 70 statements. [2025-03-08 19:04:43,622 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:04:43,622 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:04:43,795 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2025-03-08 19:04:43,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:04:43,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107869139] [2025-03-08 19:04:43,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107869139] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:04:43,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:04:43,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:04:43,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702826449] [2025-03-08 19:04:43,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:04:43,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:04:43,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:04:43,796 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:04:43,796 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:04:43,796 INFO L87 Difference]: Start difference. First operand 2398 states and 3383 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-08 19:04:47,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 19:04:48,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:04:48,137 INFO L93 Difference]: Finished difference Result 2398 states and 3383 transitions. [2025-03-08 19:04:48,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:04:48,138 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 70 [2025-03-08 19:04:48,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:04:48,140 INFO L225 Difference]: With dead ends: 2398 [2025-03-08 19:04:48,140 INFO L226 Difference]: Without dead ends: 0 [2025-03-08 19:04:48,149 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 [2025-03-08 19:04:48,150 INFO L435 NwaCegarLoop]: 3360 mSDtfsCounter, 3344 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3344 SdHoareTripleChecker+Valid, 3360 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2025-03-08 19:04:48,151 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3344 Valid, 3360 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2025-03-08 19:04:48,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-03-08 19:04:48,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-03-08 19:04:48,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:04:48,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-03-08 19:04:48,154 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 70 [2025-03-08 19:04:48,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:04:48,155 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-03-08 19:04:48,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-08 19:04:48,155 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-03-08 19:04:48,155 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-03-08 19:04:48,157 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-03-08 19:04:48,158 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 19:04:48,160 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2025-03-08 19:04:48,162 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.