./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-snapshot.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fa42b98-0083-44c7-8cd3-470c803e6bc6/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fa42b98-0083-44c7-8cd3-470c803e6bc6/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fa42b98-0083-44c7-8cd3-470c803e6bc6/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fa42b98-0083-44c7-8cd3-470c803e6bc6/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-snapshot.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fa42b98-0083-44c7-8cd3-470c803e6bc6/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fa42b98-0083-44c7-8cd3-470c803e6bc6/bin/uautomizer-verify-VRDe98Ueme --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 d8e7c5aa7005923070e9554b87b5a04ee24ecedc3d8bb5799929a04800a522a8 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:46:03,602 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:46:03,728 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fa42b98-0083-44c7-8cd3-470c803e6bc6/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 11:46:03,737 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:46:03,738 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:46:03,781 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:46:03,782 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:46:03,782 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:46:03,784 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:46:03,789 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:46:03,790 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:46:03,791 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:46:03,792 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:46:03,794 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:46:03,794 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:46:03,795 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:46:03,795 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:46:03,796 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:46:03,796 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:46:03,797 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:46:03,797 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:46:03,798 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:46:03,799 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:46:03,799 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:46:03,800 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:46:03,801 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:46:03,801 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:46:03,802 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:46:03,802 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:46:03,803 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:46:03,804 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:46:03,805 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:46:03,805 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:46:03,805 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:46:03,806 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:46:03,806 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:46:03,806 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:46:03,806 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:46:03,807 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:46:03,807 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fa42b98-0083-44c7-8cd3-470c803e6bc6/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fa42b98-0083-44c7-8cd3-470c803e6bc6/bin/uautomizer-verify-VRDe98Ueme 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 -> d8e7c5aa7005923070e9554b87b5a04ee24ecedc3d8bb5799929a04800a522a8 [2023-11-26 11:46:04,117 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:46:04,148 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:46:04,150 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:46:04,152 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:46:04,153 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:46:04,154 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fa42b98-0083-44c7-8cd3-470c803e6bc6/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-snapshot.ko-entry_point.cil.out.i [2023-11-26 11:46:07,370 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:46:08,047 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:46:08,047 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fa42b98-0083-44c7-8cd3-470c803e6bc6/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-snapshot.ko-entry_point.cil.out.i [2023-11-26 11:46:08,102 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fa42b98-0083-44c7-8cd3-470c803e6bc6/bin/uautomizer-verify-VRDe98Ueme/data/94fd205ce/a5e5c359cc804e35af8b51571ec55c48/FLAGca6d34350 [2023-11-26 11:46:08,120 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fa42b98-0083-44c7-8cd3-470c803e6bc6/bin/uautomizer-verify-VRDe98Ueme/data/94fd205ce/a5e5c359cc804e35af8b51571ec55c48 [2023-11-26 11:46:08,123 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:46:08,125 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:46:08,127 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:46:08,127 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:46:08,134 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:46:08,135 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:46:08" (1/1) ... [2023-11-26 11:46:08,136 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c98ef73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:08, skipping insertion in model container [2023-11-26 11:46:08,136 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:46:08" (1/1) ... [2023-11-26 11:46:08,341 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:46:10,775 WARN L240 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_2fa42b98-0083-44c7-8cd3-470c803e6bc6/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-snapshot.ko-entry_point.cil.out.i[294962,294975] [2023-11-26 11:46:10,828 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:46:10,897 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:46:11,017 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"); [4080] [2023-11-26 11:46:11,019 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)); [4087] [2023-11-26 11:46:11,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4094] [2023-11-26 11:46:11,020 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, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [4103-4104] [2023-11-26 11:46:11,022 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)); [4118-4119] [2023-11-26 11:46:11,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [4128] [2023-11-26 11:46:11,030 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)); [4360] [2023-11-26 11:46:11,031 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)); [4367] [2023-11-26 11:46:11,048 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/inst/current/envs/linux-4.2-rc1.tar.xz/linux-4.2-rc1/drivers/md/dm-exception-store.h"), "i" (155), "i" (12UL)); [4618-4619] [2023-11-26 11:46:11,098 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/inst/current/envs/linux-4.2-rc1.tar.xz/linux-4.2-rc1/drivers/md/dm-exception-store.h"), "i" (160), "i" (12UL)); [4635-4636] [2023-11-26 11:46:11,153 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5331] [2023-11-26 11:46:11,160 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5518] [2023-11-26 11:46:11,166 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/1386/dscv_tempdir/dscv/ri/43_2a/drivers/md/dm-snap.c"), "i" (962), "i" (12UL)); [5655-5656] [2023-11-26 11:46:11,193 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6059] [2023-11-26 11:46:11,194 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/1386/dscv_tempdir/dscv/ri/43_2a/drivers/md/dm-snap.c"), "i" (1347), "i" (12UL)); [6066-6067] [2023-11-26 11:46:11,317 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsfl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [8135] [2023-11-26 11:46:11,373 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"); [9032-9033] [2023-11-26 11:46:11,403 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/1386/dscv_tempdir/dscv/ri/43_2a/drivers/md/dm-snap-persistent.c"), "i" (406), "i" (12UL)); [9329-9330] [2023-11-26 11:46:11,428 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/1386/dscv_tempdir/dscv/ri/43_2a/drivers/md/dm-snap-persistent.c"), "i" (810), "i" (12UL)); [9763-9764] [2023-11-26 11:46:11,449 WARN L240 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_2fa42b98-0083-44c7-8cd3-470c803e6bc6/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-snapshot.ko-entry_point.cil.out.i[294962,294975] [2023-11-26 11:46:11,463 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:46:11,731 WARN L675 CHandler]: The function strrchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:46:11,739 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:46:11,739 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:11 WrapperNode [2023-11-26 11:46:11,740 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:46:11,741 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:46:11,741 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:46:11,742 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:46:11,750 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:11" (1/1) ... [2023-11-26 11:46:11,886 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:11" (1/1) ... [2023-11-26 11:46:12,157 INFO L138 Inliner]: procedures = 381, calls = 2899, calls flagged for inlining = 159, calls inlined = 153, statements flattened = 7048 [2023-11-26 11:46:12,158 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:46:12,159 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:46:12,159 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:46:12,160 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:46:12,172 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:11" (1/1) ... [2023-11-26 11:46:12,173 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:11" (1/1) ... [2023-11-26 11:46:12,242 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:11" (1/1) ... [2023-11-26 11:46:15,898 INFO L175 MemorySlicer]: Split 1434 memory accesses to 26 slices as follows [8, 84, 5, 38, 5, 12, 4, 6, 1, 19, 10, 11, 1035, 15, 2, 1, 3, 2, 2, 20, 1, 5, 10, 119, 8, 8]. 72 percent of accesses are in the largest equivalence class. The 404 initializations are split as follows [0, 84, 0, 38, 0, 12, 0, 6, 0, 0, 0, 0, 229, 0, 2, 0, 0, 0, 0, 20, 0, 5, 0, 0, 0, 8]. The 290 writes are split as follows [4, 0, 3, 0, 3, 0, 2, 0, 0, 5, 3, 2, 247, 5, 0, 0, 1, 1, 0, 0, 1, 0, 6, 1, 6, 0]. [2023-11-26 11:46:15,898 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:11" (1/1) ... [2023-11-26 11:46:15,899 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:11" (1/1) ... [2023-11-26 11:46:16,066 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:11" (1/1) ... [2023-11-26 11:46:16,108 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:11" (1/1) ... [2023-11-26 11:46:16,214 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:11" (1/1) ... [2023-11-26 11:46:16,248 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:11" (1/1) ... [2023-11-26 11:46:16,330 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:46:16,332 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:46:16,333 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:46:16,333 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:46:16,334 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:11" (1/1) ... [2023-11-26 11:46:16,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:46:16,359 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fa42b98-0083-44c7-8cd3-470c803e6bc6/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:46:16,378 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fa42b98-0083-44c7-8cd3-470c803e6bc6/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:46:16,397 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fa42b98-0083-44c7-8cd3-470c803e6bc6/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:46:16,422 INFO L130 BoogieDeclarations]: Found specification of procedure dm_table_get_mode [2023-11-26 11:46:16,423 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_table_get_mode [2023-11-26 11:46:16,423 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-26 11:46:16,424 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-26 11:46:16,424 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_table_init [2023-11-26 11:46:16,424 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_table_init [2023-11-26 11:46:16,424 INFO L130 BoogieDeclarations]: Found specification of procedure dm_vcalloc [2023-11-26 11:46:16,425 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_vcalloc [2023-11-26 11:46:16,426 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_get_queue [2023-11-26 11:46:16,426 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_get_queue [2023-11-26 11:46:16,426 INFO L130 BoogieDeclarations]: Found specification of procedure bio_endio [2023-11-26 11:46:16,426 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_endio [2023-11-26 11:46:16,428 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-26 11:46:16,429 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-26 11:46:16,429 INFO L130 BoogieDeclarations]: Found specification of procedure dm_table_get_md [2023-11-26 11:46:16,429 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_table_get_md [2023-11-26 11:46:16,429 INFO L130 BoogieDeclarations]: Found specification of procedure stop_merge [2023-11-26 11:46:16,430 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_merge [2023-11-26 11:46:16,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-26 11:46:16,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-26 11:46:16,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-26 11:46:16,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-26 11:46:16,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-26 11:46:16,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-26 11:46:16,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-26 11:46:16,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-26 11:46:16,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-26 11:46:16,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-26 11:46:16,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-26 11:46:16,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-26 11:46:16,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-26 11:46:16,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-26 11:46:16,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2023-11-26 11:46:16,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2023-11-26 11:46:16,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2023-11-26 11:46:16,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2023-11-26 11:46:16,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2023-11-26 11:46:16,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2023-11-26 11:46:16,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2023-11-26 11:46:16,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2023-11-26 11:46:16,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2023-11-26 11:46:16,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2023-11-26 11:46:16,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2023-11-26 11:46:16,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2023-11-26 11:46:16,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-26 11:46:16,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-26 11:46:16,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-26 11:46:16,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-26 11:46:16,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-26 11:46:16,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-26 11:46:16,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-26 11:46:16,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-26 11:46:16,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-26 11:46:16,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-26 11:46:16,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-26 11:46:16,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-26 11:46:16,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-26 11:46:16,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-26 11:46:16,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2023-11-26 11:46:16,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2023-11-26 11:46:16,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2023-11-26 11:46:16,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2023-11-26 11:46:16,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2023-11-26 11:46:16,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2023-11-26 11:46:16,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2023-11-26 11:46:16,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2023-11-26 11:46:16,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2023-11-26 11:46:16,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2023-11-26 11:46:16,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2023-11-26 11:46:16,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2023-11-26 11:46:16,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-26 11:46:16,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-26 11:46:16,442 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_create [2023-11-26 11:46:16,442 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_create [2023-11-26 11:46:16,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-26 11:46:16,443 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-26 11:46:16,443 INFO L130 BoogieDeclarations]: Found specification of procedure dm_per_bio_data [2023-11-26 11:46:16,443 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_per_bio_data [2023-11-26 11:46:16,443 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_map [2023-11-26 11:46:16,443 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_map [2023-11-26 11:46:16,443 INFO L130 BoogieDeclarations]: Found specification of procedure init_tracked_chunk [2023-11-26 11:46:16,443 INFO L138 BoogieDeclarations]: Found implementation of procedure init_tracked_chunk [2023-11-26 11:46:16,444 INFO L130 BoogieDeclarations]: Found specification of procedure exit_origin_hash [2023-11-26 11:46:16,444 INFO L138 BoogieDeclarations]: Found implementation of procedure exit_origin_hash [2023-11-26 11:46:16,444 INFO L130 BoogieDeclarations]: Found specification of procedure __find_pending_exception [2023-11-26 11:46:16,444 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_pending_exception [2023-11-26 11:46:16,444 INFO L130 BoogieDeclarations]: Found specification of procedure track_chunk [2023-11-26 11:46:16,444 INFO L138 BoogieDeclarations]: Found implementation of procedure track_chunk [2023-11-26 11:46:16,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-26 11:46:16,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-26 11:46:16,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-26 11:46:16,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-26 11:46:16,445 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~sector_t~0~X~~sector_t~0~X~$Pointer$~TO~int [2023-11-26 11:46:16,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~sector_t~0~X~~sector_t~0~X~$Pointer$~TO~int [2023-11-26 11:46:16,446 INFO L130 BoogieDeclarations]: Found specification of procedure remap_exception [2023-11-26 11:46:16,446 INFO L138 BoogieDeclarations]: Found implementation of procedure remap_exception [2023-11-26 11:46:16,447 INFO L130 BoogieDeclarations]: Found specification of procedure read_pending_exceptions_done_count [2023-11-26 11:46:16,447 INFO L138 BoogieDeclarations]: Found implementation of procedure read_pending_exceptions_done_count [2023-11-26 11:46:16,447 INFO L130 BoogieDeclarations]: Found specification of procedure get_info [2023-11-26 11:46:16,447 INFO L138 BoogieDeclarations]: Found implementation of procedure get_info [2023-11-26 11:46:16,447 INFO L130 BoogieDeclarations]: Found specification of procedure origin_ctr [2023-11-26 11:46:16,449 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_ctr [2023-11-26 11:46:16,449 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_usage [2023-11-26 11:46:16,449 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_usage [2023-11-26 11:46:16,449 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pending_exception [2023-11-26 11:46:16,450 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pending_exception [2023-11-26 11:46:16,450 INFO L130 BoogieDeclarations]: Found specification of procedure get_dev_size [2023-11-26 11:46:16,450 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dev_size [2023-11-26 11:46:16,450 INFO L130 BoogieDeclarations]: Found specification of procedure chunk_to_sector [2023-11-26 11:46:16,450 INFO L138 BoogieDeclarations]: Found implementation of procedure chunk_to_sector [2023-11-26 11:46:16,450 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-26 11:46:16,450 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-11-26 11:46:16,451 INFO L130 BoogieDeclarations]: Found specification of procedure dm_insert_exception [2023-11-26 11:46:16,451 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_insert_exception [2023-11-26 11:46:16,451 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_next_chunks [2023-11-26 11:46:16,451 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_next_chunks [2023-11-26 11:46:16,451 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-11-26 11:46:16,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-11-26 11:46:16,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-26 11:46:16,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-26 11:46:16,452 INFO L130 BoogieDeclarations]: Found specification of procedure __lookup_origin [2023-11-26 11:46:16,452 INFO L138 BoogieDeclarations]: Found implementation of procedure __lookup_origin [2023-11-26 11:46:16,453 INFO L130 BoogieDeclarations]: Found specification of procedure get_exception [2023-11-26 11:46:16,453 INFO L138 BoogieDeclarations]: Found implementation of procedure get_exception [2023-11-26 11:46:16,453 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-26 11:46:16,453 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-26 11:46:16,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2023-11-26 11:46:16,454 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2023-11-26 11:46:16,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2023-11-26 11:46:16,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2023-11-26 11:46:16,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2023-11-26 11:46:16,459 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2023-11-26 11:46:16,459 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2023-11-26 11:46:16,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2023-11-26 11:46:16,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2023-11-26 11:46:16,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2023-11-26 11:46:16,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2023-11-26 11:46:16,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2023-11-26 11:46:16,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2023-11-26 11:46:16,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2023-11-26 11:46:16,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2023-11-26 11:46:16,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2023-11-26 11:46:16,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2023-11-26 11:46:16,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2023-11-26 11:46:16,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2023-11-26 11:46:16,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2023-11-26 11:46:16,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2023-11-26 11:46:16,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2023-11-26 11:46:16,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2023-11-26 11:46:16,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2023-11-26 11:46:16,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2023-11-26 11:46:16,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2023-11-26 11:46:16,471 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2023-11-26 11:46:16,471 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2023-11-26 11:46:16,471 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2023-11-26 11:46:16,471 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2023-11-26 11:46:16,471 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2023-11-26 11:46:16,472 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2023-11-26 11:46:16,472 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2023-11-26 11:46:16,472 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2023-11-26 11:46:16,472 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2023-11-26 11:46:16,472 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2023-11-26 11:46:16,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2023-11-26 11:46:16,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2023-11-26 11:46:16,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2023-11-26 11:46:16,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2023-11-26 11:46:16,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2023-11-26 11:46:16,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2023-11-26 11:46:16,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2023-11-26 11:46:16,474 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2023-11-26 11:46:16,474 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2023-11-26 11:46:16,474 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2023-11-26 11:46:16,474 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2023-11-26 11:46:16,474 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2023-11-26 11:46:16,474 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2023-11-26 11:46:16,474 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2023-11-26 11:46:16,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2023-11-26 11:46:16,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2023-11-26 11:46:16,475 INFO L130 BoogieDeclarations]: Found specification of procedure transient_read_metadata [2023-11-26 11:46:16,475 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_read_metadata [2023-11-26 11:46:16,475 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_table_exit [2023-11-26 11:46:16,475 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_table_exit [2023-11-26 11:46:16,475 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 11:46:16,476 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 11:46:16,476 INFO L130 BoogieDeclarations]: Found specification of procedure transient_usage [2023-11-26 11:46:16,476 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_usage [2023-11-26 11:46:16,476 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_status [2023-11-26 11:46:16,476 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_status [2023-11-26 11:46:16,476 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-26 11:46:16,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-26 11:46:16,477 INFO L130 BoogieDeclarations]: Found specification of procedure origin_postsuspend [2023-11-26 11:46:16,477 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_postsuspend [2023-11-26 11:46:16,477 INFO L130 BoogieDeclarations]: Found specification of procedure sector_to_chunk [2023-11-26 11:46:16,477 INFO L138 BoogieDeclarations]: Found implementation of procedure sector_to_chunk [2023-11-26 11:46:16,477 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-26 11:46:16,477 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-26 11:46:16,477 INFO L130 BoogieDeclarations]: Found specification of procedure dm_kcopyd_copy [2023-11-26 11:46:16,478 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_kcopyd_copy [2023-11-26 11:46:16,478 INFO L130 BoogieDeclarations]: Found specification of procedure __init_rwsem [2023-11-26 11:46:16,478 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_rwsem [2023-11-26 11:46:16,478 INFO L130 BoogieDeclarations]: Found specification of procedure dm_snap_cow [2023-11-26 11:46:16,478 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_snap_cow [2023-11-26 11:46:16,478 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_logical_block_size [2023-11-26 11:46:16,478 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_logical_block_size [2023-11-26 11:46:16,479 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_drop_snapshot [2023-11-26 11:46:16,479 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_drop_snapshot [2023-11-26 11:46:16,479 INFO L130 BoogieDeclarations]: Found specification of procedure dm_unregister_target [2023-11-26 11:46:16,479 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_unregister_target [2023-11-26 11:46:16,479 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_area [2023-11-26 11:46:16,479 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_area [2023-11-26 11:46:16,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:46:16,479 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-26 11:46:16,480 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-26 11:46:16,480 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_map [2023-11-26 11:46:16,480 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_map [2023-11-26 11:46:16,480 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_dtr [2023-11-26 11:46:16,480 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_dtr [2023-11-26 11:46:16,480 INFO L130 BoogieDeclarations]: Found specification of procedure generic_make_request [2023-11-26 11:46:16,480 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_make_request [2023-11-26 11:46:16,481 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2023-11-26 11:46:16,481 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2023-11-26 11:46:16,481 INFO L130 BoogieDeclarations]: Found specification of procedure __invalidate_snapshot [2023-11-26 11:46:16,481 INFO L138 BoogieDeclarations]: Found implementation of procedure __invalidate_snapshot [2023-11-26 11:46:16,481 INFO L130 BoogieDeclarations]: Found specification of procedure free_completed_exception [2023-11-26 11:46:16,481 INFO L138 BoogieDeclarations]: Found implementation of procedure free_completed_exception [2023-11-26 11:46:16,481 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_status [2023-11-26 11:46:16,482 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_status [2023-11-26 11:46:16,482 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_destroy [2023-11-26 11:46:16,482 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_destroy [2023-11-26 11:46:16,482 INFO L130 BoogieDeclarations]: Found specification of procedure flush_bios [2023-11-26 11:46:16,482 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_bios [2023-11-26 11:46:16,482 INFO L130 BoogieDeclarations]: Found specification of procedure free_pending_exception [2023-11-26 11:46:16,482 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pending_exception [2023-11-26 11:46:16,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 11:46:16,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 11:46:16,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 11:46:16,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 11:46:16,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 11:46:16,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 11:46:16,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 11:46:16,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-26 11:46:16,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-26 11:46:16,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-26 11:46:16,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-26 11:46:16,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-26 11:46:16,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-26 11:46:16,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-26 11:46:16,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-26 11:46:16,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-26 11:46:16,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-26 11:46:16,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-26 11:46:16,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-26 11:46:16,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-26 11:46:16,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-26 11:46:16,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2023-11-26 11:46:16,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2023-11-26 11:46:16,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2023-11-26 11:46:16,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2023-11-26 11:46:16,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2023-11-26 11:46:16,491 INFO L130 BoogieDeclarations]: Found specification of procedure free_area [2023-11-26 11:46:16,491 INFO L138 BoogieDeclarations]: Found implementation of procedure free_area [2023-11-26 11:46:16,491 INFO L130 BoogieDeclarations]: Found specification of procedure area_location [2023-11-26 11:46:16,491 INFO L138 BoogieDeclarations]: Found implementation of procedure area_location [2023-11-26 11:46:16,491 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-11-26 11:46:16,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-11-26 11:46:16,492 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_dtr [2023-11-26 11:46:16,492 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_dtr [2023-11-26 11:46:16,493 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-26 11:46:16,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-26 11:46:16,494 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-26 11:46:16,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-26 11:46:16,494 INFO L130 BoogieDeclarations]: Found specification of procedure dm_kcopyd_client_destroy [2023-11-26 11:46:16,494 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_kcopyd_client_destroy [2023-11-26 11:46:16,495 INFO L130 BoogieDeclarations]: Found specification of procedure dm_transient_snapshot_exit [2023-11-26 11:46:16,495 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_transient_snapshot_exit [2023-11-26 11:46:16,495 INFO L130 BoogieDeclarations]: Found specification of procedure origin_resume [2023-11-26 11:46:16,495 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_resume [2023-11-26 11:46:16,495 INFO L130 BoogieDeclarations]: Found specification of procedure get_origin_minimum_chunksize [2023-11-26 11:46:16,495 INFO L138 BoogieDeclarations]: Found implementation of procedure get_origin_minimum_chunksize [2023-11-26 11:46:16,495 INFO L130 BoogieDeclarations]: Found specification of procedure __lookup_pending_exception [2023-11-26 11:46:16,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __lookup_pending_exception [2023-11-26 11:46:16,496 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2023-11-26 11:46:16,496 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2023-11-26 11:46:16,496 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:46:16,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 11:46:16,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 11:46:16,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 11:46:16,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 11:46:16,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 11:46:16,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 11:46:16,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 11:46:16,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-26 11:46:16,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-26 11:46:16,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-26 11:46:16,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-26 11:46:16,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-26 11:46:16,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-26 11:46:16,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-26 11:46:16,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-26 11:46:16,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-26 11:46:16,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-26 11:46:16,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-26 11:46:16,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-26 11:46:16,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-26 11:46:16,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-26 11:46:16,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2023-11-26 11:46:16,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2023-11-26 11:46:16,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2023-11-26 11:46:16,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2023-11-26 11:46:16,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2023-11-26 11:46:16,500 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_commit_exception [2023-11-26 11:46:16,500 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_commit_exception [2023-11-26 11:46:16,500 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_equal [2023-11-26 11:46:16,500 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_equal [2023-11-26 11:46:16,500 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-26 11:46:16,500 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-26 11:46:16,501 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_get [2023-11-26 11:46:16,501 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_get [2023-11-26 11:46:16,501 INFO L130 BoogieDeclarations]: Found specification of procedure start_merge [2023-11-26 11:46:16,501 INFO L138 BoogieDeclarations]: Found implementation of procedure start_merge [2023-11-26 11:46:16,501 INFO L130 BoogieDeclarations]: Found specification of procedure dm_consecutive_chunk_count [2023-11-26 11:46:16,501 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_consecutive_chunk_count [2023-11-26 11:46:16,501 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-26 11:46:16,501 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-26 11:46:16,502 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-26 11:46:16,502 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-26 11:46:16,502 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_ctr [2023-11-26 11:46:16,502 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_ctr [2023-11-26 11:46:16,502 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-26 11:46:16,502 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-26 11:46:16,502 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_init [2023-11-26 11:46:16,502 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_init [2023-11-26 11:46:16,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-26 11:46:16,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-26 11:46:16,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-26 11:46:16,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-26 11:46:16,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-26 11:46:16,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-26 11:46:16,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-26 11:46:16,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-26 11:46:16,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-26 11:46:16,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-26 11:46:16,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-26 11:46:16,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-26 11:46:16,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-26 11:46:16,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-26 11:46:16,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2023-11-26 11:46:16,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2023-11-26 11:46:16,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2023-11-26 11:46:16,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2023-11-26 11:46:16,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2023-11-26 11:46:16,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2023-11-26 11:46:16,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2023-11-26 11:46:16,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2023-11-26 11:46:16,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2023-11-26 11:46:16,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2023-11-26 11:46:16,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2023-11-26 11:46:16,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2023-11-26 11:46:16,506 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_destroy [2023-11-26 11:46:16,506 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_destroy [2023-11-26 11:46:16,506 INFO L130 BoogieDeclarations]: Found specification of procedure merge_shutdown [2023-11-26 11:46:16,506 INFO L138 BoogieDeclarations]: Found implementation of procedure merge_shutdown [2023-11-26 11:46:16,506 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_exit [2023-11-26 11:46:16,507 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_exit [2023-11-26 11:46:16,507 INFO L130 BoogieDeclarations]: Found specification of procedure origin_dtr [2023-11-26 11:46:16,507 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_dtr [2023-11-26 11:46:16,507 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_commit_merge [2023-11-26 11:46:16,507 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_commit_merge [2023-11-26 11:46:16,507 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-26 11:46:16,507 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-26 11:46:16,508 INFO L130 BoogieDeclarations]: Found specification of procedure start_copy [2023-11-26 11:46:16,508 INFO L138 BoogieDeclarations]: Found implementation of procedure start_copy [2023-11-26 11:46:16,508 INFO L130 BoogieDeclarations]: Found specification of procedure dm_put_device [2023-11-26 11:46:16,508 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_put_device [2023-11-26 11:46:16,508 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-26 11:46:16,508 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-26 11:46:16,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-26 11:46:16,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-26 11:46:16,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-26 11:46:16,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-26 11:46:16,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-26 11:46:16,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-26 11:46:16,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-26 11:46:16,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-26 11:46:16,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-26 11:46:16,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-26 11:46:16,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-26 11:46:16,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-26 11:46:16,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-26 11:46:16,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-26 11:46:16,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2023-11-26 11:46:16,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2023-11-26 11:46:16,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2023-11-26 11:46:16,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2023-11-26 11:46:16,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2023-11-26 11:46:16,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2023-11-26 11:46:16,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2023-11-26 11:46:16,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2023-11-26 11:46:16,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2023-11-26 11:46:16,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2023-11-26 11:46:16,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2023-11-26 11:46:16,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2023-11-26 11:46:16,513 INFO L130 BoogieDeclarations]: Found specification of procedure transient_ctr [2023-11-26 11:46:16,513 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_ctr [2023-11-26 11:46:16,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 11:46:16,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 11:46:16,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 11:46:16,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 11:46:16,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 11:46:16,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 11:46:16,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 11:46:16,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-26 11:46:16,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-26 11:46:16,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-26 11:46:16,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-26 11:46:16,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-26 11:46:16,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-26 11:46:16,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-26 11:46:16,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-26 11:46:16,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-26 11:46:16,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-26 11:46:16,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-26 11:46:16,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-26 11:46:16,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-26 11:46:16,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-26 11:46:16,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-26 11:46:16,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2023-11-26 11:46:16,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2023-11-26 11:46:16,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2023-11-26 11:46:16,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2023-11-26 11:46:16,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-11-26 11:46:16,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-11-26 11:46:16,517 INFO L130 BoogieDeclarations]: Found specification of procedure origin_write_extent [2023-11-26 11:46:16,517 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_write_extent [2023-11-26 11:46:16,517 INFO L130 BoogieDeclarations]: Found specification of procedure transient_status [2023-11-26 11:46:16,517 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_status [2023-11-26 11:46:16,517 INFO L130 BoogieDeclarations]: Found specification of procedure dm_io [2023-11-26 11:46:16,517 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_io [2023-11-26 11:46:16,518 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_resume [2023-11-26 11:46:16,518 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_resume [2023-11-26 11:46:16,518 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-26 11:46:16,518 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-26 11:46:16,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-26 11:46:16,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-26 11:46:16,518 INFO L130 BoogieDeclarations]: Found specification of procedure error_bios [2023-11-26 11:46:16,518 INFO L138 BoogieDeclarations]: Found implementation of procedure error_bios [2023-11-26 11:46:16,519 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_preresume [2023-11-26 11:46:16,519 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_preresume [2023-11-26 11:46:16,519 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_iterate_devices [2023-11-26 11:46:16,519 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_iterate_devices [2023-11-26 11:46:16,519 INFO L130 BoogieDeclarations]: Found specification of procedure origin_iterate_devices [2023-11-26 11:46:16,519 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_iterate_devices [2023-11-26 11:46:16,519 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-26 11:46:16,519 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-26 11:46:16,520 INFO L130 BoogieDeclarations]: Found specification of procedure transient_dtr [2023-11-26 11:46:16,520 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_dtr [2023-11-26 11:46:16,520 INFO L130 BoogieDeclarations]: Found specification of procedure put_type [2023-11-26 11:46:16,520 INFO L138 BoogieDeclarations]: Found implementation of procedure put_type [2023-11-26 11:46:16,520 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-11-26 11:46:16,520 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-11-26 11:46:16,520 INFO L130 BoogieDeclarations]: Found specification of procedure __insert_snapshot [2023-11-26 11:46:16,521 INFO L138 BoogieDeclarations]: Found implementation of procedure __insert_snapshot [2023-11-26 11:46:16,521 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-26 11:46:16,521 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-26 11:46:16,521 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_prepare_merge [2023-11-26 11:46:16,521 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_prepare_merge [2023-11-26 11:46:16,521 INFO L130 BoogieDeclarations]: Found specification of procedure read_exception [2023-11-26 11:46:16,521 INFO L138 BoogieDeclarations]: Found implementation of procedure read_exception [2023-11-26 11:46:16,522 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_type_unregister [2023-11-26 11:46:16,522 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_type_unregister [2023-11-26 11:46:16,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 11:46:16,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 11:46:16,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 11:46:16,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 11:46:16,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 11:46:16,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 11:46:16,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 11:46:16,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-26 11:46:16,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-26 11:46:16,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-26 11:46:16,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-26 11:46:16,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-26 11:46:16,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-26 11:46:16,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-26 11:46:16,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-26 11:46:16,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-26 11:46:16,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-26 11:46:16,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-26 11:46:16,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-26 11:46:16,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-26 11:46:16,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-26 11:46:16,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-26 11:46:16,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2023-11-26 11:46:16,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2023-11-26 11:46:16,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2023-11-26 11:46:16,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2023-11-26 11:46:16,525 INFO L130 BoogieDeclarations]: Found specification of procedure get_type [2023-11-26 11:46:16,525 INFO L138 BoogieDeclarations]: Found implementation of procedure get_type [2023-11-26 11:46:16,525 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_type_register [2023-11-26 11:46:16,526 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_type_register [2023-11-26 11:46:16,526 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_ctr [2023-11-26 11:46:16,526 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_ctr [2023-11-26 11:46:16,526 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_read_metadata [2023-11-26 11:46:16,526 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_read_metadata [2023-11-26 11:46:16,526 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-26 11:46:16,526 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-26 11:46:16,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-26 11:46:16,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-26 11:46:16,527 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_set_chunk_size [2023-11-26 11:46:16,527 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_set_chunk_size [2023-11-26 11:46:16,527 INFO L130 BoogieDeclarations]: Found specification of procedure dm_consecutive_chunk_count_inc [2023-11-26 11:46:16,527 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_consecutive_chunk_count_inc [2023-11-26 11:46:16,527 INFO L130 BoogieDeclarations]: Found specification of procedure __find_snapshots_sharing_cow [2023-11-26 11:46:16,527 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_snapshots_sharing_cow [2023-11-26 11:46:16,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-26 11:46:16,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-26 11:46:16,528 INFO L130 BoogieDeclarations]: Found specification of procedure dm_remove_exception [2023-11-26 11:46:16,528 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_remove_exception [2023-11-26 11:46:16,528 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_end_io [2023-11-26 11:46:16,528 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_end_io [2023-11-26 11:46:16,528 INFO L130 BoogieDeclarations]: Found specification of procedure dm_chunk_number [2023-11-26 11:46:16,529 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_chunk_number [2023-11-26 11:46:16,529 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_destroy [2023-11-26 11:46:16,529 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_destroy [2023-11-26 11:46:16,533 INFO L130 BoogieDeclarations]: Found specification of procedure skip_metadata [2023-11-26 11:46:16,533 INFO L138 BoogieDeclarations]: Found implementation of procedure skip_metadata [2023-11-26 11:46:16,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 11:46:16,533 INFO L130 BoogieDeclarations]: Found specification of procedure zero_disk_area [2023-11-26 11:46:16,533 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_disk_area [2023-11-26 11:46:16,533 INFO L130 BoogieDeclarations]: Found specification of procedure origin_map [2023-11-26 11:46:16,534 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_map [2023-11-26 11:46:16,534 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2023-11-26 11:46:16,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-26 11:46:16,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-26 11:46:16,534 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2023-11-26 11:46:16,534 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2023-11-26 11:46:16,534 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_prepare_exception [2023-11-26 11:46:16,535 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_prepare_exception [2023-11-26 11:46:16,535 INFO L130 BoogieDeclarations]: Found specification of procedure origin_status [2023-11-26 11:46:16,535 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_status [2023-11-26 11:46:16,535 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-26 11:46:16,535 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-26 11:46:16,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:46:16,535 INFO L130 BoogieDeclarations]: Found specification of procedure dm_register_target [2023-11-26 11:46:16,535 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_register_target [2023-11-26 11:46:16,536 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2023-11-26 11:46:16,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2023-11-26 11:46:16,536 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-26 11:46:16,536 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-26 11:46:16,536 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_resume [2023-11-26 11:46:16,536 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_resume [2023-11-26 11:46:16,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 11:46:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 11:46:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 11:46:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 11:46:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 11:46:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 11:46:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 11:46:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-26 11:46:16,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-26 11:46:16,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-26 11:46:16,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-26 11:46:16,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-26 11:46:16,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-26 11:46:16,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-26 11:46:16,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-26 11:46:16,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-26 11:46:16,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-26 11:46:16,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-26 11:46:16,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-26 11:46:16,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-26 11:46:16,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-26 11:46:16,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2023-11-26 11:46:16,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2023-11-26 11:46:16,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2023-11-26 11:46:16,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2023-11-26 11:46:16,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2023-11-26 11:46:16,540 INFO L130 BoogieDeclarations]: Found specification of procedure __check_for_conflicting_io [2023-11-26 11:46:16,540 INFO L138 BoogieDeclarations]: Found implementation of procedure __check_for_conflicting_io [2023-11-26 11:46:16,540 INFO L130 BoogieDeclarations]: Found specification of procedure origin_hash [2023-11-26 11:46:16,540 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_hash [2023-11-26 11:46:16,540 INFO L130 BoogieDeclarations]: Found specification of procedure __find_exception_store_type [2023-11-26 11:46:16,541 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_exception_store_type [2023-11-26 11:46:16,541 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_add [2023-11-26 11:46:16,541 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_add [2023-11-26 11:46:16,541 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-26 11:46:16,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-26 11:46:16,541 INFO L130 BoogieDeclarations]: Found specification of procedure area_io [2023-11-26 11:46:16,541 INFO L138 BoogieDeclarations]: Found implementation of procedure area_io [2023-11-26 11:46:16,542 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-26 11:46:16,542 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-26 11:46:16,542 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_completed_exception [2023-11-26 11:46:16,542 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_completed_exception [2023-11-26 11:46:16,542 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2023-11-26 11:46:16,542 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2023-11-26 11:46:16,542 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-26 11:46:16,542 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-26 11:46:16,543 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2023-11-26 11:46:16,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2023-11-26 11:46:16,543 INFO L130 BoogieDeclarations]: Found specification of procedure exception_hash [2023-11-26 11:46:16,543 INFO L138 BoogieDeclarations]: Found implementation of procedure exception_hash [2023-11-26 11:46:16,543 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-26 11:46:16,543 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-26 11:46:16,543 INFO L130 BoogieDeclarations]: Found specification of procedure chunk_io [2023-11-26 11:46:16,543 INFO L138 BoogieDeclarations]: Found implementation of procedure chunk_io [2023-11-26 11:46:16,544 INFO L130 BoogieDeclarations]: Found specification of procedure _get_exception_store_type [2023-11-26 11:46:16,544 INFO L138 BoogieDeclarations]: Found implementation of procedure _get_exception_store_type [2023-11-26 11:46:16,544 INFO L130 BoogieDeclarations]: Found specification of procedure origin_merge [2023-11-26 11:46:16,544 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_merge [2023-11-26 11:46:16,544 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_create [2023-11-26 11:46:16,544 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_create [2023-11-26 11:46:16,544 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_snapshot [2023-11-26 11:46:16,545 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_snapshot [2023-11-26 11:46:16,545 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_free [2023-11-26 11:46:16,545 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_free [2023-11-26 11:46:16,545 INFO L130 BoogieDeclarations]: Found specification of procedure pending_complete [2023-11-26 11:46:16,545 INFO L138 BoogieDeclarations]: Found implementation of procedure pending_complete [2023-11-26 11:46:16,545 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2023-11-26 11:46:16,545 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2023-11-26 11:46:16,546 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-26 11:46:16,546 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-26 11:46:16,546 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-26 11:46:16,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-26 11:46:16,546 INFO L130 BoogieDeclarations]: Found specification of procedure dm_lookup_exception [2023-11-26 11:46:16,546 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_lookup_exception [2023-11-26 11:46:16,546 INFO L130 BoogieDeclarations]: Found specification of procedure transient_prepare_exception [2023-11-26 11:46:16,546 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_prepare_exception [2023-11-26 11:46:16,547 INFO L130 BoogieDeclarations]: Found specification of procedure write_header [2023-11-26 11:46:16,547 INFO L138 BoogieDeclarations]: Found implementation of procedure write_header [2023-11-26 11:46:16,547 INFO L130 BoogieDeclarations]: Found specification of procedure transient_commit_exception [2023-11-26 11:46:16,547 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_commit_exception [2023-11-26 11:46:16,547 INFO L130 BoogieDeclarations]: Found specification of procedure zero_memory_area [2023-11-26 11:46:16,547 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_memory_area [2023-11-26 11:46:16,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:46:16,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 11:46:16,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 11:46:16,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 11:46:16,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 11:46:16,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 11:46:16,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 11:46:16,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 11:46:16,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 11:46:16,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 11:46:16,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-26 11:46:16,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-26 11:46:16,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-26 11:46:16,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-26 11:46:16,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-26 11:46:16,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-26 11:46:16,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-26 11:46:16,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-26 11:46:16,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-26 11:46:16,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-26 11:46:16,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-26 11:46:16,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-26 11:46:16,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2023-11-26 11:46:16,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2023-11-26 11:46:16,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2023-11-26 11:46:16,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2023-11-26 11:46:16,551 INFO L130 BoogieDeclarations]: Found specification of procedure do_origin [2023-11-26 11:46:16,551 INFO L138 BoogieDeclarations]: Found implementation of procedure do_origin [2023-11-26 11:46:16,551 INFO L130 BoogieDeclarations]: Found specification of procedure dm_get_device [2023-11-26 11:46:16,551 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_get_device [2023-11-26 11:46:16,552 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_presuspend [2023-11-26 11:46:16,552 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_presuspend [2023-11-26 11:46:16,552 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:46:16,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:46:16,552 INFO L130 BoogieDeclarations]: Found specification of procedure __origin_write [2023-11-26 11:46:16,552 INFO L138 BoogieDeclarations]: Found implementation of procedure __origin_write [2023-11-26 11:46:16,552 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-26 11:46:16,553 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-26 11:46:17,808 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:46:17,814 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:46:25,040 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-26 11:46:31,300 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:46:31,693 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:46:31,693 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 11:46:31,695 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:46:31 BoogieIcfgContainer [2023-11-26 11:46:31,696 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:46:31,699 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:46:31,699 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:46:31,703 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:46:31,704 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:46:08" (1/3) ... [2023-11-26 11:46:31,705 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6883b9be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:46:31, skipping insertion in model container [2023-11-26 11:46:31,705 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:46:11" (2/3) ... [2023-11-26 11:46:31,706 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6883b9be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:46:31, skipping insertion in model container [2023-11-26 11:46:31,706 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:46:31" (3/3) ... [2023-11-26 11:46:31,708 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-snapshot.ko-entry_point.cil.out.i [2023-11-26 11:46:31,734 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:46:31,734 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:46:31,977 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:46:31,985 INFO L357 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, mHoare=true, 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;@4ed06836, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:46:31,986 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 11:46:32,005 INFO L276 IsEmpty]: Start isEmpty. Operand has 2688 states, 1694 states have (on average 1.3778040141676506) internal successors, (2334), 1759 states have internal predecessors, (2334), 815 states have call successors, (815), 178 states have call predecessors, (815), 177 states have return successors, (806), 783 states have call predecessors, (806), 806 states have call successors, (806) [2023-11-26 11:46:32,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2023-11-26 11:46:32,056 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:46:32,058 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:46:32,058 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:46:32,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:46:32,065 INFO L85 PathProgramCache]: Analyzing trace with hash 72297373, now seen corresponding path program 1 times [2023-11-26 11:46:32,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:46:32,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057849278] [2023-11-26 11:46:32,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:46:32,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:46:32,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:33,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:33,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:46:33,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 11:46:33,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:33,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:46:33,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 11:46:33,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:33,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:46:33,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-26 11:46:33,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:33,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:46:33,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-26 11:46:33,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:33,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:46:33,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-26 11:46:33,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:33,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:46:33,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-26 11:46:33,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:33,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:46:33,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-26 11:46:33,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:33,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:46:33,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-26 11:46:33,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:33,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:46:33,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-26 11:46:33,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:33,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:46:33,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-11-26 11:46:33,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:33,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:46:33,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-11-26 11:46:33,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:33,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:46:33,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2023-11-26 11:46:33,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:33,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:46:33,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-11-26 11:46:33,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:33,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:46:33,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2023-11-26 11:46:33,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:33,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:33,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:46:33,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2023-11-26 11:46:34,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:34,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:46:34,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2023-11-26 11:46:34,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:34,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2023-11-26 11:46:34,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:34,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2023-11-26 11:46:34,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:34,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2023-11-26 11:46:34,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:34,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2023-11-26 11:46:34,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:34,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 270 [2023-11-26 11:46:34,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:34,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 279 [2023-11-26 11:46:34,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:34,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 288 [2023-11-26 11:46:34,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:34,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 297 [2023-11-26 11:46:34,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:34,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 306 [2023-11-26 11:46:34,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:34,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 315 [2023-11-26 11:46:34,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:34,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 324 [2023-11-26 11:46:34,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:34,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2023-11-26 11:46:34,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:34,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 342 [2023-11-26 11:46:34,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:34,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 351 [2023-11-26 11:46:34,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:34,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 360 [2023-11-26 11:46:34,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:34,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 369 [2023-11-26 11:46:34,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:34,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 378 [2023-11-26 11:46:34,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:46:34,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:46:34,481 INFO L134 CoverageAnalysis]: Checked inductivity of 2511 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2511 trivial. 0 not checked. [2023-11-26 11:46:34,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:46:34,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057849278] [2023-11-26 11:46:34,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057849278] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:46:34,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:46:34,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:46:34,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223789290] [2023-11-26 11:46:34,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:46:34,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:46:34,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:46:34,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:46:34,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:46:34,534 INFO L87 Difference]: Start difference. First operand has 2688 states, 1694 states have (on average 1.3778040141676506) internal successors, (2334), 1759 states have internal predecessors, (2334), 815 states have call successors, (815), 178 states have call predecessors, (815), 177 states have return successors, (806), 783 states have call predecessors, (806), 806 states have call successors, (806) Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (41), 5 states have call predecessors, (41), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2023-11-26 11:46:37,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 11:46:38,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 11:46:40,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 11:46:45,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-11-26 11:46:54,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 11:46:58,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []