./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8669015f-38db-4060-a74a-928e45c98b15/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8669015f-38db-4060-a74a-928e45c98b15/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8669015f-38db-4060-a74a-928e45c98b15/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8669015f-38db-4060-a74a-928e45c98b15/bin/uautomizer-verify-aQ6SnzHsRB/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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8669015f-38db-4060-a74a-928e45c98b15/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8669015f-38db-4060-a74a-928e45c98b15/bin/uautomizer-verify-aQ6SnzHsRB --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-dev-d790fec [2024-11-27 19:50:36,541 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 19:50:36,646 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8669015f-38db-4060-a74a-928e45c98b15/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 19:50:36,655 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 19:50:36,655 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 19:50:36,691 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 19:50:36,692 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 19:50:36,692 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 19:50:36,693 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 19:50:36,693 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 19:50:36,694 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 19:50:36,694 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 19:50:36,694 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 19:50:36,694 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 19:50:36,695 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 19:50:36,695 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 19:50:36,695 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 19:50:36,695 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 19:50:36,695 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 19:50:36,695 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 19:50:36,695 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 19:50:36,695 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 19:50:36,695 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 19:50:36,695 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 19:50:36,696 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 19:50:36,696 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 19:50:36,696 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 19:50:36,696 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 19:50:36,696 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 19:50:36,696 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:50:36,696 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 19:50:36,696 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 19:50:36,696 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 19:50:36,696 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 19:50:36,697 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:50:36,697 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 19:50:36,697 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 19:50:36,697 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 19:50:36,697 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 19:50:36,697 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 19:50:36,697 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 19:50:36,697 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 19:50:36,697 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 19:50:36,697 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 19:50:36,697 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 19:50:36,697 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8669015f-38db-4060-a74a-928e45c98b15/bin/uautomizer-verify-aQ6SnzHsRB 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 [2024-11-27 19:50:37,050 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 19:50:37,064 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 19:50:37,067 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 19:50:37,068 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 19:50:37,069 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 19:50:37,070 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8669015f-38db-4060-a74a-928e45c98b15/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--md--dm-snapshot.ko-main.cil.out.i [2024-11-27 19:50:40,071 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8669015f-38db-4060-a74a-928e45c98b15/bin/uautomizer-verify-aQ6SnzHsRB/data/afb491691/da5f796d388c45fa84c166507a2797dd/FLAG6d822c418 [2024-11-27 19:50:40,808 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 19:50:40,809 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8669015f-38db-4060-a74a-928e45c98b15/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--md--dm-snapshot.ko-main.cil.out.i [2024-11-27 19:50:40,860 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8669015f-38db-4060-a74a-928e45c98b15/bin/uautomizer-verify-aQ6SnzHsRB/data/afb491691/da5f796d388c45fa84c166507a2797dd/FLAG6d822c418 [2024-11-27 19:50:41,144 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8669015f-38db-4060-a74a-928e45c98b15/bin/uautomizer-verify-aQ6SnzHsRB/data/afb491691/da5f796d388c45fa84c166507a2797dd [2024-11-27 19:50:41,147 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 19:50:41,149 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 19:50:41,150 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 19:50:41,151 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 19:50:41,156 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 19:50:41,157 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 07:50:41" (1/1) ... [2024-11-27 19:50:41,158 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e846cb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:41, skipping insertion in model container [2024-11-27 19:50:41,158 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 07:50:41" (1/1) ... [2024-11-27 19:50:41,344 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 19:50:43,652 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8669015f-38db-4060-a74a-928e45c98b15/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--md--dm-snapshot.ko-main.cil.out.i[251756,251769] [2024-11-27 19:50:43,734 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 19:50:43,779 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 19:50:43,873 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] [2024-11-27 19:50:43,875 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] [2024-11-27 19:50:43,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3574] [2024-11-27 19:50:43,876 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] [2024-11-27 19:50:43,877 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] [2024-11-27 19:50:43,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [3605] [2024-11-27 19:50:43,886 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3720] [2024-11-27 19:50:43,886 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3723] [2024-11-27 19:50:43,887 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3726] [2024-11-27 19:50:43,887 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3729] [2024-11-27 19:50:43,889 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] [2024-11-27 19:50:43,889 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] [2024-11-27 19:50:43,913 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] [2024-11-27 19:50:43,914 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] [2024-11-27 19:50:44,019 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4648] [2024-11-27 19:50:44,027 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4863] [2024-11-27 19:50:44,032 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] [2024-11-27 19:50:44,068 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [5410] [2024-11-27 19:50:44,070 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] [2024-11-27 19:50:44,159 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsfl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [7196] [2024-11-27 19:50:44,246 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] [2024-11-27 19:50:44,270 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] [2024-11-27 19:50:44,295 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] [2024-11-27 19:50:44,316 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8669015f-38db-4060-a74a-928e45c98b15/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--md--dm-snapshot.ko-main.cil.out.i[251756,251769] [2024-11-27 19:50:44,335 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 19:50:44,699 INFO L204 MainTranslator]: Completed translation [2024-11-27 19:50:44,700 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:44 WrapperNode [2024-11-27 19:50:44,701 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 19:50:44,702 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 19:50:44,702 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 19:50:44,702 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 19:50:44,712 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:44" (1/1) ... [2024-11-27 19:50:44,822 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:44" (1/1) ... [2024-11-27 19:50:45,036 INFO L138 Inliner]: procedures = 374, calls = 2243, calls flagged for inlining = 124, calls inlined = 120, statements flattened = 5430 [2024-11-27 19:50:45,037 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 19:50:45,038 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 19:50:45,038 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 19:50:45,038 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 19:50:45,048 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:44" (1/1) ... [2024-11-27 19:50:45,049 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:44" (1/1) ... [2024-11-27 19:50:45,074 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:44" (1/1) ... [2024-11-27 19:50:47,001 INFO L175 MemorySlicer]: Split 1121 memory accesses to 33 slices as follows [4, 4, 2, 5, 81, 1, 6, 1, 12, 5, 2, 1, 38, 3, 1, 2, 5, 8, 830, 2, 2, 1, 1, 15, 10, 8, 20, 11, 8, 8, 2, 19, 3]. 74 percent of accesses are in the largest equivalence class. The 123 initializations are split as follows [0, 0, 0, 0, 0, 0, 6, 0, 12, 0, 0, 0, 38, 0, 0, 0, 0, 0, 29, 0, 2, 0, 0, 0, 0, 0, 20, 0, 8, 8, 0, 0, 0]. The 431 writes are split as follows [3, 2, 2, 3, 81, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 2, 4, 304, 0, 0, 0, 0, 5, 6, 6, 0, 2, 0, 0, 2, 5, 2]. [2024-11-27 19:50:47,001 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:44" (1/1) ... [2024-11-27 19:50:47,003 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:44" (1/1) ... [2024-11-27 19:50:47,191 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:44" (1/1) ... [2024-11-27 19:50:47,202 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:44" (1/1) ... [2024-11-27 19:50:47,243 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:44" (1/1) ... [2024-11-27 19:50:47,343 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:44" (1/1) ... [2024-11-27 19:50:47,370 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:44" (1/1) ... [2024-11-27 19:50:47,439 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 19:50:47,441 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 19:50:47,442 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 19:50:47,442 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 19:50:47,443 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:44" (1/1) ... [2024-11-27 19:50:47,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:50:47,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8669015f-38db-4060-a74a-928e45c98b15/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:50:47,485 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8669015f-38db-4060-a74a-928e45c98b15/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 19:50:47,488 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8669015f-38db-4060-a74a-928e45c98b15/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 19:50:47,521 INFO L130 BoogieDeclarations]: Found specification of procedure dm_table_get_mode [2024-11-27 19:50:47,522 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_table_get_mode [2024-11-27 19:50:47,522 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-27 19:50:47,522 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-27 19:50:47,522 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_table_init [2024-11-27 19:50:47,522 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_table_init [2024-11-27 19:50:47,522 INFO L130 BoogieDeclarations]: Found specification of procedure dm_vcalloc [2024-11-27 19:50:47,522 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_vcalloc [2024-11-27 19:50:47,522 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_get_queue [2024-11-27 19:50:47,522 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_get_queue [2024-11-27 19:50:47,522 INFO L130 BoogieDeclarations]: Found specification of procedure bio_endio [2024-11-27 19:50:47,522 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_endio [2024-11-27 19:50:47,523 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-27 19:50:47,523 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-27 19:50:47,523 INFO L130 BoogieDeclarations]: Found specification of procedure stop_merge [2024-11-27 19:50:47,523 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_merge [2024-11-27 19:50:47,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 19:50:47,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 19:50:47,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 19:50:47,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 19:50:47,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 19:50:47,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 19:50:47,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 19:50:47,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 19:50:47,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-27 19:50:47,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-27 19:50:47,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-27 19:50:47,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-27 19:50:47,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-27 19:50:47,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-27 19:50:47,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-27 19:50:47,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-27 19:50:47,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-27 19:50:47,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-27 19:50:47,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-27 19:50:47,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-27 19:50:47,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-27 19:50:47,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-27 19:50:47,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-27 19:50:47,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-27 19:50:47,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-27 19:50:47,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-27 19:50:47,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-27 19:50:47,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-27 19:50:47,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-27 19:50:47,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-27 19:50:47,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-27 19:50:47,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-27 19:50:47,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-27 19:50:47,527 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_create [2024-11-27 19:50:47,527 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_create [2024-11-27 19:50:47,527 INFO L130 BoogieDeclarations]: Found specification of procedure dm_per_bio_data [2024-11-27 19:50:47,527 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_per_bio_data [2024-11-27 19:50:47,527 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_map [2024-11-27 19:50:47,527 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_map [2024-11-27 19:50:47,527 INFO L130 BoogieDeclarations]: Found specification of procedure init_tracked_chunk [2024-11-27 19:50:47,527 INFO L138 BoogieDeclarations]: Found implementation of procedure init_tracked_chunk [2024-11-27 19:50:47,528 INFO L130 BoogieDeclarations]: Found specification of procedure exit_origin_hash [2024-11-27 19:50:47,528 INFO L138 BoogieDeclarations]: Found implementation of procedure exit_origin_hash [2024-11-27 19:50:47,528 INFO L130 BoogieDeclarations]: Found specification of procedure __find_pending_exception [2024-11-27 19:50:47,528 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_pending_exception [2024-11-27 19:50:47,528 INFO L130 BoogieDeclarations]: Found specification of procedure track_chunk [2024-11-27 19:50:47,528 INFO L138 BoogieDeclarations]: Found implementation of procedure track_chunk [2024-11-27 19:50:47,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 19:50:47,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 19:50:47,528 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~sector_t~0~X~~sector_t~0~X~$Pointer$~TO~int [2024-11-27 19:50:47,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~sector_t~0~X~~sector_t~0~X~$Pointer$~TO~int [2024-11-27 19:50:47,531 INFO L130 BoogieDeclarations]: Found specification of procedure remap_exception [2024-11-27 19:50:47,531 INFO L138 BoogieDeclarations]: Found implementation of procedure remap_exception [2024-11-27 19:50:47,531 INFO L130 BoogieDeclarations]: Found specification of procedure read_pending_exceptions_done_count [2024-11-27 19:50:47,531 INFO L138 BoogieDeclarations]: Found implementation of procedure read_pending_exceptions_done_count [2024-11-27 19:50:47,531 INFO L130 BoogieDeclarations]: Found specification of procedure get_info [2024-11-27 19:50:47,531 INFO L138 BoogieDeclarations]: Found implementation of procedure get_info [2024-11-27 19:50:47,531 INFO L130 BoogieDeclarations]: Found specification of procedure origin_ctr [2024-11-27 19:50:47,531 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_ctr [2024-11-27 19:50:47,531 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_usage [2024-11-27 19:50:47,531 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_usage [2024-11-27 19:50:47,531 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pending_exception [2024-11-27 19:50:47,532 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pending_exception [2024-11-27 19:50:47,532 INFO L130 BoogieDeclarations]: Found specification of procedure get_dev_size [2024-11-27 19:50:47,532 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dev_size [2024-11-27 19:50:47,532 INFO L130 BoogieDeclarations]: Found specification of procedure chunk_to_sector [2024-11-27 19:50:47,532 INFO L138 BoogieDeclarations]: Found implementation of procedure chunk_to_sector [2024-11-27 19:50:47,532 INFO L130 BoogieDeclarations]: Found specification of procedure dm_insert_exception [2024-11-27 19:50:47,532 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_insert_exception [2024-11-27 19:50:47,532 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_next_chunks [2024-11-27 19:50:47,532 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_next_chunks [2024-11-27 19:50:47,532 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-27 19:50:47,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-27 19:50:47,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-27 19:50:47,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-27 19:50:47,532 INFO L130 BoogieDeclarations]: Found specification of procedure __lookup_origin [2024-11-27 19:50:47,532 INFO L138 BoogieDeclarations]: Found implementation of procedure __lookup_origin [2024-11-27 19:50:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure get_exception [2024-11-27 19:50:47,533 INFO L138 BoogieDeclarations]: Found implementation of procedure get_exception [2024-11-27 19:50:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-27 19:50:47,533 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-27 19:50:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-27 19:50:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-27 19:50:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-27 19:50:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-27 19:50:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-27 19:50:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-27 19:50:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-27 19:50:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-27 19:50:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-27 19:50:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-27 19:50:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-27 19:50:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-27 19:50:47,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-27 19:50:47,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-27 19:50:47,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-27 19:50:47,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-27 19:50:47,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-27 19:50:47,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-27 19:50:47,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-27 19:50:47,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-27 19:50:47,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-27 19:50:47,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-27 19:50:47,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-27 19:50:47,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-27 19:50:47,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-27 19:50:47,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-27 19:50:47,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-27 19:50:47,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-27 19:50:47,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-27 19:50:47,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-27 19:50:47,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-27 19:50:47,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-27 19:50:47,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-27 19:50:47,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-27 19:50:47,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-27 19:50:47,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-27 19:50:47,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-27 19:50:47,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-27 19:50:47,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-27 19:50:47,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-27 19:50:47,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-27 19:50:47,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-27 19:50:47,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-27 19:50:47,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-27 19:50:47,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-27 19:50:47,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-27 19:50:47,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-27 19:50:47,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-27 19:50:47,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-27 19:50:47,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-27 19:50:47,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-27 19:50:47,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-27 19:50:47,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-27 19:50:47,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-27 19:50:47,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-27 19:50:47,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-27 19:50:47,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-27 19:50:47,541 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-27 19:50:47,541 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-27 19:50:47,541 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-27 19:50:47,541 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-27 19:50:47,541 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-27 19:50:47,541 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-27 19:50:47,541 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-27 19:50:47,541 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-27 19:50:47,541 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-27 19:50:47,541 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_table_exit [2024-11-27 19:50:47,542 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_table_exit [2024-11-27 19:50:47,543 INFO L130 BoogieDeclarations]: Found specification of procedure transient_usage [2024-11-27 19:50:47,543 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_usage [2024-11-27 19:50:47,543 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_status [2024-11-27 19:50:47,543 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_status [2024-11-27 19:50:47,543 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-27 19:50:47,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-27 19:50:47,543 INFO L130 BoogieDeclarations]: Found specification of procedure sector_to_chunk [2024-11-27 19:50:47,543 INFO L138 BoogieDeclarations]: Found implementation of procedure sector_to_chunk [2024-11-27 19:50:47,543 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-27 19:50:47,543 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-27 19:50:47,543 INFO L130 BoogieDeclarations]: Found specification of procedure dm_kcopyd_copy [2024-11-27 19:50:47,544 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_kcopyd_copy [2024-11-27 19:50:47,544 INFO L130 BoogieDeclarations]: Found specification of procedure __init_rwsem [2024-11-27 19:50:47,544 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_rwsem [2024-11-27 19:50:47,544 INFO L130 BoogieDeclarations]: Found specification of procedure dm_snap_cow [2024-11-27 19:50:47,544 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_snap_cow [2024-11-27 19:50:47,544 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_logical_block_size [2024-11-27 19:50:47,544 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_logical_block_size [2024-11-27 19:50:47,544 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_drop_snapshot [2024-11-27 19:50:47,545 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_drop_snapshot [2024-11-27 19:50:47,545 INFO L130 BoogieDeclarations]: Found specification of procedure dm_unregister_target [2024-11-27 19:50:47,545 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_unregister_target [2024-11-27 19:50:47,545 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_area [2024-11-27 19:50:47,545 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_area [2024-11-27 19:50:47,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 19:50:47,545 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-27 19:50:47,545 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-27 19:50:47,545 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_map [2024-11-27 19:50:47,545 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_map [2024-11-27 19:50:47,545 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_dtr [2024-11-27 19:50:47,545 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_dtr [2024-11-27 19:50:47,545 INFO L130 BoogieDeclarations]: Found specification of procedure generic_make_request [2024-11-27 19:50:47,545 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_make_request [2024-11-27 19:50:47,545 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2024-11-27 19:50:47,545 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2024-11-27 19:50:47,545 INFO L130 BoogieDeclarations]: Found specification of procedure __invalidate_snapshot [2024-11-27 19:50:47,546 INFO L138 BoogieDeclarations]: Found implementation of procedure __invalidate_snapshot [2024-11-27 19:50:47,546 INFO L130 BoogieDeclarations]: Found specification of procedure free_completed_exception [2024-11-27 19:50:47,546 INFO L138 BoogieDeclarations]: Found implementation of procedure free_completed_exception [2024-11-27 19:50:47,546 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_status [2024-11-27 19:50:47,546 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_status [2024-11-27 19:50:47,546 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_destroy [2024-11-27 19:50:47,546 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_destroy [2024-11-27 19:50:47,546 INFO L130 BoogieDeclarations]: Found specification of procedure flush_bios [2024-11-27 19:50:47,546 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_bios [2024-11-27 19:50:47,546 INFO L130 BoogieDeclarations]: Found specification of procedure free_pending_exception [2024-11-27 19:50:47,547 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pending_exception [2024-11-27 19:50:47,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 19:50:47,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 19:50:47,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 19:50:47,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 19:50:47,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 19:50:47,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 19:50:47,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 19:50:47,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 19:50:47,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-27 19:50:47,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-27 19:50:47,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-27 19:50:47,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-27 19:50:47,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-27 19:50:47,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-27 19:50:47,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-27 19:50:47,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-27 19:50:47,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-27 19:50:47,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-27 19:50:47,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-27 19:50:47,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-27 19:50:47,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-27 19:50:47,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-27 19:50:47,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-27 19:50:47,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-27 19:50:47,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-27 19:50:47,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-27 19:50:47,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-27 19:50:47,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-27 19:50:47,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-27 19:50:47,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-27 19:50:47,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-27 19:50:47,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-27 19:50:47,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-27 19:50:47,548 INFO L130 BoogieDeclarations]: Found specification of procedure free_area [2024-11-27 19:50:47,548 INFO L138 BoogieDeclarations]: Found implementation of procedure free_area [2024-11-27 19:50:47,548 INFO L130 BoogieDeclarations]: Found specification of procedure area_location [2024-11-27 19:50:47,548 INFO L138 BoogieDeclarations]: Found implementation of procedure area_location [2024-11-27 19:50:47,549 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2024-11-27 19:50:47,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2024-11-27 19:50:47,549 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_dtr [2024-11-27 19:50:47,549 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_dtr [2024-11-27 19:50:47,549 INFO L130 BoogieDeclarations]: Found specification of procedure dm_kcopyd_client_destroy [2024-11-27 19:50:47,549 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_kcopyd_client_destroy [2024-11-27 19:50:47,549 INFO L130 BoogieDeclarations]: Found specification of procedure dm_transient_snapshot_exit [2024-11-27 19:50:47,549 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_transient_snapshot_exit [2024-11-27 19:50:47,549 INFO L130 BoogieDeclarations]: Found specification of procedure origin_resume [2024-11-27 19:50:47,549 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_resume [2024-11-27 19:50:47,549 INFO L130 BoogieDeclarations]: Found specification of procedure get_origin_minimum_chunksize [2024-11-27 19:50:47,549 INFO L138 BoogieDeclarations]: Found implementation of procedure get_origin_minimum_chunksize [2024-11-27 19:50:47,549 INFO L130 BoogieDeclarations]: Found specification of procedure __lookup_pending_exception [2024-11-27 19:50:47,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __lookup_pending_exception [2024-11-27 19:50:47,549 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2024-11-27 19:50:47,549 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2024-11-27 19:50:47,549 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 19:50:47,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-27 19:50:47,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-27 19:50:47,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-27 19:50:47,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-27 19:50:47,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-27 19:50:47,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-27 19:50:47,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-27 19:50:47,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-27 19:50:47,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-27 19:50:47,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-27 19:50:47,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-27 19:50:47,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-27 19:50:47,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-27 19:50:47,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-27 19:50:47,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-27 19:50:47,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-27 19:50:47,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-27 19:50:47,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-27 19:50:47,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-27 19:50:47,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-27 19:50:47,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-27 19:50:47,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-27 19:50:47,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-27 19:50:47,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-27 19:50:47,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-27 19:50:47,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-27 19:50:47,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-27 19:50:47,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-27 19:50:47,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-27 19:50:47,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-27 19:50:47,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-27 19:50:47,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-27 19:50:47,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-27 19:50:47,553 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_equal [2024-11-27 19:50:47,553 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_equal [2024-11-27 19:50:47,553 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-27 19:50:47,553 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-27 19:50:47,553 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_get [2024-11-27 19:50:47,553 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_get [2024-11-27 19:50:47,553 INFO L130 BoogieDeclarations]: Found specification of procedure start_merge [2024-11-27 19:50:47,553 INFO L138 BoogieDeclarations]: Found implementation of procedure start_merge [2024-11-27 19:50:47,553 INFO L130 BoogieDeclarations]: Found specification of procedure dm_consecutive_chunk_count [2024-11-27 19:50:47,553 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_consecutive_chunk_count [2024-11-27 19:50:47,553 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-27 19:50:47,553 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-27 19:50:47,553 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-27 19:50:47,553 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-27 19:50:47,553 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_ctr [2024-11-27 19:50:47,553 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_ctr [2024-11-27 19:50:47,553 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-27 19:50:47,553 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-27 19:50:47,554 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_init [2024-11-27 19:50:47,554 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_init [2024-11-27 19:50:47,554 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-27 19:50:47,554 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-27 19:50:47,554 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_destroy [2024-11-27 19:50:47,554 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_destroy [2024-11-27 19:50:47,554 INFO L130 BoogieDeclarations]: Found specification of procedure merge_shutdown [2024-11-27 19:50:47,554 INFO L138 BoogieDeclarations]: Found implementation of procedure merge_shutdown [2024-11-27 19:50:47,554 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_exit [2024-11-27 19:50:47,554 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_exit [2024-11-27 19:50:47,554 INFO L130 BoogieDeclarations]: Found specification of procedure origin_dtr [2024-11-27 19:50:47,554 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_dtr [2024-11-27 19:50:47,554 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_commit_merge [2024-11-27 19:50:47,554 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_commit_merge [2024-11-27 19:50:47,554 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-27 19:50:47,554 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-27 19:50:47,554 INFO L130 BoogieDeclarations]: Found specification of procedure start_copy [2024-11-27 19:50:47,554 INFO L138 BoogieDeclarations]: Found implementation of procedure start_copy [2024-11-27 19:50:47,554 INFO L130 BoogieDeclarations]: Found specification of procedure dm_put_device [2024-11-27 19:50:47,554 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_put_device [2024-11-27 19:50:47,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 19:50:47,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 19:50:47,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 19:50:47,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 19:50:47,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 19:50:47,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 19:50:47,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 19:50:47,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 19:50:47,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-27 19:50:47,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-27 19:50:47,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-27 19:50:47,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-27 19:50:47,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-27 19:50:47,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-27 19:50:47,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-27 19:50:47,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-27 19:50:47,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-27 19:50:47,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-27 19:50:47,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-27 19:50:47,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-27 19:50:47,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-27 19:50:47,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-27 19:50:47,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-27 19:50:47,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-27 19:50:47,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-27 19:50:47,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-27 19:50:47,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-27 19:50:47,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-27 19:50:47,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-27 19:50:47,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-27 19:50:47,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-27 19:50:47,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-27 19:50:47,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-27 19:50:47,557 INFO L130 BoogieDeclarations]: Found specification of procedure transient_ctr [2024-11-27 19:50:47,557 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_ctr [2024-11-27 19:50:47,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 19:50:47,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 19:50:47,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 19:50:47,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 19:50:47,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 19:50:47,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 19:50:47,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 19:50:47,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 19:50:47,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-27 19:50:47,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-27 19:50:47,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-27 19:50:47,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-27 19:50:47,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-27 19:50:47,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-27 19:50:47,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-27 19:50:47,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-27 19:50:47,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-27 19:50:47,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-27 19:50:47,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-27 19:50:47,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-27 19:50:47,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-27 19:50:47,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-27 19:50:47,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-27 19:50:47,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-27 19:50:47,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-27 19:50:47,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-27 19:50:47,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-27 19:50:47,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-27 19:50:47,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-27 19:50:47,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-27 19:50:47,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-27 19:50:47,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-27 19:50:47,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-27 19:50:47,560 INFO L130 BoogieDeclarations]: Found specification of procedure origin_write_extent [2024-11-27 19:50:47,560 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_write_extent [2024-11-27 19:50:47,560 INFO L130 BoogieDeclarations]: Found specification of procedure transient_status [2024-11-27 19:50:47,560 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_status [2024-11-27 19:50:47,560 INFO L130 BoogieDeclarations]: Found specification of procedure dm_io [2024-11-27 19:50:47,560 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_io [2024-11-27 19:50:47,560 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_resume [2024-11-27 19:50:47,560 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_resume [2024-11-27 19:50:47,560 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-27 19:50:47,560 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-27 19:50:47,560 INFO L130 BoogieDeclarations]: Found specification of procedure error_bios [2024-11-27 19:50:47,560 INFO L138 BoogieDeclarations]: Found implementation of procedure error_bios [2024-11-27 19:50:47,561 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_preresume [2024-11-27 19:50:47,561 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_preresume [2024-11-27 19:50:47,561 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_iterate_devices [2024-11-27 19:50:47,561 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_iterate_devices [2024-11-27 19:50:47,561 INFO L130 BoogieDeclarations]: Found specification of procedure origin_iterate_devices [2024-11-27 19:50:47,561 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_iterate_devices [2024-11-27 19:50:47,561 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-27 19:50:47,561 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-27 19:50:47,561 INFO L130 BoogieDeclarations]: Found specification of procedure transient_dtr [2024-11-27 19:50:47,561 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_dtr [2024-11-27 19:50:47,561 INFO L130 BoogieDeclarations]: Found specification of procedure put_type [2024-11-27 19:50:47,561 INFO L138 BoogieDeclarations]: Found implementation of procedure put_type [2024-11-27 19:50:47,561 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-11-27 19:50:47,561 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-11-27 19:50:47,561 INFO L130 BoogieDeclarations]: Found specification of procedure __insert_snapshot [2024-11-27 19:50:47,561 INFO L138 BoogieDeclarations]: Found implementation of procedure __insert_snapshot [2024-11-27 19:50:47,561 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-27 19:50:47,561 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-27 19:50:47,561 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_prepare_merge [2024-11-27 19:50:47,561 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_prepare_merge [2024-11-27 19:50:47,561 INFO L130 BoogieDeclarations]: Found specification of procedure read_exception [2024-11-27 19:50:47,561 INFO L138 BoogieDeclarations]: Found implementation of procedure read_exception [2024-11-27 19:50:47,561 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_type_unregister [2024-11-27 19:50:47,562 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_type_unregister [2024-11-27 19:50:47,562 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc [2024-11-27 19:50:47,562 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_alloc [2024-11-27 19:50:47,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 19:50:47,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 19:50:47,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 19:50:47,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 19:50:47,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 19:50:47,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 19:50:47,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 19:50:47,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 19:50:47,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-27 19:50:47,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-27 19:50:47,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-27 19:50:47,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-27 19:50:47,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-27 19:50:47,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-27 19:50:47,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-27 19:50:47,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-27 19:50:47,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-27 19:50:47,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-27 19:50:47,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-27 19:50:47,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-27 19:50:47,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-27 19:50:47,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-27 19:50:47,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-27 19:50:47,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-27 19:50:47,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-27 19:50:47,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-27 19:50:47,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-27 19:50:47,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-27 19:50:47,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-27 19:50:47,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-27 19:50:47,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-27 19:50:47,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-27 19:50:47,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-27 19:50:47,565 INFO L130 BoogieDeclarations]: Found specification of procedure get_type [2024-11-27 19:50:47,565 INFO L138 BoogieDeclarations]: Found implementation of procedure get_type [2024-11-27 19:50:47,565 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_type_register [2024-11-27 19:50:47,565 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_type_register [2024-11-27 19:50:47,565 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_ctr [2024-11-27 19:50:47,565 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_ctr [2024-11-27 19:50:47,565 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-27 19:50:47,565 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-27 19:50:47,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-27 19:50:47,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-27 19:50:47,565 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_set_chunk_size [2024-11-27 19:50:47,566 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_set_chunk_size [2024-11-27 19:50:47,566 INFO L130 BoogieDeclarations]: Found specification of procedure dm_consecutive_chunk_count_inc [2024-11-27 19:50:47,566 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_consecutive_chunk_count_inc [2024-11-27 19:50:47,566 INFO L130 BoogieDeclarations]: Found specification of procedure __find_snapshots_sharing_cow [2024-11-27 19:50:47,566 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_snapshots_sharing_cow [2024-11-27 19:50:47,566 INFO L130 BoogieDeclarations]: Found specification of procedure dm_remove_exception [2024-11-27 19:50:47,566 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_remove_exception [2024-11-27 19:50:47,566 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_end_io [2024-11-27 19:50:47,566 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_end_io [2024-11-27 19:50:47,566 INFO L130 BoogieDeclarations]: Found specification of procedure dm_chunk_number [2024-11-27 19:50:47,566 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_chunk_number [2024-11-27 19:50:47,566 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_destroy [2024-11-27 19:50:47,566 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_destroy [2024-11-27 19:50:47,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 19:50:47,567 INFO L130 BoogieDeclarations]: Found specification of procedure zero_disk_area [2024-11-27 19:50:47,567 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_disk_area [2024-11-27 19:50:47,567 INFO L130 BoogieDeclarations]: Found specification of procedure origin_map [2024-11-27 19:50:47,567 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_map [2024-11-27 19:50:47,567 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2024-11-27 19:50:47,567 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2024-11-27 19:50:47,567 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2024-11-27 19:50:47,567 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2024-11-27 19:50:47,567 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_prepare_exception [2024-11-27 19:50:47,567 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_prepare_exception [2024-11-27 19:50:47,567 INFO L130 BoogieDeclarations]: Found specification of procedure origin_status [2024-11-27 19:50:47,567 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_status [2024-11-27 19:50:47,567 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-27 19:50:47,567 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-27 19:50:47,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 19:50:47,568 INFO L130 BoogieDeclarations]: Found specification of procedure dm_register_target [2024-11-27 19:50:47,568 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_register_target [2024-11-27 19:50:47,568 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-27 19:50:47,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-27 19:50:47,568 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-27 19:50:47,568 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-27 19:50:47,568 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_resume [2024-11-27 19:50:47,568 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_resume [2024-11-27 19:50:47,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 19:50:47,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 19:50:47,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 19:50:47,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 19:50:47,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 19:50:47,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 19:50:47,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 19:50:47,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 19:50:47,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-27 19:50:47,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-27 19:50:47,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-27 19:50:47,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-27 19:50:47,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-27 19:50:47,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-27 19:50:47,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-27 19:50:47,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-27 19:50:47,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-27 19:50:47,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-27 19:50:47,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-27 19:50:47,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-27 19:50:47,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-27 19:50:47,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-27 19:50:47,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-27 19:50:47,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-27 19:50:47,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-27 19:50:47,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-27 19:50:47,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-27 19:50:47,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-27 19:50:47,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-27 19:50:47,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-27 19:50:47,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-27 19:50:47,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-27 19:50:47,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-27 19:50:47,570 INFO L130 BoogieDeclarations]: Found specification of procedure __check_for_conflicting_io [2024-11-27 19:50:47,570 INFO L138 BoogieDeclarations]: Found implementation of procedure __check_for_conflicting_io [2024-11-27 19:50:47,570 INFO L130 BoogieDeclarations]: Found specification of procedure origin_hash [2024-11-27 19:50:47,570 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_hash [2024-11-27 19:50:47,570 INFO L130 BoogieDeclarations]: Found specification of procedure __find_exception_store_type [2024-11-27 19:50:47,570 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_exception_store_type [2024-11-27 19:50:47,570 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_add [2024-11-27 19:50:47,571 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_add [2024-11-27 19:50:47,571 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 19:50:47,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 19:50:47,571 INFO L130 BoogieDeclarations]: Found specification of procedure area_io [2024-11-27 19:50:47,571 INFO L138 BoogieDeclarations]: Found implementation of procedure area_io [2024-11-27 19:50:47,571 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-27 19:50:47,571 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-27 19:50:47,571 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_completed_exception [2024-11-27 19:50:47,571 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_completed_exception [2024-11-27 19:50:47,571 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2024-11-27 19:50:47,571 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2024-11-27 19:50:47,571 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-27 19:50:47,571 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-27 19:50:47,571 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2024-11-27 19:50:47,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2024-11-27 19:50:47,571 INFO L130 BoogieDeclarations]: Found specification of procedure exception_hash [2024-11-27 19:50:47,571 INFO L138 BoogieDeclarations]: Found implementation of procedure exception_hash [2024-11-27 19:50:47,571 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-27 19:50:47,571 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-27 19:50:47,571 INFO L130 BoogieDeclarations]: Found specification of procedure chunk_io [2024-11-27 19:50:47,571 INFO L138 BoogieDeclarations]: Found implementation of procedure chunk_io [2024-11-27 19:50:47,571 INFO L130 BoogieDeclarations]: Found specification of procedure _get_exception_store_type [2024-11-27 19:50:47,571 INFO L138 BoogieDeclarations]: Found implementation of procedure _get_exception_store_type [2024-11-27 19:50:47,572 INFO L130 BoogieDeclarations]: Found specification of procedure origin_merge [2024-11-27 19:50:47,572 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_merge [2024-11-27 19:50:47,572 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_create [2024-11-27 19:50:47,572 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_create [2024-11-27 19:50:47,572 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_snapshot [2024-11-27 19:50:47,572 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_snapshot [2024-11-27 19:50:47,572 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_free [2024-11-27 19:50:47,572 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_free [2024-11-27 19:50:47,572 INFO L130 BoogieDeclarations]: Found specification of procedure pending_complete [2024-11-27 19:50:47,572 INFO L138 BoogieDeclarations]: Found implementation of procedure pending_complete [2024-11-27 19:50:47,572 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2024-11-27 19:50:47,572 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2024-11-27 19:50:47,572 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-27 19:50:47,572 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-27 19:50:47,572 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-27 19:50:47,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-27 19:50:47,572 INFO L130 BoogieDeclarations]: Found specification of procedure dm_lookup_exception [2024-11-27 19:50:47,573 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_lookup_exception [2024-11-27 19:50:47,573 INFO L130 BoogieDeclarations]: Found specification of procedure transient_prepare_exception [2024-11-27 19:50:47,573 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_prepare_exception [2024-11-27 19:50:47,573 INFO L130 BoogieDeclarations]: Found specification of procedure write_header [2024-11-27 19:50:47,574 INFO L138 BoogieDeclarations]: Found implementation of procedure write_header [2024-11-27 19:50:47,574 INFO L130 BoogieDeclarations]: Found specification of procedure zero_memory_area [2024-11-27 19:50:47,574 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_memory_area [2024-11-27 19:50:47,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 19:50:47,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 19:50:47,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 19:50:47,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 19:50:47,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 19:50:47,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 19:50:47,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 19:50:47,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 19:50:47,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-27 19:50:47,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-27 19:50:47,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-27 19:50:47,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-27 19:50:47,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-27 19:50:47,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-27 19:50:47,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-27 19:50:47,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-27 19:50:47,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-27 19:50:47,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-27 19:50:47,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-27 19:50:47,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-27 19:50:47,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-27 19:50:47,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-27 19:50:47,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-27 19:50:47,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-27 19:50:47,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-27 19:50:47,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-27 19:50:47,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-27 19:50:47,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-27 19:50:47,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-27 19:50:47,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-27 19:50:47,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-27 19:50:47,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-27 19:50:47,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-27 19:50:47,576 INFO L130 BoogieDeclarations]: Found specification of procedure do_origin [2024-11-27 19:50:47,576 INFO L138 BoogieDeclarations]: Found implementation of procedure do_origin [2024-11-27 19:50:47,576 INFO L130 BoogieDeclarations]: Found specification of procedure dm_get_device [2024-11-27 19:50:47,576 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_get_device [2024-11-27 19:50:47,576 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_presuspend [2024-11-27 19:50:47,577 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_presuspend [2024-11-27 19:50:47,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 19:50:47,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 19:50:47,577 INFO L130 BoogieDeclarations]: Found specification of procedure __origin_write [2024-11-27 19:50:47,577 INFO L138 BoogieDeclarations]: Found implementation of procedure __origin_write [2024-11-27 19:50:47,577 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-27 19:50:47,577 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-27 19:50:48,879 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 19:50:48,885 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 19:51:16,782 INFO L? ?]: Removed 2366 outVars from TransFormulas that were not future-live. [2024-11-27 19:51:16,783 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 19:51:16,868 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 19:51:16,868 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-27 19:51:16,869 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 07:51:16 BoogieIcfgContainer [2024-11-27 19:51:16,872 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 19:51:16,874 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 19:51:16,874 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 19:51:16,881 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 19:51:16,882 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 07:50:41" (1/3) ... [2024-11-27 19:51:16,884 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39a85a6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 07:51:16, skipping insertion in model container [2024-11-27 19:51:16,884 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:50:44" (2/3) ... [2024-11-27 19:51:16,885 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39a85a6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 07:51:16, skipping insertion in model container [2024-11-27 19:51:16,886 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 07:51:16" (3/3) ... [2024-11-27 19:51:16,887 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--md--dm-snapshot.ko-main.cil.out.i [2024-11-27 19:51:16,907 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 19:51:16,910 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. [2024-11-27 19:51:17,063 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 19:51:17,080 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;@1cc38f79, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 19:51:17,081 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 19:51:17,096 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) [2024-11-27 19:51:17,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-27 19:51:17,167 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:17,168 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] [2024-11-27 19:51:17,168 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:17,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:17,178 INFO L85 PathProgramCache]: Analyzing trace with hash 955515010, now seen corresponding path program 1 times [2024-11-27 19:51:17,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:17,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283387493] [2024-11-27 19:51:17,188 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:17,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:19,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:20,581 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-27 19:51:20,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:20,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283387493] [2024-11-27 19:51:20,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283387493] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:20,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:20,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:51:20,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444154671] [2024-11-27 19:51:20,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:20,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:51:20,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:20,616 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:51:20,617 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:51:20,625 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) [2024-11-27 19:51:21,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:21,310 INFO L93 Difference]: Finished difference Result 4829 states and 6949 transitions. [2024-11-27 19:51:21,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:51:21,314 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 [2024-11-27 19:51:21,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:21,387 INFO L225 Difference]: With dead ends: 4829 [2024-11-27 19:51:21,387 INFO L226 Difference]: Without dead ends: 2409 [2024-11-27 19:51:21,413 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:51:21,416 INFO L435 NwaCegarLoop]: 3413 mSDtfsCounter, 3395 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3395 SdHoareTripleChecker+Valid, 3427 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:21,417 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3395 Valid, 3427 Invalid, 6 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 19:51:21,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2409 states. [2024-11-27 19:51:21,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2409 to 2400. [2024-11-27 19:51:21,742 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) [2024-11-27 19:51:21,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2400 states to 2400 states and 3387 transitions. [2024-11-27 19:51:21,798 INFO L78 Accepts]: Start accepts. Automaton has 2400 states and 3387 transitions. Word has length 68 [2024-11-27 19:51:21,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:21,801 INFO L471 AbstractCegarLoop]: Abstraction has 2400 states and 3387 transitions. [2024-11-27 19:51:21,802 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) [2024-11-27 19:51:21,802 INFO L276 IsEmpty]: Start isEmpty. Operand 2400 states and 3387 transitions. [2024-11-27 19:51:21,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-27 19:51:21,831 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:21,831 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] [2024-11-27 19:51:21,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 19:51:21,831 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:21,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:21,832 INFO L85 PathProgramCache]: Analyzing trace with hash 1012773312, now seen corresponding path program 1 times [2024-11-27 19:51:21,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:21,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64056684] [2024-11-27 19:51:21,833 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:21,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:24,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:24,457 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-27 19:51:24,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:24,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64056684] [2024-11-27 19:51:24,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64056684] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:24,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:24,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:51:24,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404029308] [2024-11-27 19:51:24,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:24,461 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:51:24,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:24,462 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:51:24,462 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:51:24,463 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) [2024-11-27 19:51:28,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 19:51:28,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:28,742 INFO L93 Difference]: Finished difference Result 2402 states and 3388 transitions. [2024-11-27 19:51:28,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:51:28,743 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 [2024-11-27 19:51:28,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:28,766 INFO L225 Difference]: With dead ends: 2402 [2024-11-27 19:51:28,766 INFO L226 Difference]: Without dead ends: 2399 [2024-11-27 19:51:28,768 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:51:28,769 INFO L435 NwaCegarLoop]: 3383 mSDtfsCounter, 3351 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3351 SdHoareTripleChecker+Valid, 3383 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:28,770 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3351 Valid, 3383 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-27 19:51:28,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2399 states. [2024-11-27 19:51:28,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2399 to 2399. [2024-11-27 19:51:28,915 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) [2024-11-27 19:51:28,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2399 states to 2399 states and 3385 transitions. [2024-11-27 19:51:28,939 INFO L78 Accepts]: Start accepts. Automaton has 2399 states and 3385 transitions. Word has length 68 [2024-11-27 19:51:28,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:28,940 INFO L471 AbstractCegarLoop]: Abstraction has 2399 states and 3385 transitions. [2024-11-27 19:51:28,940 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) [2024-11-27 19:51:28,942 INFO L276 IsEmpty]: Start isEmpty. Operand 2399 states and 3385 transitions. [2024-11-27 19:51:28,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-27 19:51:28,954 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:28,954 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] [2024-11-27 19:51:28,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 19:51:28,954 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:28,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:28,955 INFO L85 PathProgramCache]: Analyzing trace with hash 1328890795, now seen corresponding path program 1 times [2024-11-27 19:51:28,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:28,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382026969] [2024-11-27 19:51:28,956 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:28,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:31,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:31,774 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-27 19:51:31,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:31,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382026969] [2024-11-27 19:51:31,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382026969] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:31,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:31,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:51:31,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026634467] [2024-11-27 19:51:31,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:31,775 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:51:31,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:31,776 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:51:31,776 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:51:31,776 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) [2024-11-27 19:51:35,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 19:51:36,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:36,015 INFO L93 Difference]: Finished difference Result 2401 states and 3386 transitions. [2024-11-27 19:51:36,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:51:36,016 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 [2024-11-27 19:51:36,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:36,037 INFO L225 Difference]: With dead ends: 2401 [2024-11-27 19:51:36,038 INFO L226 Difference]: Without dead ends: 2398 [2024-11-27 19:51:36,042 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:51:36,045 INFO L435 NwaCegarLoop]: 3381 mSDtfsCounter, 3348 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3348 SdHoareTripleChecker+Valid, 3381 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:36,046 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3348 Valid, 3381 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-27 19:51:36,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2398 states. [2024-11-27 19:51:36,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2398 to 2398. [2024-11-27 19:51:36,183 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) [2024-11-27 19:51:36,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2398 states to 2398 states and 3383 transitions. [2024-11-27 19:51:36,212 INFO L78 Accepts]: Start accepts. Automaton has 2398 states and 3383 transitions. Word has length 69 [2024-11-27 19:51:36,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:36,212 INFO L471 AbstractCegarLoop]: Abstraction has 2398 states and 3383 transitions. [2024-11-27 19:51:36,212 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) [2024-11-27 19:51:36,213 INFO L276 IsEmpty]: Start isEmpty. Operand 2398 states and 3383 transitions. [2024-11-27 19:51:36,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-27 19:51:36,227 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:51:36,227 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] [2024-11-27 19:51:36,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 19:51:36,228 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 19:51:36,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:51:36,231 INFO L85 PathProgramCache]: Analyzing trace with hash -1756364253, now seen corresponding path program 1 times [2024-11-27 19:51:36,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:51:36,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904342433] [2024-11-27 19:51:36,231 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:51:36,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:51:38,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:51:38,383 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-27 19:51:38,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:51:38,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904342433] [2024-11-27 19:51:38,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904342433] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:51:38,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:51:38,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:51:38,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957052196] [2024-11-27 19:51:38,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:51:38,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 19:51:38,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:51:38,386 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 19:51:38,386 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:51:38,386 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) [2024-11-27 19:51:42,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 19:51:42,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:51:42,608 INFO L93 Difference]: Finished difference Result 2398 states and 3383 transitions. [2024-11-27 19:51:42,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 19:51:42,680 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 [2024-11-27 19:51:42,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:51:42,683 INFO L225 Difference]: With dead ends: 2398 [2024-11-27 19:51:42,683 INFO L226 Difference]: Without dead ends: 0 [2024-11-27 19:51:42,696 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 19:51:42,697 INFO L435 NwaCegarLoop]: 3379 mSDtfsCounter, 3344 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3344 SdHoareTripleChecker+Valid, 3379 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:51:42,698 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3344 Valid, 3379 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-27 19:51:42,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-27 19:51:42,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-27 19:51:42,701 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) [2024-11-27 19:51:42,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-27 19:51:42,703 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 70 [2024-11-27 19:51:42,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:51:42,704 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-27 19:51:42,704 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) [2024-11-27 19:51:42,704 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-27 19:51:42,704 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-27 19:51:42,707 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-27 19:51:42,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 19:51:42,713 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2024-11-27 19:51:42,716 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-27 19:53:59,742 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-27 19:53:59,790 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.11 07:53:59 BoogieIcfgContainer [2024-11-27 19:53:59,790 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-27 19:53:59,791 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-27 19:53:59,791 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-27 19:53:59,791 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-27 19:53:59,792 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 07:51:16" (3/4) ... [2024-11-27 19:53:59,799 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-27 19:53:59,810 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_table_get_mode [2024-11-27 19:53:59,810 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure atomic_set [2024-11-27 19:53:59,810 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_exception_table_init [2024-11-27 19:53:59,810 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_vcalloc [2024-11-27 19:53:59,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bdev_get_queue [2024-11-27 19:53:59,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bio_endio [2024-11-27 19:53:59,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2024-11-27 19:53:59,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure stop_merge [2024-11-27 19:53:59,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmem_cache_create [2024-11-27 19:53:59,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_per_bio_data [2024-11-27 19:53:59,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_map [2024-11-27 19:53:59,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure init_tracked_chunk [2024-11-27 19:53:59,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure exit_origin_hash [2024-11-27 19:53:59,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __find_pending_exception [2024-11-27 19:53:59,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure track_chunk [2024-11-27 19:53:59,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-27 19:53:59,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~X~~sector_t~0~X~~sector_t~0~X~$Pointer$~TO~int [2024-11-27 19:53:59,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure remap_exception [2024-11-27 19:53:59,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure read_pending_exceptions_done_count [2024-11-27 19:53:59,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_info [2024-11-27 19:53:59,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure origin_ctr [2024-11-27 19:53:59,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure persistent_usage [2024-11-27 19:53:59,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure alloc_pending_exception [2024-11-27 19:53:59,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_dev_size [2024-11-27 19:53:59,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure chunk_to_sector [2024-11-27 19:53:59,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_insert_exception [2024-11-27 19:53:59,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_merge_next_chunks [2024-11-27 19:53:59,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-27 19:53:59,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-11-27 19:53:59,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __lookup_origin [2024-11-27 19:53:59,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_exception [2024-11-27 19:53:59,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure clear_bit [2024-11-27 19:53:59,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_exception_table_exit [2024-11-27 19:53:59,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure transient_usage [2024-11-27 19:53:59,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_status [2024-11-27 19:53:59,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-27 19:53:59,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sector_to_chunk [2024-11-27 19:53:59,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-11-27 19:53:59,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_kcopyd_copy [2024-11-27 19:53:59,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __init_rwsem [2024-11-27 19:53:59,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_snap_cow [2024-11-27 19:53:59,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bdev_logical_block_size [2024-11-27 19:53:59,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure persistent_drop_snapshot [2024-11-27 19:53:59,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_unregister_target [2024-11-27 19:53:59,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure alloc_area [2024-11-27 19:53:59,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2024-11-27 19:53:59,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_merge_map [2024-11-27 19:53:59,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_dtr [2024-11-27 19:53:59,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure generic_make_request [2024-11-27 19:53:59,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure down_read [2024-11-27 19:53:59,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __invalidate_snapshot [2024-11-27 19:53:59,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_completed_exception [2024-11-27 19:53:59,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure persistent_status [2024-11-27 19:53:59,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mempool_destroy [2024-11-27 19:53:59,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure flush_bios [2024-11-27 19:53:59,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_pending_exception [2024-11-27 19:53:59,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_area [2024-11-27 19:53:59,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure area_location [2024-11-27 19:53:59,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2024-11-27 19:53:59,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure persistent_dtr [2024-11-27 19:53:59,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_kcopyd_client_destroy [2024-11-27 19:53:59,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_transient_snapshot_exit [2024-11-27 19:53:59,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure origin_resume [2024-11-27 19:53:59,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_origin_minimum_chunksize [2024-11-27 19:53:59,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __lookup_pending_exception [2024-11-27 19:53:59,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure up_write [2024-11-27 19:53:59,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bdev_equal [2024-11-27 19:53:59,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-11-27 19:53:59,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bio_list_get [2024-11-27 19:53:59,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure start_merge [2024-11-27 19:53:59,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_consecutive_chunk_count [2024-11-27 19:53:59,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_del [2024-11-27 19:53:59,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2024-11-27 19:53:59,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure persistent_ctr [2024-11-27 19:53:59,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2024-11-27 19:53:59,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bio_list_init [2024-11-27 19:53:59,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure schedule [2024-11-27 19:53:59,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_exception_store_destroy [2024-11-27 19:53:59,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure merge_shutdown [2024-11-27 19:53:59,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_exception_store_exit [2024-11-27 19:53:59,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure origin_dtr [2024-11-27 19:53:59,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#29 [2024-11-27 19:53:59,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#28 [2024-11-27 19:53:59,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#27 [2024-11-27 19:53:59,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#26 [2024-11-27 19:53:59,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure persistent_commit_merge [2024-11-27 19:53:59,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#25 [2024-11-27 19:53:59,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#24 [2024-11-27 19:53:59,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2024-11-27 19:53:59,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#23 [2024-11-27 19:53:59,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure start_copy [2024-11-27 19:53:59,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#22 [2024-11-27 19:53:59,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_put_device [2024-11-27 19:53:59,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure transient_ctr [2024-11-27 19:53:59,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#32 [2024-11-27 19:53:59,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#31 [2024-11-27 19:53:59,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#30 [2024-11-27 19:53:59,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure origin_write_extent [2024-11-27 19:53:59,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure transient_status [2024-11-27 19:53:59,818 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_io [2024-11-27 19:53:59,818 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_resume [2024-11-27 19:53:59,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure constant_test_bit [2024-11-27 19:53:59,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure error_bios [2024-11-27 19:53:59,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_preresume [2024-11-27 19:53:59,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_iterate_devices [2024-11-27 19:53:59,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure origin_iterate_devices [2024-11-27 19:53:59,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-11-27 19:53:59,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure transient_dtr [2024-11-27 19:53:59,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure put_type [2024-11-27 19:53:59,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure vfree [2024-11-27 19:53:59,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __insert_snapshot [2024-11-27 19:53:59,820 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add_tail [2024-11-27 19:53:59,820 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure persistent_prepare_merge [2024-11-27 19:53:59,820 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure read_exception [2024-11-27 19:53:59,820 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_exception_store_type_unregister [2024-11-27 19:53:59,820 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmem_cache_alloc [2024-11-27 19:53:59,820 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-11-27 19:53:59,820 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-11-27 19:53:59,820 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-11-27 19:53:59,820 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_type [2024-11-27 19:53:59,820 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-11-27 19:53:59,820 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-11-27 19:53:59,821 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-11-27 19:53:59,821 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-11-27 19:53:59,821 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_exception_store_type_register [2024-11-27 19:53:59,821 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-11-27 19:53:59,821 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-11-27 19:53:59,821 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_ctr [2024-11-27 19:53:59,821 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-11-27 19:53:59,821 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-11-27 19:53:59,821 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irq [2024-11-27 19:53:59,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-11-27 19:53:59,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#18 [2024-11-27 19:53:59,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#17 [2024-11-27 19:53:59,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_exception_store_set_chunk_size [2024-11-27 19:53:59,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2024-11-27 19:53:59,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2024-11-27 19:53:59,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2024-11-27 19:53:59,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2024-11-27 19:53:59,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2024-11-27 19:53:59,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_consecutive_chunk_count_inc [2024-11-27 19:53:59,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2024-11-27 19:53:59,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __find_snapshots_sharing_cow [2024-11-27 19:53:59,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_remove_exception [2024-11-27 19:53:59,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_end_io [2024-11-27 19:53:59,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#19 [2024-11-27 19:53:59,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_chunk_number [2024-11-27 19:53:59,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmem_cache_destroy [2024-11-27 19:53:59,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure zero_disk_area [2024-11-27 19:53:59,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure origin_map [2024-11-27 19:53:59,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure vmalloc [2024-11-27 19:53:59,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#21 [2024-11-27 19:53:59,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#20 [2024-11-27 19:53:59,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure up_read [2024-11-27 19:53:59,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure persistent_prepare_exception [2024-11-27 19:53:59,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure origin_status [2024-11-27 19:53:59,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __list_add [2024-11-27 19:53:59,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_register_target [2024-11-27 19:53:59,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-27 19:53:59,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure atomic_inc [2024-11-27 19:53:59,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_merge_resume [2024-11-27 19:53:59,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __check_for_conflicting_io [2024-11-27 19:53:59,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure origin_hash [2024-11-27 19:53:59,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __find_exception_store_type [2024-11-27 19:53:59,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bio_list_add [2024-11-27 19:53:59,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2024-11-27 19:53:59,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure area_io [2024-11-27 19:53:59,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock_irq [2024-11-27 19:53:59,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure alloc_completed_exception [2024-11-27 19:53:59,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure scnprintf [2024-11-27 19:53:59,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure PTR_ERR [2024-11-27 19:53:59,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ffs [2024-11-27 19:53:59,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure exception_hash [2024-11-27 19:53:59,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add [2024-11-27 19:53:59,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure chunk_io [2024-11-27 19:53:59,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _get_exception_store_type [2024-11-27 19:53:59,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure origin_merge [2024-11-27 19:53:59,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_exception_store_create [2024-11-27 19:53:59,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure unregister_snapshot [2024-11-27 19:53:59,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmem_cache_free [2024-11-27 19:53:59,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pending_complete [2024-11-27 19:53:59,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure down_write [2024-11-27 19:53:59,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock [2024-11-27 19:53:59,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-27 19:53:59,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_lookup_exception [2024-11-27 19:53:59,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure transient_prepare_exception [2024-11-27 19:53:59,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure write_header [2024-11-27 19:53:59,826 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure zero_memory_area [2024-11-27 19:53:59,826 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure do_origin [2024-11-27 19:53:59,826 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_get_device [2024-11-27 19:53:59,826 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_merge_presuspend [2024-11-27 19:53:59,826 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __origin_write [2024-11-27 19:53:59,827 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2024-11-27 19:53:59,918 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 715 nodes and edges [2024-11-27 19:53:59,929 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 249 nodes and edges [2024-11-27 19:53:59,941 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 81 nodes and edges [2024-11-27 19:53:59,950 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 30 nodes and edges [2024-11-27 19:53:59,956 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-27 19:53:59,961 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-27 19:53:59,967 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-27 19:54:00,064 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-27 19:54:01,072 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8669015f-38db-4060-a74a-928e45c98b15/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-27 19:54:01,072 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8669015f-38db-4060-a74a-928e45c98b15/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-27 19:54:01,072 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-27 19:54:01,074 INFO L158 Benchmark]: Toolchain (without parser) took 199924.79ms. Allocated memory was 142.6MB in the beginning and 478.2MB in the end (delta: 335.5MB). Free memory was 89.8MB in the beginning and 271.1MB in the end (delta: -181.3MB). Peak memory consumption was 600.4MB. Max. memory is 16.1GB. [2024-11-27 19:54:01,077 INFO L158 Benchmark]: CDTParser took 2.18ms. Allocated memory is still 167.8MB. Free memory is still 103.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 19:54:01,077 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3550.99ms. Allocated memory was 142.6MB in the beginning and 377.5MB in the end (delta: 234.9MB). Free memory was 89.4MB in the beginning and 206.2MB in the end (delta: -116.8MB). Peak memory consumption was 128.6MB. Max. memory is 16.1GB. [2024-11-27 19:54:01,078 INFO L158 Benchmark]: Boogie Procedure Inliner took 335.23ms. Allocated memory is still 377.5MB. Free memory was 206.2MB in the beginning and 290.3MB in the end (delta: -84.0MB). Peak memory consumption was 13.0MB. Max. memory is 16.1GB. [2024-11-27 19:54:01,078 INFO L158 Benchmark]: Boogie Preprocessor took 2401.55ms. Allocated memory was 377.5MB in the beginning and 687.9MB in the end (delta: 310.4MB). Free memory was 290.3MB in the beginning and 458.0MB in the end (delta: -167.7MB). Peak memory consumption was 210.1MB. Max. memory is 16.1GB. [2024-11-27 19:54:01,081 INFO L158 Benchmark]: RCFGBuilder took 29431.17ms. Allocated memory is still 687.9MB. Free memory was 458.0MB in the beginning and 298.9MB in the end (delta: 159.1MB). Peak memory consumption was 318.4MB. Max. memory is 16.1GB. [2024-11-27 19:54:01,081 INFO L158 Benchmark]: TraceAbstraction took 162915.75ms. Allocated memory was 687.9MB in the beginning and 1.6GB in the end (delta: 931.1MB). Free memory was 298.9MB in the beginning and 983.6MB in the end (delta: -684.8MB). Peak memory consumption was 687.9MB. Max. memory is 16.1GB. [2024-11-27 19:54:01,082 INFO L158 Benchmark]: Witness Printer took 1281.92ms. Allocated memory was 1.6GB in the beginning and 478.2MB in the end (delta: -1.1GB). Free memory was 983.6MB in the beginning and 271.1MB in the end (delta: 712.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-27 19:54:01,084 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 2.18ms. Allocated memory is still 167.8MB. Free memory is still 103.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3550.99ms. Allocated memory was 142.6MB in the beginning and 377.5MB in the end (delta: 234.9MB). Free memory was 89.4MB in the beginning and 206.2MB in the end (delta: -116.8MB). Peak memory consumption was 128.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 335.23ms. Allocated memory is still 377.5MB. Free memory was 206.2MB in the beginning and 290.3MB in the end (delta: -84.0MB). Peak memory consumption was 13.0MB. Max. memory is 16.1GB. * Boogie Preprocessor took 2401.55ms. Allocated memory was 377.5MB in the beginning and 687.9MB in the end (delta: 310.4MB). Free memory was 290.3MB in the beginning and 458.0MB in the end (delta: -167.7MB). Peak memory consumption was 210.1MB. Max. memory is 16.1GB. * RCFGBuilder took 29431.17ms. Allocated memory is still 687.9MB. Free memory was 458.0MB in the beginning and 298.9MB in the end (delta: 159.1MB). Peak memory consumption was 318.4MB. Max. memory is 16.1GB. * TraceAbstraction took 162915.75ms. Allocated memory was 687.9MB in the beginning and 1.6GB in the end (delta: 931.1MB). Free memory was 298.9MB in the beginning and 983.6MB in the end (delta: -684.8MB). Peak memory consumption was 687.9MB. Max. memory is 16.1GB. * Witness Printer took 1281.92ms. Allocated memory was 1.6GB in the beginning and 478.2MB in the end (delta: -1.1GB). Free memory was 983.6MB in the beginning and 271.1MB in the end (delta: 712.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 3560]: 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] - GenericResultAtLocation [Line: 3567]: 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] - GenericResultAtLocation [Line: 3574]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3574] - GenericResultAtLocation [Line: 3582]: 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] - GenericResultAtLocation [Line: 3596]: 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] - GenericResultAtLocation [Line: 3605]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [3605] - GenericResultAtLocation [Line: 3720]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3720] - GenericResultAtLocation [Line: 3723]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3723] - GenericResultAtLocation [Line: 3726]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3726] - GenericResultAtLocation [Line: 3729]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3729] - GenericResultAtLocation [Line: 3767]: 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] - GenericResultAtLocation [Line: 3774]: 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] - GenericResultAtLocation [Line: 4037]: 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] - GenericResultAtLocation [Line: 4053]: 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] - GenericResultAtLocation [Line: 4648]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4648] - GenericResultAtLocation [Line: 4863]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4863] - GenericResultAtLocation [Line: 4996]: 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] - GenericResultAtLocation [Line: 5410]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [5410] - GenericResultAtLocation [Line: 5417]: 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] - GenericResultAtLocation [Line: 7196]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("bsfl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [7196] - GenericResultAtLocation [Line: 7951]: 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] - GenericResultAtLocation [Line: 8229]: 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] - GenericResultAtLocation [Line: 8597]: 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] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 8966]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 194 procedures, 2538 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 25.7s, OverallIterations: 4, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 13.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 3 mSolverCounterUnknown, 13438 SdHoareTripleChecker+Valid, 12.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 13438 mSDsluCounter, 13570 SdHoareTripleChecker+Invalid, 12.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 14 mSDsCounter, 2 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6 IncrementalHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2 mSolverCounterUnsat, 13556 mSDtfsCounter, 6 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2410occurred in iteration=0, InterpolantAutomatonStates: 12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.7s AutomataMinimizationTime, 4 MinimizatonAttempts, 9 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 1.6s InterpolantComputationTime, 275 NumberOfCodeBlocks, 275 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 271 ConstructedInterpolants, 0 QuantifiedInterpolants, 471 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 36/36 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 6354]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 7564]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 8313]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4992]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4426]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 6289]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 6354]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 6216]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 5067]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 6354]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 8205]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 5282]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 5380]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 6401]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4415]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 6354]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 5820]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 8277]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 8614]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 5185]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4992]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 6197]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 5533]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 5731]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 6354]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 5185]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4239]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4664]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4186]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 7483]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4193]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 6084]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4220]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 7532]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 5324]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 5076]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4528]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (0 == ldv_retval_dm_snapshot_init)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) RESULT: Ultimate proved your program to be correct! [2024-11-27 19:54:01,207 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8669015f-38db-4060-a74a-928e45c98b15/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE