./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--md--dm-snapshot.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/root/.sdkman/candidates/java/21.0.5-tem/bin/java', '-Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config', '-Xmx15G', '-Xms4m', '-jar', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar', '-data', '@noDefault', '-ultimatedata', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data', '-tc', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml', '-i', '../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--md--dm-snapshot.ko-main.cil.out.i', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux', '--witnessprinter.witness.filename', 'witness', '--witnessprinter.write.witness.besides.input.file', 'false', '--witnessprinter.graph.data.specification', 'CHECK( init(main()), LTL(G ! call(reach_error())) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '64bit', '--witnessprinter.graph.data.programhash', 'faf375d2540869af9f9cbb665de3f2e6217e3c1d3b9f3b26e0bb731b13d7e49e'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--md--dm-snapshot.ko-main.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash faf375d2540869af9f9cbb665de3f2e6217e3c1d3b9f3b26e0bb731b13d7e49e --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 12:52:09,713 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 12:52:09,851 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-07 12:52:09,861 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 12:52:09,861 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 12:52:09,894 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 12:52:09,896 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 12:52:09,897 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 12:52:09,897 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 12:52:09,897 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 12:52:09,897 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 12:52:09,897 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 12:52:09,897 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 12:52:09,898 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 12:52:09,898 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 12:52:09,898 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 12:52:09,898 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 12:52:09,898 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 12:52:09,898 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 12:52:09,898 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 12:52:09,898 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 12:52:09,898 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 12:52:09,898 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 12:52:09,898 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 12:52:09,898 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 12:52:09,898 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 12:52:09,898 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 12:52:09,899 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 12:52:09,899 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 12:52:09,899 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 12:52:09,899 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 12:52:09,899 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 12:52:09,899 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 12:52:09,899 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 12:52:09,899 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 12:52:09,902 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 12:52:09,902 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 12:52:09,902 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 12:52:09,902 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 12:52:09,902 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> faf375d2540869af9f9cbb665de3f2e6217e3c1d3b9f3b26e0bb731b13d7e49e [2024-11-07 12:52:10,286 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 12:52:10,294 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 12:52:10,296 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 12:52:10,298 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 12:52:10,298 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 12:52:10,300 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--md--dm-snapshot.ko-main.cil.out.i [2024-11-07 12:52:11,559 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 12:52:12,217 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 12:52:12,219 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--md--dm-snapshot.ko-main.cil.out.i [2024-11-07 12:52:12,277 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ea031cccf/000e539f687b4e8397a059033937fa0a/FLAGa1445e1da [2024-11-07 12:52:12,299 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ea031cccf/000e539f687b4e8397a059033937fa0a [2024-11-07 12:52:12,303 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 12:52:12,305 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 12:52:12,309 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 12:52:12,309 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 12:52:12,314 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 12:52:12,315 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 12:52:12" (1/1) ... [2024-11-07 12:52:12,318 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b1946c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:52:12, skipping insertion in model container [2024-11-07 12:52:12,318 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 12:52:12" (1/1) ... [2024-11-07 12:52:12,433 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 12:52:14,249 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--md--dm-snapshot.ko-main.cil.out.i[251756,251769] [2024-11-07 12:52:14,366 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 12:52:14,409 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 12:52:14,518 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3560] [2024-11-07 12:52:14,519 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3567] [2024-11-07 12:52:14,520 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3574] [2024-11-07 12:52:14,520 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3582-3583] [2024-11-07 12:52:14,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3596-3597] [2024-11-07 12:52:14,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [3605] [2024-11-07 12:52:14,525 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3720] [2024-11-07 12:52:14,526 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3723] [2024-11-07 12:52:14,526 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3726] [2024-11-07 12:52:14,527 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3729] [2024-11-07 12:52:14,528 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [3767] [2024-11-07 12:52:14,528 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [3774] [2024-11-07 12:52:14,544 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/zakharov/workspace/benchmarks/bench_1/inst/current/envs/linux-3.8-rc1/linux-3.8-rc1/drivers/md/dm-exception-store.h"), "i" (155), "i" (12UL)); [4037-4038] [2024-11-07 12:52:14,545 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/zakharov/workspace/benchmarks/bench_1/inst/current/envs/linux-3.8-rc1/linux-3.8-rc1/drivers/md/dm-exception-store.h"), "i" (160), "i" (12UL)); [4053-4054] [2024-11-07 12:52:14,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4648] [2024-11-07 12:52:14,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4863] [2024-11-07 12:52:14,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/zakharov/workspace/benchmarks/bench_1/work/current--X--drivers/md/dm-snapshot.ko--X--deg2_cpalinux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/35/dscv_tempdir/dscv/ri/32_7a/drivers/md/dm-snap.c.prepared"), "i" (936), "i" (12UL)); [4996-4997] [2024-11-07 12:52:14,639 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [5410] [2024-11-07 12:52:14,642 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/zakharov/workspace/benchmarks/bench_1/work/current--X--drivers/md/dm-snapshot.ko--X--deg2_cpalinux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/35/dscv_tempdir/dscv/ri/32_7a/drivers/md/dm-snap.c.prepared"), "i" (1325), "i" (12UL)); [5417-5418] [2024-11-07 12:52:14,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsfl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [7196] [2024-11-07 12:52:14,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [7951-7952] [2024-11-07 12:52:14,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/zakharov/workspace/benchmarks/bench_1/work/current--X--drivers/md/dm-snapshot.ko--X--deg2_cpalinux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/35/dscv_tempdir/dscv/ri/32_7a/drivers/md/dm-snap-persistent.c.prepared"), "i" (441), "i" (12UL)); [8229-8230] [2024-11-07 12:52:14,891 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/zakharov/workspace/benchmarks/bench_1/work/current--X--drivers/md/dm-snapshot.ko--X--deg2_cpalinux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/35/dscv_tempdir/dscv/ri/32_7a/drivers/md/dm-snap-persistent.c.prepared"), "i" (799), "i" (12UL)); [8597-8598] [2024-11-07 12:52:14,913 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--md--dm-snapshot.ko-main.cil.out.i[251756,251769] [2024-11-07 12:52:14,927 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 12:52:15,132 INFO L204 MainTranslator]: Completed translation [2024-11-07 12:52:15,132 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:52:15 WrapperNode [2024-11-07 12:52:15,133 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 12:52:15,135 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 12:52:15,135 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 12:52:15,135 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 12:52:15,141 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:52:15" (1/1) ... [2024-11-07 12:52:15,235 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:52:15" (1/1) ... [2024-11-07 12:52:15,438 INFO L138 Inliner]: procedures = 374, calls = 2243, calls flagged for inlining = 124, calls inlined = 120, statements flattened = 5558 [2024-11-07 12:52:15,439 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 12:52:15,439 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 12:52:15,439 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 12:52:15,440 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 12:52:15,450 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:52:15" (1/1) ... [2024-11-07 12:52:15,450 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:52:15" (1/1) ... [2024-11-07 12:52:15,495 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:52:15" (1/1) ... [2024-11-07 12:52:16,867 INFO L175 MemorySlicer]: Split 1121 memory accesses to 33 slices as follows [1, 8, 2, 1, 19, 1, 3, 11, 3, 20, 4, 5, 830, 15, 2, 2, 1, 2, 81, 2, 4, 6, 38, 2, 12, 5, 8, 8, 10, 1, 1, 8, 5]. 74 percent of accesses are in the largest equivalence class. The 123 initializations are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 20, 0, 0, 29, 0, 2, 0, 0, 0, 0, 0, 0, 6, 38, 0, 12, 0, 8, 8, 0, 0, 0, 0, 0]. The 431 writes are split as follows [0, 4, 0, 0, 5, 0, 1, 2, 2, 0, 3, 2, 304, 5, 0, 2, 0, 1, 81, 0, 2, 0, 0, 2, 0, 0, 0, 0, 6, 0, 0, 6, 3]. [2024-11-07 12:52:16,868 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:52:15" (1/1) ... [2024-11-07 12:52:16,868 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:52:15" (1/1) ... [2024-11-07 12:52:17,021 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:52:15" (1/1) ... [2024-11-07 12:52:17,042 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:52:15" (1/1) ... [2024-11-07 12:52:17,089 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:52:15" (1/1) ... [2024-11-07 12:52:17,121 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:52:15" (1/1) ... [2024-11-07 12:52:17,186 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 12:52:17,188 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 12:52:17,189 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 12:52:17,189 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 12:52:17,190 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:52:15" (1/1) ... [2024-11-07 12:52:17,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 12:52:17,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 12:52:17,229 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-07 12:52:17,236 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-07 12:52:17,256 INFO L130 BoogieDeclarations]: Found specification of procedure dm_table_get_mode [2024-11-07 12:52:17,256 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_table_get_mode [2024-11-07 12:52:17,256 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-07 12:52:17,256 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-07 12:52:17,257 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_table_init [2024-11-07 12:52:17,257 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_table_init [2024-11-07 12:52:17,257 INFO L130 BoogieDeclarations]: Found specification of procedure dm_vcalloc [2024-11-07 12:52:17,257 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_vcalloc [2024-11-07 12:52:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_get_queue [2024-11-07 12:52:17,258 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_get_queue [2024-11-07 12:52:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure bio_endio [2024-11-07 12:52:17,258 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_endio [2024-11-07 12:52:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-07 12:52:17,258 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-07 12:52:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure stop_merge [2024-11-07 12:52:17,258 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_merge [2024-11-07 12:52:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-07 12:52:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-07 12:52:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-07 12:52:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-07 12:52:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-07 12:52:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-07 12:52:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-07 12:52:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-07 12:52:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-07 12:52:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-07 12:52:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-07 12:52:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-07 12:52:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-07 12:52:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-07 12:52:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-07 12:52:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-07 12:52:17,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-07 12:52:17,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-07 12:52:17,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-07 12:52:17,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-07 12:52:17,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-07 12:52:17,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-07 12:52:17,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-07 12:52:17,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-07 12:52:17,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-07 12:52:17,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-07 12:52:17,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-07 12:52:17,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-07 12:52:17,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-07 12:52:17,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-07 12:52:17,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-07 12:52:17,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-07 12:52:17,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-07 12:52:17,262 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_create [2024-11-07 12:52:17,262 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_create [2024-11-07 12:52:17,262 INFO L130 BoogieDeclarations]: Found specification of procedure dm_per_bio_data [2024-11-07 12:52:17,262 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_per_bio_data [2024-11-07 12:52:17,262 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_map [2024-11-07 12:52:17,262 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_map [2024-11-07 12:52:17,262 INFO L130 BoogieDeclarations]: Found specification of procedure init_tracked_chunk [2024-11-07 12:52:17,262 INFO L138 BoogieDeclarations]: Found implementation of procedure init_tracked_chunk [2024-11-07 12:52:17,262 INFO L130 BoogieDeclarations]: Found specification of procedure exit_origin_hash [2024-11-07 12:52:17,262 INFO L138 BoogieDeclarations]: Found implementation of procedure exit_origin_hash [2024-11-07 12:52:17,262 INFO L130 BoogieDeclarations]: Found specification of procedure __find_pending_exception [2024-11-07 12:52:17,262 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_pending_exception [2024-11-07 12:52:17,262 INFO L130 BoogieDeclarations]: Found specification of procedure track_chunk [2024-11-07 12:52:17,263 INFO L138 BoogieDeclarations]: Found implementation of procedure track_chunk [2024-11-07 12:52:17,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-07 12:52:17,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-07 12:52:17,263 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~sector_t~0~X~~sector_t~0~X~$Pointer$~TO~int [2024-11-07 12:52:17,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~sector_t~0~X~~sector_t~0~X~$Pointer$~TO~int [2024-11-07 12:52:17,263 INFO L130 BoogieDeclarations]: Found specification of procedure remap_exception [2024-11-07 12:52:17,263 INFO L138 BoogieDeclarations]: Found implementation of procedure remap_exception [2024-11-07 12:52:17,263 INFO L130 BoogieDeclarations]: Found specification of procedure read_pending_exceptions_done_count [2024-11-07 12:52:17,263 INFO L138 BoogieDeclarations]: Found implementation of procedure read_pending_exceptions_done_count [2024-11-07 12:52:17,263 INFO L130 BoogieDeclarations]: Found specification of procedure get_info [2024-11-07 12:52:17,263 INFO L138 BoogieDeclarations]: Found implementation of procedure get_info [2024-11-07 12:52:17,263 INFO L130 BoogieDeclarations]: Found specification of procedure origin_ctr [2024-11-07 12:52:17,263 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_ctr [2024-11-07 12:52:17,263 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_usage [2024-11-07 12:52:17,263 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_usage [2024-11-07 12:52:17,263 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pending_exception [2024-11-07 12:52:17,263 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pending_exception [2024-11-07 12:52:17,263 INFO L130 BoogieDeclarations]: Found specification of procedure get_dev_size [2024-11-07 12:52:17,263 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dev_size [2024-11-07 12:52:17,263 INFO L130 BoogieDeclarations]: Found specification of procedure chunk_to_sector [2024-11-07 12:52:17,263 INFO L138 BoogieDeclarations]: Found implementation of procedure chunk_to_sector [2024-11-07 12:52:17,263 INFO L130 BoogieDeclarations]: Found specification of procedure dm_insert_exception [2024-11-07 12:52:17,263 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_insert_exception [2024-11-07 12:52:17,263 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_next_chunks [2024-11-07 12:52:17,263 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_next_chunks [2024-11-07 12:52:17,263 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-07 12:52:17,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-07 12:52:17,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-07 12:52:17,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-07 12:52:17,263 INFO L130 BoogieDeclarations]: Found specification of procedure __lookup_origin [2024-11-07 12:52:17,263 INFO L138 BoogieDeclarations]: Found implementation of procedure __lookup_origin [2024-11-07 12:52:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure get_exception [2024-11-07 12:52:17,264 INFO L138 BoogieDeclarations]: Found implementation of procedure get_exception [2024-11-07 12:52:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-07 12:52:17,264 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-07 12:52:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-07 12:52:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-07 12:52:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-07 12:52:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-07 12:52:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-07 12:52:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-07 12:52:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-07 12:52:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-07 12:52:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-07 12:52:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-07 12:52:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-07 12:52:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-07 12:52:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-07 12:52:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-07 12:52:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-07 12:52:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-07 12:52:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-07 12:52:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-07 12:52:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-07 12:52:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-07 12:52:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-07 12:52:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-07 12:52:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-07 12:52:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-07 12:52:17,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-07 12:52:17,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-07 12:52:17,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-07 12:52:17,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-07 12:52:17,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-07 12:52:17,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-07 12:52:17,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-07 12:52:17,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-07 12:52:17,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-07 12:52:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-07 12:52:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_table_exit [2024-11-07 12:52:17,271 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_table_exit [2024-11-07 12:52:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure transient_usage [2024-11-07 12:52:17,271 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_usage [2024-11-07 12:52:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_status [2024-11-07 12:52:17,271 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_status [2024-11-07 12:52:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-07 12:52:17,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-07 12:52:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure sector_to_chunk [2024-11-07 12:52:17,271 INFO L138 BoogieDeclarations]: Found implementation of procedure sector_to_chunk [2024-11-07 12:52:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-07 12:52:17,271 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-07 12:52:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure dm_kcopyd_copy [2024-11-07 12:52:17,271 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_kcopyd_copy [2024-11-07 12:52:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure __init_rwsem [2024-11-07 12:52:17,271 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_rwsem [2024-11-07 12:52:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure dm_snap_cow [2024-11-07 12:52:17,271 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_snap_cow [2024-11-07 12:52:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_logical_block_size [2024-11-07 12:52:17,271 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_logical_block_size [2024-11-07 12:52:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_drop_snapshot [2024-11-07 12:52:17,271 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_drop_snapshot [2024-11-07 12:52:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure dm_unregister_target [2024-11-07 12:52:17,271 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_unregister_target [2024-11-07 12:52:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_area [2024-11-07 12:52:17,271 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_area [2024-11-07 12:52:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 12:52:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-07 12:52:17,271 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-07 12:52:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_map [2024-11-07 12:52:17,271 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_map [2024-11-07 12:52:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_dtr [2024-11-07 12:52:17,272 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_dtr [2024-11-07 12:52:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure generic_make_request [2024-11-07 12:52:17,272 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_make_request [2024-11-07 12:52:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2024-11-07 12:52:17,273 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2024-11-07 12:52:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure __invalidate_snapshot [2024-11-07 12:52:17,273 INFO L138 BoogieDeclarations]: Found implementation of procedure __invalidate_snapshot [2024-11-07 12:52:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure free_completed_exception [2024-11-07 12:52:17,273 INFO L138 BoogieDeclarations]: Found implementation of procedure free_completed_exception [2024-11-07 12:52:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_status [2024-11-07 12:52:17,274 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_status [2024-11-07 12:52:17,274 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_destroy [2024-11-07 12:52:17,276 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_destroy [2024-11-07 12:52:17,276 INFO L130 BoogieDeclarations]: Found specification of procedure flush_bios [2024-11-07 12:52:17,276 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_bios [2024-11-07 12:52:17,276 INFO L130 BoogieDeclarations]: Found specification of procedure free_pending_exception [2024-11-07 12:52:17,276 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pending_exception [2024-11-07 12:52:17,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-07 12:52:17,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-07 12:52:17,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-07 12:52:17,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-07 12:52:17,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-07 12:52:17,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-07 12:52:17,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-07 12:52:17,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-07 12:52:17,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-07 12:52:17,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-07 12:52:17,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-07 12:52:17,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-07 12:52:17,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-07 12:52:17,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-07 12:52:17,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-07 12:52:17,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-07 12:52:17,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-07 12:52:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-07 12:52:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-07 12:52:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-07 12:52:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-07 12:52:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-07 12:52:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-07 12:52:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-07 12:52:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-07 12:52:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-07 12:52:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-07 12:52:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-07 12:52:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-07 12:52:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-07 12:52:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-07 12:52:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-07 12:52:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-07 12:52:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure free_area [2024-11-07 12:52:17,277 INFO L138 BoogieDeclarations]: Found implementation of procedure free_area [2024-11-07 12:52:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure area_location [2024-11-07 12:52:17,277 INFO L138 BoogieDeclarations]: Found implementation of procedure area_location [2024-11-07 12:52:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2024-11-07 12:52:17,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2024-11-07 12:52:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_dtr [2024-11-07 12:52:17,277 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_dtr [2024-11-07 12:52:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure dm_kcopyd_client_destroy [2024-11-07 12:52:17,277 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_kcopyd_client_destroy [2024-11-07 12:52:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure dm_transient_snapshot_exit [2024-11-07 12:52:17,277 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_transient_snapshot_exit [2024-11-07 12:52:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure origin_resume [2024-11-07 12:52:17,277 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_resume [2024-11-07 12:52:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure get_origin_minimum_chunksize [2024-11-07 12:52:17,277 INFO L138 BoogieDeclarations]: Found implementation of procedure get_origin_minimum_chunksize [2024-11-07 12:52:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure __lookup_pending_exception [2024-11-07 12:52:17,278 INFO L138 BoogieDeclarations]: Found implementation of procedure __lookup_pending_exception [2024-11-07 12:52:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2024-11-07 12:52:17,278 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2024-11-07 12:52:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 12:52:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-07 12:52:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-07 12:52:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-07 12:52:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-07 12:52:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-07 12:52:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-07 12:52:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-07 12:52:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-07 12:52:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-07 12:52:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-07 12:52:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-07 12:52:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-07 12:52:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-07 12:52:17,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-07 12:52:17,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-07 12:52:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-07 12:52:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-07 12:52:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-07 12:52:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-07 12:52:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-07 12:52:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-07 12:52:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-07 12:52:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-07 12:52:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-07 12:52:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-07 12:52:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-07 12:52:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-07 12:52:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-07 12:52:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-07 12:52:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-07 12:52:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-07 12:52:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-07 12:52:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-07 12:52:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_equal [2024-11-07 12:52:17,282 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_equal [2024-11-07 12:52:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-07 12:52:17,282 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-07 12:52:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_get [2024-11-07 12:52:17,282 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_get [2024-11-07 12:52:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure start_merge [2024-11-07 12:52:17,282 INFO L138 BoogieDeclarations]: Found implementation of procedure start_merge [2024-11-07 12:52:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure dm_consecutive_chunk_count [2024-11-07 12:52:17,283 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_consecutive_chunk_count [2024-11-07 12:52:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-07 12:52:17,283 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-07 12:52:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-07 12:52:17,283 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-07 12:52:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_ctr [2024-11-07 12:52:17,283 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_ctr [2024-11-07 12:52:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-07 12:52:17,283 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-07 12:52:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_init [2024-11-07 12:52:17,283 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_init [2024-11-07 12:52:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-07 12:52:17,283 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-07 12:52:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_destroy [2024-11-07 12:52:17,283 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_destroy [2024-11-07 12:52:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure merge_shutdown [2024-11-07 12:52:17,283 INFO L138 BoogieDeclarations]: Found implementation of procedure merge_shutdown [2024-11-07 12:52:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_exit [2024-11-07 12:52:17,283 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_exit [2024-11-07 12:52:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure origin_dtr [2024-11-07 12:52:17,283 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_dtr [2024-11-07 12:52:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_commit_merge [2024-11-07 12:52:17,283 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_commit_merge [2024-11-07 12:52:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-07 12:52:17,283 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-07 12:52:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure start_copy [2024-11-07 12:52:17,283 INFO L138 BoogieDeclarations]: Found implementation of procedure start_copy [2024-11-07 12:52:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure dm_put_device [2024-11-07 12:52:17,283 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_put_device [2024-11-07 12:52:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-07 12:52:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-07 12:52:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-07 12:52:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-07 12:52:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-07 12:52:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-07 12:52:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-07 12:52:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-07 12:52:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-07 12:52:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-07 12:52:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-07 12:52:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-07 12:52:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-07 12:52:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-07 12:52:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-07 12:52:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-07 12:52:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-07 12:52:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-07 12:52:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-07 12:52:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-07 12:52:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-07 12:52:17,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-07 12:52:17,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-07 12:52:17,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-07 12:52:17,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-07 12:52:17,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-07 12:52:17,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-07 12:52:17,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-07 12:52:17,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-07 12:52:17,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-07 12:52:17,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-07 12:52:17,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-07 12:52:17,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-07 12:52:17,288 INFO L130 BoogieDeclarations]: Found specification of procedure transient_ctr [2024-11-07 12:52:17,288 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_ctr [2024-11-07 12:52:17,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-07 12:52:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure origin_write_extent [2024-11-07 12:52:17,290 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_write_extent [2024-11-07 12:52:17,290 INFO L130 BoogieDeclarations]: Found specification of procedure transient_status [2024-11-07 12:52:17,290 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_status [2024-11-07 12:52:17,290 INFO L130 BoogieDeclarations]: Found specification of procedure dm_io [2024-11-07 12:52:17,290 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_io [2024-11-07 12:52:17,290 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_resume [2024-11-07 12:52:17,290 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_resume [2024-11-07 12:52:17,290 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-07 12:52:17,290 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-07 12:52:17,290 INFO L130 BoogieDeclarations]: Found specification of procedure error_bios [2024-11-07 12:52:17,290 INFO L138 BoogieDeclarations]: Found implementation of procedure error_bios [2024-11-07 12:52:17,290 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_preresume [2024-11-07 12:52:17,290 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_preresume [2024-11-07 12:52:17,290 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_iterate_devices [2024-11-07 12:52:17,290 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_iterate_devices [2024-11-07 12:52:17,290 INFO L130 BoogieDeclarations]: Found specification of procedure origin_iterate_devices [2024-11-07 12:52:17,290 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_iterate_devices [2024-11-07 12:52:17,290 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-07 12:52:17,290 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-07 12:52:17,290 INFO L130 BoogieDeclarations]: Found specification of procedure transient_dtr [2024-11-07 12:52:17,290 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_dtr [2024-11-07 12:52:17,290 INFO L130 BoogieDeclarations]: Found specification of procedure put_type [2024-11-07 12:52:17,290 INFO L138 BoogieDeclarations]: Found implementation of procedure put_type [2024-11-07 12:52:17,290 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-11-07 12:52:17,290 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-11-07 12:52:17,290 INFO L130 BoogieDeclarations]: Found specification of procedure __insert_snapshot [2024-11-07 12:52:17,295 INFO L138 BoogieDeclarations]: Found implementation of procedure __insert_snapshot [2024-11-07 12:52:17,296 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-07 12:52:17,296 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-07 12:52:17,296 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_prepare_merge [2024-11-07 12:52:17,296 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_prepare_merge [2024-11-07 12:52:17,296 INFO L130 BoogieDeclarations]: Found specification of procedure read_exception [2024-11-07 12:52:17,296 INFO L138 BoogieDeclarations]: Found implementation of procedure read_exception [2024-11-07 12:52:17,296 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_type_unregister [2024-11-07 12:52:17,296 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_type_unregister [2024-11-07 12:52:17,296 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc [2024-11-07 12:52:17,296 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_alloc [2024-11-07 12:52:17,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 12:52:17,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 12:52:17,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure get_type [2024-11-07 12:52:17,297 INFO L138 BoogieDeclarations]: Found implementation of procedure get_type [2024-11-07 12:52:17,297 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_type_register [2024-11-07 12:52:17,297 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_type_register [2024-11-07 12:52:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_ctr [2024-11-07 12:52:17,298 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_ctr [2024-11-07 12:52:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-07 12:52:17,298 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-07 12:52:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-07 12:52:17,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-07 12:52:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_set_chunk_size [2024-11-07 12:52:17,298 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_set_chunk_size [2024-11-07 12:52:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure dm_consecutive_chunk_count_inc [2024-11-07 12:52:17,298 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_consecutive_chunk_count_inc [2024-11-07 12:52:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure __find_snapshots_sharing_cow [2024-11-07 12:52:17,298 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_snapshots_sharing_cow [2024-11-07 12:52:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure dm_remove_exception [2024-11-07 12:52:17,298 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_remove_exception [2024-11-07 12:52:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_end_io [2024-11-07 12:52:17,298 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_end_io [2024-11-07 12:52:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure dm_chunk_number [2024-11-07 12:52:17,298 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_chunk_number [2024-11-07 12:52:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_destroy [2024-11-07 12:52:17,298 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_destroy [2024-11-07 12:52:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 12:52:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure zero_disk_area [2024-11-07 12:52:17,298 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_disk_area [2024-11-07 12:52:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure origin_map [2024-11-07 12:52:17,298 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_map [2024-11-07 12:52:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2024-11-07 12:52:17,298 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2024-11-07 12:52:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2024-11-07 12:52:17,298 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2024-11-07 12:52:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_prepare_exception [2024-11-07 12:52:17,298 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_prepare_exception [2024-11-07 12:52:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure origin_status [2024-11-07 12:52:17,298 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_status [2024-11-07 12:52:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-07 12:52:17,298 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-07 12:52:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 12:52:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure dm_register_target [2024-11-07 12:52:17,298 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_register_target [2024-11-07 12:52:17,298 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-07 12:52:17,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-07 12:52:17,299 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-07 12:52:17,300 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-07 12:52:17,300 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_resume [2024-11-07 12:52:17,300 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_resume [2024-11-07 12:52:17,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-07 12:52:17,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-07 12:52:17,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-07 12:52:17,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure __check_for_conflicting_io [2024-11-07 12:52:17,305 INFO L138 BoogieDeclarations]: Found implementation of procedure __check_for_conflicting_io [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure origin_hash [2024-11-07 12:52:17,305 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_hash [2024-11-07 12:52:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure __find_exception_store_type [2024-11-07 12:52:17,305 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_exception_store_type [2024-11-07 12:52:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_add [2024-11-07 12:52:17,306 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_add [2024-11-07 12:52:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-07 12:52:17,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-07 12:52:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure area_io [2024-11-07 12:52:17,306 INFO L138 BoogieDeclarations]: Found implementation of procedure area_io [2024-11-07 12:52:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-07 12:52:17,306 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-07 12:52:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_completed_exception [2024-11-07 12:52:17,306 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_completed_exception [2024-11-07 12:52:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2024-11-07 12:52:17,306 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2024-11-07 12:52:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-07 12:52:17,306 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-07 12:52:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2024-11-07 12:52:17,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2024-11-07 12:52:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure exception_hash [2024-11-07 12:52:17,306 INFO L138 BoogieDeclarations]: Found implementation of procedure exception_hash [2024-11-07 12:52:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-07 12:52:17,306 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-07 12:52:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure chunk_io [2024-11-07 12:52:17,306 INFO L138 BoogieDeclarations]: Found implementation of procedure chunk_io [2024-11-07 12:52:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure _get_exception_store_type [2024-11-07 12:52:17,306 INFO L138 BoogieDeclarations]: Found implementation of procedure _get_exception_store_type [2024-11-07 12:52:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure origin_merge [2024-11-07 12:52:17,306 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_merge [2024-11-07 12:52:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_create [2024-11-07 12:52:17,306 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_create [2024-11-07 12:52:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_snapshot [2024-11-07 12:52:17,306 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_snapshot [2024-11-07 12:52:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_free [2024-11-07 12:52:17,306 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_free [2024-11-07 12:52:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure pending_complete [2024-11-07 12:52:17,306 INFO L138 BoogieDeclarations]: Found implementation of procedure pending_complete [2024-11-07 12:52:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2024-11-07 12:52:17,306 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2024-11-07 12:52:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-07 12:52:17,306 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-07 12:52:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-07 12:52:17,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-07 12:52:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure dm_lookup_exception [2024-11-07 12:52:17,308 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_lookup_exception [2024-11-07 12:52:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure transient_prepare_exception [2024-11-07 12:52:17,308 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_prepare_exception [2024-11-07 12:52:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write_header [2024-11-07 12:52:17,308 INFO L138 BoogieDeclarations]: Found implementation of procedure write_header [2024-11-07 12:52:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure zero_memory_area [2024-11-07 12:52:17,308 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_memory_area [2024-11-07 12:52:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 12:52:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 12:52:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 12:52:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-07 12:52:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-07 12:52:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-07 12:52:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-07 12:52:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-07 12:52:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-07 12:52:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-07 12:52:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-07 12:52:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-07 12:52:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-07 12:52:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-07 12:52:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-07 12:52:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-07 12:52:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-07 12:52:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-07 12:52:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-07 12:52:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-07 12:52:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-07 12:52:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-07 12:52:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-07 12:52:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-07 12:52:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-07 12:52:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-07 12:52:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-07 12:52:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-07 12:52:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-07 12:52:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-07 12:52:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-07 12:52:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-07 12:52:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-07 12:52:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure do_origin [2024-11-07 12:52:17,309 INFO L138 BoogieDeclarations]: Found implementation of procedure do_origin [2024-11-07 12:52:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure dm_get_device [2024-11-07 12:52:17,309 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_get_device [2024-11-07 12:52:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_presuspend [2024-11-07 12:52:17,309 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_presuspend [2024-11-07 12:52:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 12:52:17,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 12:52:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure __origin_write [2024-11-07 12:52:17,309 INFO L138 BoogieDeclarations]: Found implementation of procedure __origin_write [2024-11-07 12:52:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-07 12:52:17,309 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-07 12:52:18,540 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 12:52:18,546 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 12:52:42,119 INFO L? ?]: Removed 2370 outVars from TransFormulas that were not future-live. [2024-11-07 12:52:42,120 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 12:52:42,186 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 12:52:42,187 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-07 12:52:42,187 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 12:52:42 BoogieIcfgContainer [2024-11-07 12:52:42,188 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 12:52:42,190 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 12:52:42,190 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 12:52:42,195 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 12:52:42,195 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 12:52:12" (1/3) ... [2024-11-07 12:52:42,195 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45284ef7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 12:52:42, skipping insertion in model container [2024-11-07 12:52:42,195 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:52:15" (2/3) ... [2024-11-07 12:52:42,195 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45284ef7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 12:52:42, skipping insertion in model container [2024-11-07 12:52:42,196 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 12:52:42" (3/3) ... [2024-11-07 12:52:42,197 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--md--dm-snapshot.ko-main.cil.out.i [2024-11-07 12:52:42,207 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 12:52:42,208 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-07 12:52:42,312 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 12:52:42,323 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7397a2f8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 12:52:42,323 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-07 12:52:42,342 INFO L276 IsEmpty]: Start isEmpty. Operand has 2415 states, 1654 states have (on average 1.3403869407496978) internal successors, (2217), 1715 states have internal predecessors, (2217), 598 states have call successors, (598), 161 states have call predecessors, (598), 161 states have return successors, (598), 579 states have call predecessors, (598), 598 states have call successors, (598) [2024-11-07 12:52:42,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-07 12:52:42,385 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:52:42,386 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 12:52:42,389 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:52:42,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:52:42,393 INFO L85 PathProgramCache]: Analyzing trace with hash -2006110673, now seen corresponding path program 1 times [2024-11-07 12:52:42,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:52:42,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315924285] [2024-11-07 12:52:42,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:52:42,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:52:44,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:52:45,249 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-07 12:52:45,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:52:45,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:52:45,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:52:45,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-07 12:52:45,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:52:45,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-07 12:52:45,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:52:45,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-07 12:52:45,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:52:45,360 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-07 12:52:45,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:52:45,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-07 12:52:45,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:52:45,414 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-07 12:52:45,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:52:45,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315924285] [2024-11-07 12:52:45,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315924285] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:52:45,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:52:45,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 12:52:45,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731280556] [2024-11-07 12:52:45,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:52:45,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:52:45,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:52:45,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:52:45,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:52:45,455 INFO L87 Difference]: Start difference. First operand has 2415 states, 1654 states have (on average 1.3403869407496978) internal successors, (2217), 1715 states have internal predecessors, (2217), 598 states have call successors, (598), 161 states have call predecessors, (598), 161 states have return successors, (598), 579 states have call predecessors, (598), 598 states have call successors, (598) Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-07 12:52:49,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:52:49,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:52:49,998 INFO L93 Difference]: Finished difference Result 4824 states and 6937 transitions. [2024-11-07 12:52:50,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:52:50,001 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 68 [2024-11-07 12:52:50,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:52:50,047 INFO L225 Difference]: With dead ends: 4824 [2024-11-07 12:52:50,048 INFO L226 Difference]: Without dead ends: 2403 [2024-11-07 12:52:50,070 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:52:50,072 INFO L432 NwaCegarLoop]: 3402 mSDtfsCounter, 3370 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3370 SdHoareTripleChecker+Valid, 3402 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-07 12:52:50,075 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3370 Valid, 3402 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-07 12:52:50,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2403 states. [2024-11-07 12:52:50,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2403 to 2403. [2024-11-07 12:52:50,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2403 states, 1645 states have (on average 1.335562310030395) internal successors, (2197), 1703 states have internal predecessors, (2197), 597 states have call successors, (597), 161 states have call predecessors, (597), 160 states have return successors, (595), 576 states have call predecessors, (595), 595 states have call successors, (595) [2024-11-07 12:52:50,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2403 states to 2403 states and 3389 transitions. [2024-11-07 12:52:50,377 INFO L78 Accepts]: Start accepts. Automaton has 2403 states and 3389 transitions. Word has length 68 [2024-11-07 12:52:50,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:52:50,381 INFO L471 AbstractCegarLoop]: Abstraction has 2403 states and 3389 transitions. [2024-11-07 12:52:50,381 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-07 12:52:50,381 INFO L276 IsEmpty]: Start isEmpty. Operand 2403 states and 3389 transitions. [2024-11-07 12:52:50,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-07 12:52:50,400 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:52:50,401 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 12:52:50,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 12:52:50,401 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:52:50,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:52:50,402 INFO L85 PathProgramCache]: Analyzing trace with hash -2062200450, now seen corresponding path program 1 times [2024-11-07 12:52:50,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:52:50,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157855686] [2024-11-07 12:52:50,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:52:50,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:52:51,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:52:52,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-07 12:52:52,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:52:52,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:52:52,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:52:52,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-07 12:52:52,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:52:52,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-07 12:52:52,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:52:52,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-07 12:52:52,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:52:52,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-07 12:52:52,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:52:52,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-07 12:52:52,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:52:52,442 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-07 12:52:52,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:52:52,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157855686] [2024-11-07 12:52:52,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157855686] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:52:52,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:52:52,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 12:52:52,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301792083] [2024-11-07 12:52:52,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:52:52,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:52:52,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:52:52,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:52:52,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:52:52,448 INFO L87 Difference]: Start difference. First operand 2403 states and 3389 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-07 12:52:56,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:52:56,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:52:56,719 INFO L93 Difference]: Finished difference Result 2405 states and 3390 transitions. [2024-11-07 12:52:56,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:52:56,719 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 69 [2024-11-07 12:52:56,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:52:56,743 INFO L225 Difference]: With dead ends: 2405 [2024-11-07 12:52:56,744 INFO L226 Difference]: Without dead ends: 2402 [2024-11-07 12:52:56,746 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:52:56,748 INFO L432 NwaCegarLoop]: 3386 mSDtfsCounter, 3353 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3353 SdHoareTripleChecker+Valid, 3386 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-07 12:52:56,750 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3353 Valid, 3386 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-07 12:52:56,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2402 states. [2024-11-07 12:52:56,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2402 to 2402. [2024-11-07 12:52:56,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2402 states, 1645 states have (on average 1.3349544072948327) internal successors, (2196), 1702 states have internal predecessors, (2196), 596 states have call successors, (596), 161 states have call predecessors, (596), 160 states have return successors, (595), 576 states have call predecessors, (595), 595 states have call successors, (595) [2024-11-07 12:52:56,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2402 states to 2402 states and 3387 transitions. [2024-11-07 12:52:56,907 INFO L78 Accepts]: Start accepts. Automaton has 2402 states and 3387 transitions. Word has length 69 [2024-11-07 12:52:56,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:52:56,908 INFO L471 AbstractCegarLoop]: Abstraction has 2402 states and 3387 transitions. [2024-11-07 12:52:56,908 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-07 12:52:56,908 INFO L276 IsEmpty]: Start isEmpty. Operand 2402 states and 3387 transitions. [2024-11-07 12:52:56,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-07 12:52:56,919 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:52:56,920 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 12:52:56,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 12:52:56,920 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:52:56,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:52:56,921 INFO L85 PathProgramCache]: Analyzing trace with hash 493988626, now seen corresponding path program 1 times [2024-11-07 12:52:56,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:52:56,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214851550] [2024-11-07 12:52:56,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:52:56,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:52:58,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:52:58,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-07 12:52:58,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:52:58,873 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:52:58,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:52:58,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-07 12:52:58,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:52:58,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-07 12:52:58,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:52:58,894 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-07 12:52:58,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:52:58,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-07 12:52:58,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:52:58,914 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-07 12:52:58,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:52:58,931 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-07 12:52:58,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:52:58,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214851550] [2024-11-07 12:52:58,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214851550] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:52:58,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:52:58,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 12:52:58,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478216418] [2024-11-07 12:52:58,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:52:58,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:52:58,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:52:58,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:52:58,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:52:58,934 INFO L87 Difference]: Start difference. First operand 2402 states and 3387 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-07 12:53:02,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:53:03,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:53:03,075 INFO L93 Difference]: Finished difference Result 2402 states and 3387 transitions. [2024-11-07 12:53:03,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:53:03,194 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 70 [2024-11-07 12:53:03,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:53:03,198 INFO L225 Difference]: With dead ends: 2402 [2024-11-07 12:53:03,198 INFO L226 Difference]: Without dead ends: 0 [2024-11-07 12:53:03,207 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:53:03,211 INFO L432 NwaCegarLoop]: 3384 mSDtfsCounter, 3349 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3349 SdHoareTripleChecker+Valid, 3384 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-07 12:53:03,211 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3349 Valid, 3384 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2024-11-07 12:53:03,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-07 12:53:03,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-07 12:53:03,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 12:53:03,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-07 12:53:03,215 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 70 [2024-11-07 12:53:03,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:53:03,215 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-07 12:53:03,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-07 12:53:03,216 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-07 12:53:03,216 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-07 12:53:03,219 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-07 12:53:03,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 12:53:03,222 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2024-11-07 12:53:03,223 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.