./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-snapshot.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_420ec707-e029-4f4a-8cfd-92cde428ea75/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_420ec707-e029-4f4a-8cfd-92cde428ea75/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_420ec707-e029-4f4a-8cfd-92cde428ea75/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_420ec707-e029-4f4a-8cfd-92cde428ea75/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-snapshot.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_420ec707-e029-4f4a-8cfd-92cde428ea75/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_420ec707-e029-4f4a-8cfd-92cde428ea75/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash d8e7c5aa7005923070e9554b87b5a04ee24ecedc3d8bb5799929a04800a522a8 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:27:19,205 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:27:19,298 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_420ec707-e029-4f4a-8cfd-92cde428ea75/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 23:27:19,308 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:27:19,308 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:27:19,347 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:27:19,349 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:27:19,349 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:27:19,350 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:27:19,350 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:27:19,350 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:27:19,350 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:27:19,350 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:27:19,351 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:27:19,351 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:27:19,351 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:27:19,351 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:27:19,351 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:27:19,351 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:27:19,351 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:27:19,352 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:27:19,352 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:27:19,352 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:27:19,352 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:27:19,352 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:27:19,352 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:27:19,352 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:27:19,353 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:27:19,353 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:27:19,353 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:27:19,353 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:27:19,353 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:27:19,353 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:27:19,353 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:27:19,354 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:27:19,354 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:27:19,354 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:27:19,354 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:27:19,354 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:27:19,354 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:27:19,355 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:27:19,355 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:27:19,355 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:27:19,355 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:27:19,355 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:27:19,355 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_420ec707-e029-4f4a-8cfd-92cde428ea75/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d8e7c5aa7005923070e9554b87b5a04ee24ecedc3d8bb5799929a04800a522a8 [2024-11-27 23:27:19,696 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:27:19,709 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:27:19,712 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:27:19,714 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:27:19,714 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:27:19,718 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_420ec707-e029-4f4a-8cfd-92cde428ea75/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-snapshot.ko-entry_point.cil.out.i [2024-11-27 23:27:22,740 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_420ec707-e029-4f4a-8cfd-92cde428ea75/bin/uautomizer-verify-aQ6SnzHsRB/data/aa35138dc/5b43e428ed6e43088201fddfcade959a/FLAG2502e16cd [2024-11-27 23:27:23,404 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:27:23,404 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_420ec707-e029-4f4a-8cfd-92cde428ea75/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-snapshot.ko-entry_point.cil.out.i [2024-11-27 23:27:23,458 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_420ec707-e029-4f4a-8cfd-92cde428ea75/bin/uautomizer-verify-aQ6SnzHsRB/data/aa35138dc/5b43e428ed6e43088201fddfcade959a/FLAG2502e16cd [2024-11-27 23:27:23,482 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_420ec707-e029-4f4a-8cfd-92cde428ea75/bin/uautomizer-verify-aQ6SnzHsRB/data/aa35138dc/5b43e428ed6e43088201fddfcade959a [2024-11-27 23:27:23,485 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:27:23,487 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:27:23,489 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:27:23,489 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:27:23,500 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:27:23,501 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:27:23" (1/1) ... [2024-11-27 23:27:23,502 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f853c43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:23, skipping insertion in model container [2024-11-27 23:27:23,502 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:27:23" (1/1) ... [2024-11-27 23:27:23,659 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:27:26,049 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_420ec707-e029-4f4a-8cfd-92cde428ea75/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-snapshot.ko-entry_point.cil.out.i[294962,294975] [2024-11-27 23:27:26,102 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:27:26,147 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:27:26,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4080] [2024-11-27 23:27:26,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4087] [2024-11-27 23:27:26,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4094] [2024-11-27 23:27:26,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [4103-4104] [2024-11-27 23:27:26,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [4118-4119] [2024-11-27 23:27:26,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [4128] [2024-11-27 23:27:26,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [4360] [2024-11-27 23:27:26,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [4367] [2024-11-27 23:27:26,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/inst/current/envs/linux-4.2-rc1.tar.xz/linux-4.2-rc1/drivers/md/dm-exception-store.h"), "i" (155), "i" (12UL)); [4618-4619] [2024-11-27 23:27:26,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/inst/current/envs/linux-4.2-rc1.tar.xz/linux-4.2-rc1/drivers/md/dm-exception-store.h"), "i" (160), "i" (12UL)); [4635-4636] [2024-11-27 23:27:26,371 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5331] [2024-11-27 23:27:26,378 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5518] [2024-11-27 23:27:26,385 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/1386/dscv_tempdir/dscv/ri/43_2a/drivers/md/dm-snap.c"), "i" (962), "i" (12UL)); [5655-5656] [2024-11-27 23:27:26,421 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6059] [2024-11-27 23:27:26,422 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/1386/dscv_tempdir/dscv/ri/43_2a/drivers/md/dm-snap.c"), "i" (1347), "i" (12UL)); [6066-6067] [2024-11-27 23:27:26,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsfl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [8135] [2024-11-27 23:27:26,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [9032-9033] [2024-11-27 23:27:26,620 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/1386/dscv_tempdir/dscv/ri/43_2a/drivers/md/dm-snap-persistent.c"), "i" (406), "i" (12UL)); [9329-9330] [2024-11-27 23:27:26,640 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/1386/dscv_tempdir/dscv/ri/43_2a/drivers/md/dm-snap-persistent.c"), "i" (810), "i" (12UL)); [9763-9764] [2024-11-27 23:27:26,655 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_420ec707-e029-4f4a-8cfd-92cde428ea75/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-snapshot.ko-entry_point.cil.out.i[294962,294975] [2024-11-27 23:27:26,667 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:27:26,925 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:27:26,927 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:26 WrapperNode [2024-11-27 23:27:26,927 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:27:26,928 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:27:26,928 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:27:26,929 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:27:26,936 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:26" (1/1) ... [2024-11-27 23:27:27,081 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:26" (1/1) ... [2024-11-27 23:27:27,413 INFO L138 Inliner]: procedures = 381, calls = 2921, calls flagged for inlining = 159, calls inlined = 153, statements flattened = 7042 [2024-11-27 23:27:27,414 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:27:27,415 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:27:27,415 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:27:27,415 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:27:27,427 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:26" (1/1) ... [2024-11-27 23:27:27,427 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:26" (1/1) ... [2024-11-27 23:27:27,478 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:26" (1/1) ... [2024-11-27 23:27:29,651 INFO L175 MemorySlicer]: Split 1471 memory accesses to 26 slices as follows [19, 2, 1, 6, 12, 10, 119, 8, 20, 4, 3, 1065, 38, 8, 90, 2, 2, 5, 1, 5, 5, 15, 2, 10, 8, 11]. 72 percent of accesses are in the largest equivalence class. The 122 initializations are split as follows [0, 0, 0, 6, 12, 0, 0, 0, 20, 0, 0, 31, 38, 0, 0, 0, 2, 5, 0, 0, 0, 0, 0, 0, 8, 0]. The 609 writes are split as follows [5, 1, 0, 0, 0, 6, 1, 6, 0, 2, 1, 475, 0, 4, 90, 0, 0, 0, 0, 3, 3, 5, 2, 3, 0, 2]. [2024-11-27 23:27:29,651 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:26" (1/1) ... [2024-11-27 23:27:29,652 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:26" (1/1) ... [2024-11-27 23:27:29,883 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:26" (1/1) ... [2024-11-27 23:27:29,899 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:26" (1/1) ... [2024-11-27 23:27:29,949 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:26" (1/1) ... [2024-11-27 23:27:30,026 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:26" (1/1) ... [2024-11-27 23:27:30,056 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:26" (1/1) ... [2024-11-27 23:27:30,128 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:27:30,130 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:27:30,130 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:27:30,131 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:27:30,132 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:26" (1/1) ... [2024-11-27 23:27:30,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:27:30,153 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_420ec707-e029-4f4a-8cfd-92cde428ea75/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:27:30,169 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_420ec707-e029-4f4a-8cfd-92cde428ea75/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:27:30,177 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_420ec707-e029-4f4a-8cfd-92cde428ea75/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:27:30,246 INFO L130 BoogieDeclarations]: Found specification of procedure dm_table_get_mode [2024-11-27 23:27:30,246 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_table_get_mode [2024-11-27 23:27:30,247 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-27 23:27:30,247 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-27 23:27:30,247 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_table_init [2024-11-27 23:27:30,247 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_table_init [2024-11-27 23:27:30,247 INFO L130 BoogieDeclarations]: Found specification of procedure dm_vcalloc [2024-11-27 23:27:30,247 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_vcalloc [2024-11-27 23:27:30,247 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_get_queue [2024-11-27 23:27:30,247 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_get_queue [2024-11-27 23:27:30,253 INFO L130 BoogieDeclarations]: Found specification of procedure bio_endio [2024-11-27 23:27:30,253 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_endio [2024-11-27 23:27:30,254 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-27 23:27:30,254 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-27 23:27:30,254 INFO L130 BoogieDeclarations]: Found specification of procedure dm_table_get_md [2024-11-27 23:27:30,254 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_table_get_md [2024-11-27 23:27:30,254 INFO L130 BoogieDeclarations]: Found specification of procedure stop_merge [2024-11-27 23:27:30,254 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_merge [2024-11-27 23:27:30,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-27 23:27:30,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-27 23:27:30,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-27 23:27:30,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-27 23:27:30,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-27 23:27:30,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-27 23:27:30,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-27 23:27:30,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-27 23:27:30,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-27 23:27:30,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-27 23:27:30,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-27 23:27:30,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-27 23:27:30,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-27 23:27:30,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-27 23:27:30,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-27 23:27:30,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-27 23:27:30,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-27 23:27:30,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-27 23:27:30,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-27 23:27:30,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-27 23:27:30,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-27 23:27:30,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-27 23:27:30,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-27 23:27:30,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-27 23:27:30,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-27 23:27:30,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-27 23:27:30,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 23:27:30,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 23:27:30,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 23:27:30,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 23:27:30,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 23:27:30,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 23:27:30,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 23:27:30,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 23:27:30,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-27 23:27:30,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-27 23:27:30,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-27 23:27:30,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-27 23:27:30,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-27 23:27:30,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-27 23:27:30,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-27 23:27:30,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-27 23:27:30,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-27 23:27:30,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-27 23:27:30,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-27 23:27:30,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-27 23:27:30,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-27 23:27:30,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-27 23:27:30,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-27 23:27:30,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-27 23:27:30,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-27 23:27:30,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-27 23:27:30,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-27 23:27:30,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-27 23:27:30,264 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_create [2024-11-27 23:27:30,264 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_create [2024-11-27 23:27:30,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-27 23:27:30,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-27 23:27:30,264 INFO L130 BoogieDeclarations]: Found specification of procedure dm_per_bio_data [2024-11-27 23:27:30,264 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_per_bio_data [2024-11-27 23:27:30,264 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_map [2024-11-27 23:27:30,264 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_map [2024-11-27 23:27:30,264 INFO L130 BoogieDeclarations]: Found specification of procedure init_tracked_chunk [2024-11-27 23:27:30,265 INFO L138 BoogieDeclarations]: Found implementation of procedure init_tracked_chunk [2024-11-27 23:27:30,265 INFO L130 BoogieDeclarations]: Found specification of procedure exit_origin_hash [2024-11-27 23:27:30,265 INFO L138 BoogieDeclarations]: Found implementation of procedure exit_origin_hash [2024-11-27 23:27:30,265 INFO L130 BoogieDeclarations]: Found specification of procedure __find_pending_exception [2024-11-27 23:27:30,265 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_pending_exception [2024-11-27 23:27:30,265 INFO L130 BoogieDeclarations]: Found specification of procedure track_chunk [2024-11-27 23:27:30,265 INFO L138 BoogieDeclarations]: Found implementation of procedure track_chunk [2024-11-27 23:27:30,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-27 23:27:30,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-27 23:27:30,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 23:27:30,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 23:27:30,265 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~sector_t~0~X~~sector_t~0~X~$Pointer$~TO~int [2024-11-27 23:27:30,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~sector_t~0~X~~sector_t~0~X~$Pointer$~TO~int [2024-11-27 23:27:30,265 INFO L130 BoogieDeclarations]: Found specification of procedure remap_exception [2024-11-27 23:27:30,265 INFO L138 BoogieDeclarations]: Found implementation of procedure remap_exception [2024-11-27 23:27:30,266 INFO L130 BoogieDeclarations]: Found specification of procedure read_pending_exceptions_done_count [2024-11-27 23:27:30,266 INFO L138 BoogieDeclarations]: Found implementation of procedure read_pending_exceptions_done_count [2024-11-27 23:27:30,266 INFO L130 BoogieDeclarations]: Found specification of procedure get_info [2024-11-27 23:27:30,266 INFO L138 BoogieDeclarations]: Found implementation of procedure get_info [2024-11-27 23:27:30,266 INFO L130 BoogieDeclarations]: Found specification of procedure origin_ctr [2024-11-27 23:27:30,266 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_ctr [2024-11-27 23:27:30,266 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_usage [2024-11-27 23:27:30,266 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_usage [2024-11-27 23:27:30,266 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pending_exception [2024-11-27 23:27:30,266 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pending_exception [2024-11-27 23:27:30,266 INFO L130 BoogieDeclarations]: Found specification of procedure get_dev_size [2024-11-27 23:27:30,266 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dev_size [2024-11-27 23:27:30,266 INFO L130 BoogieDeclarations]: Found specification of procedure chunk_to_sector [2024-11-27 23:27:30,266 INFO L138 BoogieDeclarations]: Found implementation of procedure chunk_to_sector [2024-11-27 23:27:30,266 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-27 23:27:30,266 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-27 23:27:30,266 INFO L130 BoogieDeclarations]: Found specification of procedure dm_insert_exception [2024-11-27 23:27:30,266 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_insert_exception [2024-11-27 23:27:30,266 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_next_chunks [2024-11-27 23:27:30,267 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_next_chunks [2024-11-27 23:27:30,267 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-27 23:27:30,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-27 23:27:30,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-27 23:27:30,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-27 23:27:30,267 INFO L130 BoogieDeclarations]: Found specification of procedure __lookup_origin [2024-11-27 23:27:30,267 INFO L138 BoogieDeclarations]: Found implementation of procedure __lookup_origin [2024-11-27 23:27:30,267 INFO L130 BoogieDeclarations]: Found specification of procedure get_exception [2024-11-27 23:27:30,267 INFO L138 BoogieDeclarations]: Found implementation of procedure get_exception [2024-11-27 23:27:30,267 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-27 23:27:30,267 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-27 23:27:30,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-27 23:27:30,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-27 23:27:30,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-27 23:27:30,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-27 23:27:30,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-27 23:27:30,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-27 23:27:30,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-27 23:27:30,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-27 23:27:30,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-27 23:27:30,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-27 23:27:30,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-27 23:27:30,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-27 23:27:30,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-27 23:27:30,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-27 23:27:30,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-27 23:27:30,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-27 23:27:30,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-27 23:27:30,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-27 23:27:30,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-27 23:27:30,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-27 23:27:30,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-27 23:27:30,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-27 23:27:30,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-27 23:27:30,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-27 23:27:30,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-27 23:27:30,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-27 23:27:30,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-27 23:27:30,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-27 23:27:30,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-27 23:27:30,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-27 23:27:30,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-27 23:27:30,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-27 23:27:30,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-27 23:27:30,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-27 23:27:30,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-27 23:27:30,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-27 23:27:30,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-27 23:27:30,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-27 23:27:30,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-27 23:27:30,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-27 23:27:30,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-27 23:27:30,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-27 23:27:30,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-27 23:27:30,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-27 23:27:30,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-27 23:27:30,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-27 23:27:30,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-27 23:27:30,274 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-27 23:27:30,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-27 23:27:30,282 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-27 23:27:30,282 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-27 23:27:30,282 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-27 23:27:30,282 INFO L130 BoogieDeclarations]: Found specification of procedure transient_read_metadata [2024-11-27 23:27:30,282 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_read_metadata [2024-11-27 23:27:30,282 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_table_exit [2024-11-27 23:27:30,282 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_table_exit [2024-11-27 23:27:30,282 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 23:27:30,282 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 23:27:30,282 INFO L130 BoogieDeclarations]: Found specification of procedure transient_usage [2024-11-27 23:27:30,282 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_usage [2024-11-27 23:27:30,282 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_status [2024-11-27 23:27:30,282 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_status [2024-11-27 23:27:30,282 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-27 23:27:30,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-27 23:27:30,282 INFO L130 BoogieDeclarations]: Found specification of procedure origin_postsuspend [2024-11-27 23:27:30,283 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_postsuspend [2024-11-27 23:27:30,283 INFO L130 BoogieDeclarations]: Found specification of procedure sector_to_chunk [2024-11-27 23:27:30,283 INFO L138 BoogieDeclarations]: Found implementation of procedure sector_to_chunk [2024-11-27 23:27:30,283 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-27 23:27:30,283 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-27 23:27:30,283 INFO L130 BoogieDeclarations]: Found specification of procedure dm_kcopyd_copy [2024-11-27 23:27:30,283 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_kcopyd_copy [2024-11-27 23:27:30,283 INFO L130 BoogieDeclarations]: Found specification of procedure __init_rwsem [2024-11-27 23:27:30,283 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_rwsem [2024-11-27 23:27:30,283 INFO L130 BoogieDeclarations]: Found specification of procedure dm_snap_cow [2024-11-27 23:27:30,283 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_snap_cow [2024-11-27 23:27:30,283 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_logical_block_size [2024-11-27 23:27:30,283 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_logical_block_size [2024-11-27 23:27:30,283 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_drop_snapshot [2024-11-27 23:27:30,283 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_drop_snapshot [2024-11-27 23:27:30,283 INFO L130 BoogieDeclarations]: Found specification of procedure dm_unregister_target [2024-11-27 23:27:30,283 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_unregister_target [2024-11-27 23:27:30,284 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_area [2024-11-27 23:27:30,284 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_area [2024-11-27 23:27:30,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 23:27:30,284 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-27 23:27:30,284 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-27 23:27:30,284 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_map [2024-11-27 23:27:30,284 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_map [2024-11-27 23:27:30,284 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_dtr [2024-11-27 23:27:30,284 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_dtr [2024-11-27 23:27:30,284 INFO L130 BoogieDeclarations]: Found specification of procedure generic_make_request [2024-11-27 23:27:30,284 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_make_request [2024-11-27 23:27:30,284 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2024-11-27 23:27:30,284 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2024-11-27 23:27:30,284 INFO L130 BoogieDeclarations]: Found specification of procedure __invalidate_snapshot [2024-11-27 23:27:30,284 INFO L138 BoogieDeclarations]: Found implementation of procedure __invalidate_snapshot [2024-11-27 23:27:30,284 INFO L130 BoogieDeclarations]: Found specification of procedure free_completed_exception [2024-11-27 23:27:30,284 INFO L138 BoogieDeclarations]: Found implementation of procedure free_completed_exception [2024-11-27 23:27:30,284 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_status [2024-11-27 23:27:30,285 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_status [2024-11-27 23:27:30,285 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_destroy [2024-11-27 23:27:30,285 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_destroy [2024-11-27 23:27:30,285 INFO L130 BoogieDeclarations]: Found specification of procedure flush_bios [2024-11-27 23:27:30,285 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_bios [2024-11-27 23:27:30,285 INFO L130 BoogieDeclarations]: Found specification of procedure free_pending_exception [2024-11-27 23:27:30,285 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pending_exception [2024-11-27 23:27:30,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 23:27:30,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 23:27:30,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 23:27:30,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 23:27:30,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 23:27:30,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 23:27:30,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 23:27:30,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 23:27:30,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-27 23:27:30,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-27 23:27:30,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-27 23:27:30,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-27 23:27:30,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-27 23:27:30,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-27 23:27:30,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-27 23:27:30,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-27 23:27:30,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-27 23:27:30,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-27 23:27:30,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-27 23:27:30,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-27 23:27:30,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-27 23:27:30,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-27 23:27:30,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-27 23:27:30,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-27 23:27:30,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-27 23:27:30,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-27 23:27:30,290 INFO L130 BoogieDeclarations]: Found specification of procedure free_area [2024-11-27 23:27:30,290 INFO L138 BoogieDeclarations]: Found implementation of procedure free_area [2024-11-27 23:27:30,291 INFO L130 BoogieDeclarations]: Found specification of procedure area_location [2024-11-27 23:27:30,291 INFO L138 BoogieDeclarations]: Found implementation of procedure area_location [2024-11-27 23:27:30,291 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2024-11-27 23:27:30,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2024-11-27 23:27:30,291 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_dtr [2024-11-27 23:27:30,291 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_dtr [2024-11-27 23:27:30,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-27 23:27:30,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-27 23:27:30,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-27 23:27:30,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-27 23:27:30,291 INFO L130 BoogieDeclarations]: Found specification of procedure dm_kcopyd_client_destroy [2024-11-27 23:27:30,291 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_kcopyd_client_destroy [2024-11-27 23:27:30,291 INFO L130 BoogieDeclarations]: Found specification of procedure dm_transient_snapshot_exit [2024-11-27 23:27:30,291 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_transient_snapshot_exit [2024-11-27 23:27:30,291 INFO L130 BoogieDeclarations]: Found specification of procedure origin_resume [2024-11-27 23:27:30,291 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_resume [2024-11-27 23:27:30,291 INFO L130 BoogieDeclarations]: Found specification of procedure get_origin_minimum_chunksize [2024-11-27 23:27:30,291 INFO L138 BoogieDeclarations]: Found implementation of procedure get_origin_minimum_chunksize [2024-11-27 23:27:30,291 INFO L130 BoogieDeclarations]: Found specification of procedure __lookup_pending_exception [2024-11-27 23:27:30,291 INFO L138 BoogieDeclarations]: Found implementation of procedure __lookup_pending_exception [2024-11-27 23:27:30,291 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2024-11-27 23:27:30,291 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2024-11-27 23:27:30,291 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 23:27:30,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-27 23:27:30,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-27 23:27:30,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-27 23:27:30,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-27 23:27:30,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-27 23:27:30,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-27 23:27:30,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-27 23:27:30,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-27 23:27:30,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-27 23:27:30,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-27 23:27:30,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-27 23:27:30,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-27 23:27:30,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-27 23:27:30,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-27 23:27:30,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-27 23:27:30,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-27 23:27:30,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-27 23:27:30,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-27 23:27:30,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-27 23:27:30,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-27 23:27:30,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-27 23:27:30,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-27 23:27:30,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-27 23:27:30,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-27 23:27:30,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-27 23:27:30,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-27 23:27:30,293 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_commit_exception [2024-11-27 23:27:30,293 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_commit_exception [2024-11-27 23:27:30,293 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_equal [2024-11-27 23:27:30,293 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_equal [2024-11-27 23:27:30,293 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-27 23:27:30,293 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-27 23:27:30,293 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_get [2024-11-27 23:27:30,293 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_get [2024-11-27 23:27:30,293 INFO L130 BoogieDeclarations]: Found specification of procedure start_merge [2024-11-27 23:27:30,293 INFO L138 BoogieDeclarations]: Found implementation of procedure start_merge [2024-11-27 23:27:30,293 INFO L130 BoogieDeclarations]: Found specification of procedure dm_consecutive_chunk_count [2024-11-27 23:27:30,293 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_consecutive_chunk_count [2024-11-27 23:27:30,293 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-27 23:27:30,293 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-27 23:27:30,293 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-27 23:27:30,293 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-27 23:27:30,293 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_ctr [2024-11-27 23:27:30,297 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_ctr [2024-11-27 23:27:30,297 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-27 23:27:30,298 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-27 23:27:30,298 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_init [2024-11-27 23:27:30,298 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_init [2024-11-27 23:27:30,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-27 23:27:30,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-27 23:27:30,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-27 23:27:30,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-27 23:27:30,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-27 23:27:30,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-27 23:27:30,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-27 23:27:30,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-27 23:27:30,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-27 23:27:30,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-27 23:27:30,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-27 23:27:30,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-27 23:27:30,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-27 23:27:30,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-27 23:27:30,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-27 23:27:30,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-27 23:27:30,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-27 23:27:30,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-27 23:27:30,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-27 23:27:30,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-27 23:27:30,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-27 23:27:30,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-27 23:27:30,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-27 23:27:30,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-27 23:27:30,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-27 23:27:30,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-27 23:27:30,299 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_destroy [2024-11-27 23:27:30,299 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_destroy [2024-11-27 23:27:30,299 INFO L130 BoogieDeclarations]: Found specification of procedure merge_shutdown [2024-11-27 23:27:30,299 INFO L138 BoogieDeclarations]: Found implementation of procedure merge_shutdown [2024-11-27 23:27:30,299 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_exit [2024-11-27 23:27:30,299 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_exit [2024-11-27 23:27:30,299 INFO L130 BoogieDeclarations]: Found specification of procedure origin_dtr [2024-11-27 23:27:30,299 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_dtr [2024-11-27 23:27:30,299 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_commit_merge [2024-11-27 23:27:30,299 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_commit_merge [2024-11-27 23:27:30,299 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-27 23:27:30,299 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-27 23:27:30,299 INFO L130 BoogieDeclarations]: Found specification of procedure start_copy [2024-11-27 23:27:30,299 INFO L138 BoogieDeclarations]: Found implementation of procedure start_copy [2024-11-27 23:27:30,299 INFO L130 BoogieDeclarations]: Found specification of procedure dm_put_device [2024-11-27 23:27:30,299 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_put_device [2024-11-27 23:27:30,299 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-27 23:27:30,299 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-27 23:27:30,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 23:27:30,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 23:27:30,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 23:27:30,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 23:27:30,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 23:27:30,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 23:27:30,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 23:27:30,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 23:27:30,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-27 23:27:30,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-27 23:27:30,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-27 23:27:30,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-27 23:27:30,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-27 23:27:30,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-27 23:27:30,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-27 23:27:30,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-27 23:27:30,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-27 23:27:30,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-27 23:27:30,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-27 23:27:30,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-27 23:27:30,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-27 23:27:30,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-27 23:27:30,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-27 23:27:30,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-27 23:27:30,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-27 23:27:30,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-27 23:27:30,300 INFO L130 BoogieDeclarations]: Found specification of procedure transient_ctr [2024-11-27 23:27:30,300 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_ctr [2024-11-27 23:27:30,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 23:27:30,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 23:27:30,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 23:27:30,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 23:27:30,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 23:27:30,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 23:27:30,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 23:27:30,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 23:27:30,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-27 23:27:30,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-27 23:27:30,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-27 23:27:30,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-27 23:27:30,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-27 23:27:30,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-27 23:27:30,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-27 23:27:30,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-27 23:27:30,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-27 23:27:30,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-27 23:27:30,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-27 23:27:30,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-27 23:27:30,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-27 23:27:30,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-27 23:27:30,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-27 23:27:30,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-27 23:27:30,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-27 23:27:30,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-27 23:27:30,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2024-11-27 23:27:30,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2024-11-27 23:27:30,311 INFO L130 BoogieDeclarations]: Found specification of procedure origin_write_extent [2024-11-27 23:27:30,311 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_write_extent [2024-11-27 23:27:30,311 INFO L130 BoogieDeclarations]: Found specification of procedure transient_status [2024-11-27 23:27:30,311 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_status [2024-11-27 23:27:30,311 INFO L130 BoogieDeclarations]: Found specification of procedure dm_io [2024-11-27 23:27:30,311 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_io [2024-11-27 23:27:30,311 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_resume [2024-11-27 23:27:30,311 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_resume [2024-11-27 23:27:30,311 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-27 23:27:30,311 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-27 23:27:30,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-27 23:27:30,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-27 23:27:30,311 INFO L130 BoogieDeclarations]: Found specification of procedure error_bios [2024-11-27 23:27:30,311 INFO L138 BoogieDeclarations]: Found implementation of procedure error_bios [2024-11-27 23:27:30,311 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_preresume [2024-11-27 23:27:30,311 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_preresume [2024-11-27 23:27:30,311 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_iterate_devices [2024-11-27 23:27:30,311 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_iterate_devices [2024-11-27 23:27:30,311 INFO L130 BoogieDeclarations]: Found specification of procedure origin_iterate_devices [2024-11-27 23:27:30,311 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_iterate_devices [2024-11-27 23:27:30,311 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-27 23:27:30,311 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-27 23:27:30,312 INFO L130 BoogieDeclarations]: Found specification of procedure transient_dtr [2024-11-27 23:27:30,312 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_dtr [2024-11-27 23:27:30,312 INFO L130 BoogieDeclarations]: Found specification of procedure put_type [2024-11-27 23:27:30,312 INFO L138 BoogieDeclarations]: Found implementation of procedure put_type [2024-11-27 23:27:30,312 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-11-27 23:27:30,312 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-11-27 23:27:30,312 INFO L130 BoogieDeclarations]: Found specification of procedure __insert_snapshot [2024-11-27 23:27:30,312 INFO L138 BoogieDeclarations]: Found implementation of procedure __insert_snapshot [2024-11-27 23:27:30,312 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-27 23:27:30,312 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-27 23:27:30,312 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_prepare_merge [2024-11-27 23:27:30,312 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_prepare_merge [2024-11-27 23:27:30,312 INFO L130 BoogieDeclarations]: Found specification of procedure read_exception [2024-11-27 23:27:30,312 INFO L138 BoogieDeclarations]: Found implementation of procedure read_exception [2024-11-27 23:27:30,312 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_type_unregister [2024-11-27 23:27:30,312 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_type_unregister [2024-11-27 23:27:30,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 23:27:30,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 23:27:30,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 23:27:30,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 23:27:30,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 23:27:30,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 23:27:30,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 23:27:30,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 23:27:30,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-27 23:27:30,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-27 23:27:30,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-27 23:27:30,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-27 23:27:30,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-27 23:27:30,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-27 23:27:30,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-27 23:27:30,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-27 23:27:30,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-27 23:27:30,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-27 23:27:30,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-27 23:27:30,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-27 23:27:30,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-27 23:27:30,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-27 23:27:30,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-27 23:27:30,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-27 23:27:30,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-27 23:27:30,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-27 23:27:30,314 INFO L130 BoogieDeclarations]: Found specification of procedure get_type [2024-11-27 23:27:30,314 INFO L138 BoogieDeclarations]: Found implementation of procedure get_type [2024-11-27 23:27:30,314 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_type_register [2024-11-27 23:27:30,315 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_type_register [2024-11-27 23:27:30,315 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_ctr [2024-11-27 23:27:30,315 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_ctr [2024-11-27 23:27:30,315 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_read_metadata [2024-11-27 23:27:30,315 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_read_metadata [2024-11-27 23:27:30,318 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-27 23:27:30,318 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-27 23:27:30,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-27 23:27:30,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-27 23:27:30,318 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_set_chunk_size [2024-11-27 23:27:30,319 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_set_chunk_size [2024-11-27 23:27:30,319 INFO L130 BoogieDeclarations]: Found specification of procedure dm_consecutive_chunk_count_inc [2024-11-27 23:27:30,319 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_consecutive_chunk_count_inc [2024-11-27 23:27:30,319 INFO L130 BoogieDeclarations]: Found specification of procedure __find_snapshots_sharing_cow [2024-11-27 23:27:30,319 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_snapshots_sharing_cow [2024-11-27 23:27:30,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-27 23:27:30,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-27 23:27:30,319 INFO L130 BoogieDeclarations]: Found specification of procedure dm_remove_exception [2024-11-27 23:27:30,319 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_remove_exception [2024-11-27 23:27:30,319 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_end_io [2024-11-27 23:27:30,319 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_end_io [2024-11-27 23:27:30,319 INFO L130 BoogieDeclarations]: Found specification of procedure dm_chunk_number [2024-11-27 23:27:30,319 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_chunk_number [2024-11-27 23:27:30,319 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_destroy [2024-11-27 23:27:30,319 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_destroy [2024-11-27 23:27:30,319 INFO L130 BoogieDeclarations]: Found specification of procedure skip_metadata [2024-11-27 23:27:30,319 INFO L138 BoogieDeclarations]: Found implementation of procedure skip_metadata [2024-11-27 23:27:30,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 23:27:30,319 INFO L130 BoogieDeclarations]: Found specification of procedure zero_disk_area [2024-11-27 23:27:30,319 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_disk_area [2024-11-27 23:27:30,320 INFO L130 BoogieDeclarations]: Found specification of procedure origin_map [2024-11-27 23:27:30,320 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_map [2024-11-27 23:27:30,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-27 23:27:30,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-27 23:27:30,320 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2024-11-27 23:27:30,320 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2024-11-27 23:27:30,320 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_prepare_exception [2024-11-27 23:27:30,320 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_prepare_exception [2024-11-27 23:27:30,320 INFO L130 BoogieDeclarations]: Found specification of procedure origin_status [2024-11-27 23:27:30,320 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_status [2024-11-27 23:27:30,320 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-27 23:27:30,320 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-27 23:27:30,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:27:30,320 INFO L130 BoogieDeclarations]: Found specification of procedure dm_register_target [2024-11-27 23:27:30,320 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_register_target [2024-11-27 23:27:30,320 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-27 23:27:30,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-27 23:27:30,320 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-27 23:27:30,320 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-27 23:27:30,320 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_resume [2024-11-27 23:27:30,320 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_resume [2024-11-27 23:27:30,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 23:27:30,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 23:27:30,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 23:27:30,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 23:27:30,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 23:27:30,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 23:27:30,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 23:27:30,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 23:27:30,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-27 23:27:30,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-27 23:27:30,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-27 23:27:30,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-27 23:27:30,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-27 23:27:30,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-27 23:27:30,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-27 23:27:30,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-27 23:27:30,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-27 23:27:30,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-27 23:27:30,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-27 23:27:30,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-27 23:27:30,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-27 23:27:30,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-27 23:27:30,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-27 23:27:30,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-27 23:27:30,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-27 23:27:30,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-27 23:27:30,321 INFO L130 BoogieDeclarations]: Found specification of procedure __check_for_conflicting_io [2024-11-27 23:27:30,321 INFO L138 BoogieDeclarations]: Found implementation of procedure __check_for_conflicting_io [2024-11-27 23:27:30,322 INFO L130 BoogieDeclarations]: Found specification of procedure origin_hash [2024-11-27 23:27:30,322 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_hash [2024-11-27 23:27:30,322 INFO L130 BoogieDeclarations]: Found specification of procedure __find_exception_store_type [2024-11-27 23:27:30,322 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_exception_store_type [2024-11-27 23:27:30,322 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_add [2024-11-27 23:27:30,322 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_add [2024-11-27 23:27:30,322 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 23:27:30,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 23:27:30,322 INFO L130 BoogieDeclarations]: Found specification of procedure area_io [2024-11-27 23:27:30,322 INFO L138 BoogieDeclarations]: Found implementation of procedure area_io [2024-11-27 23:27:30,322 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-27 23:27:30,322 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-27 23:27:30,322 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_completed_exception [2024-11-27 23:27:30,322 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_completed_exception [2024-11-27 23:27:30,322 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2024-11-27 23:27:30,322 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2024-11-27 23:27:30,322 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-27 23:27:30,327 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-27 23:27:30,327 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2024-11-27 23:27:30,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2024-11-27 23:27:30,328 INFO L130 BoogieDeclarations]: Found specification of procedure exception_hash [2024-11-27 23:27:30,328 INFO L138 BoogieDeclarations]: Found implementation of procedure exception_hash [2024-11-27 23:27:30,328 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-27 23:27:30,328 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-27 23:27:30,328 INFO L130 BoogieDeclarations]: Found specification of procedure chunk_io [2024-11-27 23:27:30,328 INFO L138 BoogieDeclarations]: Found implementation of procedure chunk_io [2024-11-27 23:27:30,328 INFO L130 BoogieDeclarations]: Found specification of procedure _get_exception_store_type [2024-11-27 23:27:30,328 INFO L138 BoogieDeclarations]: Found implementation of procedure _get_exception_store_type [2024-11-27 23:27:30,328 INFO L130 BoogieDeclarations]: Found specification of procedure origin_merge [2024-11-27 23:27:30,328 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_merge [2024-11-27 23:27:30,328 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_create [2024-11-27 23:27:30,328 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_create [2024-11-27 23:27:30,328 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_snapshot [2024-11-27 23:27:30,328 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_snapshot [2024-11-27 23:27:30,328 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_free [2024-11-27 23:27:30,328 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_free [2024-11-27 23:27:30,329 INFO L130 BoogieDeclarations]: Found specification of procedure pending_complete [2024-11-27 23:27:30,329 INFO L138 BoogieDeclarations]: Found implementation of procedure pending_complete [2024-11-27 23:27:30,329 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2024-11-27 23:27:30,329 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2024-11-27 23:27:30,329 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-27 23:27:30,330 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-27 23:27:30,330 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-27 23:27:30,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-27 23:27:30,330 INFO L130 BoogieDeclarations]: Found specification of procedure dm_lookup_exception [2024-11-27 23:27:30,330 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_lookup_exception [2024-11-27 23:27:30,330 INFO L130 BoogieDeclarations]: Found specification of procedure transient_prepare_exception [2024-11-27 23:27:30,330 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_prepare_exception [2024-11-27 23:27:30,330 INFO L130 BoogieDeclarations]: Found specification of procedure write_header [2024-11-27 23:27:30,330 INFO L138 BoogieDeclarations]: Found implementation of procedure write_header [2024-11-27 23:27:30,330 INFO L130 BoogieDeclarations]: Found specification of procedure transient_commit_exception [2024-11-27 23:27:30,330 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_commit_exception [2024-11-27 23:27:30,330 INFO L130 BoogieDeclarations]: Found specification of procedure zero_memory_area [2024-11-27 23:27:30,330 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_memory_area [2024-11-27 23:27:30,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:27:30,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 23:27:30,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 23:27:30,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 23:27:30,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 23:27:30,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 23:27:30,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 23:27:30,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 23:27:30,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-27 23:27:30,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-27 23:27:30,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-27 23:27:30,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-27 23:27:30,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-27 23:27:30,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-27 23:27:30,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-27 23:27:30,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-27 23:27:30,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-27 23:27:30,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-27 23:27:30,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-27 23:27:30,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-27 23:27:30,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-27 23:27:30,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-27 23:27:30,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-27 23:27:30,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-27 23:27:30,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-27 23:27:30,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-27 23:27:30,331 INFO L130 BoogieDeclarations]: Found specification of procedure do_origin [2024-11-27 23:27:30,331 INFO L138 BoogieDeclarations]: Found implementation of procedure do_origin [2024-11-27 23:27:30,331 INFO L130 BoogieDeclarations]: Found specification of procedure dm_get_device [2024-11-27 23:27:30,331 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_get_device [2024-11-27 23:27:30,331 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_presuspend [2024-11-27 23:27:30,331 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_presuspend [2024-11-27 23:27:30,331 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:27:30,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:27:30,331 INFO L130 BoogieDeclarations]: Found specification of procedure __origin_write [2024-11-27 23:27:30,331 INFO L138 BoogieDeclarations]: Found implementation of procedure __origin_write [2024-11-27 23:27:30,331 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-27 23:27:30,331 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-27 23:27:31,823 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:27:31,827 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:27:47,689 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-27 23:28:00,774 INFO L? ?]: Removed 2829 outVars from TransFormulas that were not future-live. [2024-11-27 23:28:00,774 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:28:00,829 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:28:00,829 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-27 23:28:00,830 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:28:00 BoogieIcfgContainer [2024-11-27 23:28:00,830 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:28:00,832 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:28:00,832 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:28:00,837 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:28:00,838 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:27:23" (1/3) ... [2024-11-27 23:28:00,838 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33b372ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:28:00, skipping insertion in model container [2024-11-27 23:28:00,839 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:26" (2/3) ... [2024-11-27 23:28:00,839 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33b372ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:28:00, skipping insertion in model container [2024-11-27 23:28:00,839 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:28:00" (3/3) ... [2024-11-27 23:28:00,840 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-snapshot.ko-entry_point.cil.out.i [2024-11-27 23:28:00,860 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:28:00,863 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-snapshot.ko-entry_point.cil.out.i that has 203 procedures, 3066 locations, 1 initial locations, 29 loop locations, and 1 error locations. [2024-11-27 23:28:00,990 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:28:01,005 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;@2d09ccf7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:28:01,005 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 23:28:01,021 INFO L276 IsEmpty]: Start isEmpty. Operand has 2969 states, 1975 states have (on average 1.3245569620253164) internal successors, (2616), 2047 states have internal predecessors, (2616), 815 states have call successors, (815), 178 states have call predecessors, (815), 177 states have return successors, (806), 783 states have call predecessors, (806), 806 states have call successors, (806) [2024-11-27 23:28:01,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2024-11-27 23:28:01,050 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:28:01,051 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:28:01,051 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:28:01,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:28:01,056 INFO L85 PathProgramCache]: Analyzing trace with hash -566204274, now seen corresponding path program 1 times [2024-11-27 23:28:01,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:28:01,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094665251] [2024-11-27 23:28:01,065 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:28:01,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:28:09,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:28:10,703 INFO L134 CoverageAnalysis]: Checked inductivity of 3057 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 2982 trivial. 0 not checked. [2024-11-27 23:28:10,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:28:10,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094665251] [2024-11-27 23:28:10,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094665251] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:28:10,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [90348598] [2024-11-27 23:28:10,706 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:28:10,706 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:28:10,706 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_420ec707-e029-4f4a-8cfd-92cde428ea75/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:28:10,711 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_420ec707-e029-4f4a-8cfd-92cde428ea75/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:28:10,713 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_420ec707-e029-4f4a-8cfd-92cde428ea75/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 23:28:19,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:28:19,675 INFO L256 TraceCheckSpWp]: Trace formula consists of 6344 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 23:28:19,704 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:28:19,765 INFO L134 CoverageAnalysis]: Checked inductivity of 3057 backedges. 135 proven. 0 refuted. 0 times theorem prover too weak. 2922 trivial. 0 not checked. [2024-11-27 23:28:19,766 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:28:19,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [90348598] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:28:19,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:28:19,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-27 23:28:19,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752251675] [2024-11-27 23:28:19,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:28:19,775 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 23:28:19,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:28:19,802 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 23:28:19,802 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 23:28:19,811 INFO L87 Difference]: Start difference. First operand has 2969 states, 1975 states have (on average 1.3245569620253164) internal successors, (2616), 2047 states have internal predecessors, (2616), 815 states have call successors, (815), 178 states have call predecessors, (815), 177 states have return successors, (806), 783 states have call predecessors, (806), 806 states have call successors, (806) Second operand has 2 states, 2 states have (on average 35.5) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-27 23:28:20,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:28:20,195 INFO L93 Difference]: Finished difference Result 5933 states and 8686 transitions. [2024-11-27 23:28:20,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 23:28:20,197 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 35.5) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 474 [2024-11-27 23:28:20,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:28:20,249 INFO L225 Difference]: With dead ends: 5933 [2024-11-27 23:28:20,249 INFO L226 Difference]: Without dead ends: 2939 [2024-11-27 23:28:20,279 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 475 GetRequests, 475 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 23:28:20,283 INFO L435 NwaCegarLoop]: 4231 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4231 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:28:20,285 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4231 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:28:20,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2939 states. [2024-11-27 23:28:20,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2939 to 2939. [2024-11-27 23:28:20,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2939 states, 1963 states have (on average 1.316861946001019) internal successors, (2585), 2024 states have internal predecessors, (2585), 799 states have call successors, (799), 177 states have call predecessors, (799), 176 states have return successors, (797), 774 states have call predecessors, (797), 797 states have call successors, (797) [2024-11-27 23:28:20,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2939 states to 2939 states and 4181 transitions. [2024-11-27 23:28:20,579 INFO L78 Accepts]: Start accepts. Automaton has 2939 states and 4181 transitions. Word has length 474 [2024-11-27 23:28:20,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:28:20,582 INFO L471 AbstractCegarLoop]: Abstraction has 2939 states and 4181 transitions. [2024-11-27 23:28:20,582 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 35.5) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-27 23:28:20,582 INFO L276 IsEmpty]: Start isEmpty. Operand 2939 states and 4181 transitions. [2024-11-27 23:28:20,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2024-11-27 23:28:20,600 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:28:20,601 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:28:20,623 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_420ec707-e029-4f4a-8cfd-92cde428ea75/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 23:28:20,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_420ec707-e029-4f4a-8cfd-92cde428ea75/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-27 23:28:20,802 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:28:20,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:28:20,803 INFO L85 PathProgramCache]: Analyzing trace with hash -852586322, now seen corresponding path program 1 times [2024-11-27 23:28:20,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:28:20,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193270129] [2024-11-27 23:28:20,803 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:28:20,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:28:27,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:28:28,897 INFO L134 CoverageAnalysis]: Checked inductivity of 3057 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3057 trivial. 0 not checked. [2024-11-27 23:28:28,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:28:28,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193270129] [2024-11-27 23:28:28,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193270129] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:28:28,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:28:28,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:28:28,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656307338] [2024-11-27 23:28:28,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:28:28,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:28:28,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:28:28,901 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:28:28,901 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:28:28,901 INFO L87 Difference]: Start difference. First operand 2939 states and 4181 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2024-11-27 23:28:30,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:28:30,146 INFO L93 Difference]: Finished difference Result 8576 states and 12167 transitions. [2024-11-27 23:28:30,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:28:30,146 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) Word has length 474 [2024-11-27 23:28:30,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:28:30,190 INFO L225 Difference]: With dead ends: 8576 [2024-11-27 23:28:30,190 INFO L226 Difference]: Without dead ends: 5708 [2024-11-27 23:28:30,208 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:28:30,209 INFO L435 NwaCegarLoop]: 4202 mSDtfsCounter, 4009 mSDsluCounter, 3989 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4009 SdHoareTripleChecker+Valid, 8191 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-27 23:28:30,210 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4009 Valid, 8191 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-27 23:28:30,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5708 states. [2024-11-27 23:28:30,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5708 to 5702. [2024-11-27 23:28:30,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5702 states, 3814 states have (on average 1.315416885159937) internal successors, (5017), 3936 states have internal predecessors, (5017), 1535 states have call successors, (1535), 353 states have call predecessors, (1535), 352 states have return successors, (1533), 1486 states have call predecessors, (1533), 1533 states have call successors, (1533) [2024-11-27 23:28:30,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5702 states to 5702 states and 8085 transitions. [2024-11-27 23:28:30,536 INFO L78 Accepts]: Start accepts. Automaton has 5702 states and 8085 transitions. Word has length 474 [2024-11-27 23:28:30,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:28:30,540 INFO L471 AbstractCegarLoop]: Abstraction has 5702 states and 8085 transitions. [2024-11-27 23:28:30,541 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2024-11-27 23:28:30,541 INFO L276 IsEmpty]: Start isEmpty. Operand 5702 states and 8085 transitions. [2024-11-27 23:28:30,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2024-11-27 23:28:30,552 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:28:30,553 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:28:30,553 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 23:28:30,553 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:28:30,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:28:30,558 INFO L85 PathProgramCache]: Analyzing trace with hash -296727326, now seen corresponding path program 1 times [2024-11-27 23:28:30,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:28:30,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991160518] [2024-11-27 23:28:30,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:28:30,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:28:37,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:28:38,683 INFO L134 CoverageAnalysis]: Checked inductivity of 3057 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3057 trivial. 0 not checked. [2024-11-27 23:28:38,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:28:38,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991160518] [2024-11-27 23:28:38,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991160518] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:28:38,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:28:38,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:28:38,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253901679] [2024-11-27 23:28:38,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:28:38,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:28:38,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:28:38,687 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:28:38,687 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:28:38,688 INFO L87 Difference]: Start difference. First operand 5702 states and 8085 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2024-11-27 23:28:40,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:28:40,037 INFO L93 Difference]: Finished difference Result 16705 states and 23631 transitions. [2024-11-27 23:28:40,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:28:40,038 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) Word has length 475 [2024-11-27 23:28:40,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:28:40,123 INFO L225 Difference]: With dead ends: 16705 [2024-11-27 23:28:40,123 INFO L226 Difference]: Without dead ends: 11074 [2024-11-27 23:28:40,157 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:28:40,160 INFO L435 NwaCegarLoop]: 4465 mSDtfsCounter, 3963 mSDsluCounter, 3989 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3963 SdHoareTripleChecker+Valid, 8454 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-27 23:28:40,160 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3963 Valid, 8454 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-27 23:28:40,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11074 states. [2024-11-27 23:28:40,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11074 to 11066. [2024-11-27 23:28:40,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11066 states, 7402 states have (on average 1.3128884085382329) internal successors, (9718), 7646 states have internal predecessors, (9718), 2963 states have call successors, (2963), 701 states have call predecessors, (2963), 700 states have return successors, (2961), 2866 states have call predecessors, (2961), 2961 states have call successors, (2961) [2024-11-27 23:28:40,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11066 states to 11066 states and 15642 transitions. [2024-11-27 23:28:40,739 INFO L78 Accepts]: Start accepts. Automaton has 11066 states and 15642 transitions. Word has length 475 [2024-11-27 23:28:40,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:28:40,743 INFO L471 AbstractCegarLoop]: Abstraction has 11066 states and 15642 transitions. [2024-11-27 23:28:40,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2024-11-27 23:28:40,743 INFO L276 IsEmpty]: Start isEmpty. Operand 11066 states and 15642 transitions. [2024-11-27 23:28:40,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2024-11-27 23:28:40,758 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:28:40,759 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:28:40,759 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 23:28:40,759 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:28:40,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:28:40,760 INFO L85 PathProgramCache]: Analyzing trace with hash 290852423, now seen corresponding path program 1 times [2024-11-27 23:28:40,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:28:40,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467113214] [2024-11-27 23:28:40,761 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:28:40,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:28:48,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:28:48,988 INFO L134 CoverageAnalysis]: Checked inductivity of 3057 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3057 trivial. 0 not checked. [2024-11-27 23:28:48,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:28:48,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467113214] [2024-11-27 23:28:48,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467113214] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:28:48,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:28:48,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:28:48,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076837479] [2024-11-27 23:28:48,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:28:48,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:28:48,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:28:48,990 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:28:48,990 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:28:48,990 INFO L87 Difference]: Start difference. First operand 11066 states and 15642 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2024-11-27 23:28:50,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:28:50,594 INFO L93 Difference]: Finished difference Result 31921 states and 44964 transitions. [2024-11-27 23:28:50,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:28:50,596 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) Word has length 481 [2024-11-27 23:28:50,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:28:50,786 INFO L225 Difference]: With dead ends: 31921 [2024-11-27 23:28:50,786 INFO L226 Difference]: Without dead ends: 20926 [2024-11-27 23:28:50,854 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:28:50,857 INFO L435 NwaCegarLoop]: 6721 mSDtfsCounter, 3964 mSDsluCounter, 3989 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3964 SdHoareTripleChecker+Valid, 10710 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-27 23:28:50,858 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3964 Valid, 10710 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-27 23:28:50,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20926 states. [2024-11-27 23:28:51,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20926 to 20922. [2024-11-27 23:28:51,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20922 states, 13979 states have (on average 1.3079619429143716) internal successors, (18284), 14432 states have internal predecessors, (18284), 5569 states have call successors, (5569), 1374 states have call predecessors, (5569), 1373 states have return successors, (5567), 5388 states have call predecessors, (5567), 5567 states have call successors, (5567) [2024-11-27 23:28:51,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20922 states to 20922 states and 29420 transitions. [2024-11-27 23:28:51,912 INFO L78 Accepts]: Start accepts. Automaton has 20922 states and 29420 transitions. Word has length 481 [2024-11-27 23:28:51,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:28:51,913 INFO L471 AbstractCegarLoop]: Abstraction has 20922 states and 29420 transitions. [2024-11-27 23:28:51,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2024-11-27 23:28:51,914 INFO L276 IsEmpty]: Start isEmpty. Operand 20922 states and 29420 transitions. [2024-11-27 23:28:51,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2024-11-27 23:28:51,930 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:28:51,930 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:28:51,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 23:28:51,931 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:28:51,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:28:51,932 INFO L85 PathProgramCache]: Analyzing trace with hash -563506152, now seen corresponding path program 1 times [2024-11-27 23:28:51,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:28:51,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043327676] [2024-11-27 23:28:51,932 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:28:51,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:28:59,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:28:59,851 INFO L134 CoverageAnalysis]: Checked inductivity of 3069 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3069 trivial. 0 not checked. [2024-11-27 23:28:59,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:28:59,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043327676] [2024-11-27 23:28:59,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043327676] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:28:59,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:28:59,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:28:59,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258507077] [2024-11-27 23:28:59,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:28:59,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:28:59,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:28:59,855 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:28:59,855 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:28:59,855 INFO L87 Difference]: Start difference. First operand 20922 states and 29420 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-11-27 23:29:00,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:29:00,360 INFO L93 Difference]: Finished difference Result 20933 states and 29438 transitions. [2024-11-27 23:29:00,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:29:00,361 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 547 [2024-11-27 23:29:00,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:29:00,505 INFO L225 Difference]: With dead ends: 20933 [2024-11-27 23:29:00,505 INFO L226 Difference]: Without dead ends: 20930 [2024-11-27 23:29:00,522 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:29:00,523 INFO L435 NwaCegarLoop]: 4180 mSDtfsCounter, 0 mSDsluCounter, 4175 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8355 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:29:00,524 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8355 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:29:00,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20930 states. [2024-11-27 23:29:01,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20930 to 20930. [2024-11-27 23:29:01,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20930 states, 13987 states have (on average 1.3077858011010224) internal successors, (18292), 14440 states have internal predecessors, (18292), 5569 states have call successors, (5569), 1374 states have call predecessors, (5569), 1373 states have return successors, (5567), 5388 states have call predecessors, (5567), 5567 states have call successors, (5567) [2024-11-27 23:29:01,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20930 states to 20930 states and 29428 transitions. [2024-11-27 23:29:01,473 INFO L78 Accepts]: Start accepts. Automaton has 20930 states and 29428 transitions. Word has length 547 [2024-11-27 23:29:01,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:29:01,476 INFO L471 AbstractCegarLoop]: Abstraction has 20930 states and 29428 transitions. [2024-11-27 23:29:01,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-11-27 23:29:01,476 INFO L276 IsEmpty]: Start isEmpty. Operand 20930 states and 29428 transitions. [2024-11-27 23:29:01,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 550 [2024-11-27 23:29:01,482 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:29:01,482 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:29:01,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 23:29:01,483 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:29:01,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:29:01,484 INFO L85 PathProgramCache]: Analyzing trace with hash -971148963, now seen corresponding path program 1 times [2024-11-27 23:29:01,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:29:01,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126451176] [2024-11-27 23:29:01,485 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:29:01,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:29:08,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:29:09,637 INFO L134 CoverageAnalysis]: Checked inductivity of 3069 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3069 trivial. 0 not checked. [2024-11-27 23:29:09,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:29:09,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126451176] [2024-11-27 23:29:09,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126451176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:29:09,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:29:09,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:29:09,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645584375] [2024-11-27 23:29:09,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:29:09,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:29:09,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:29:09,641 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:29:09,641 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:29:09,641 INFO L87 Difference]: Start difference. First operand 20930 states and 29428 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 3 states have call successors, (51), 3 states have call predecessors, (51), 2 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-11-27 23:29:10,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:29:10,678 INFO L93 Difference]: Finished difference Result 41833 states and 59507 transitions. [2024-11-27 23:29:10,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:29:10,678 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 3 states have call successors, (51), 3 states have call predecessors, (51), 2 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 549 [2024-11-27 23:29:10,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:29:10,707 INFO L225 Difference]: With dead ends: 41833 [2024-11-27 23:29:10,707 INFO L226 Difference]: Without dead ends: 0 [2024-11-27 23:29:10,855 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:29:10,856 INFO L435 NwaCegarLoop]: 4174 mSDtfsCounter, 4041 mSDsluCounter, 4276 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4041 SdHoareTripleChecker+Valid, 8450 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:29:10,856 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4041 Valid, 8450 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 23:29:10,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-27 23:29:10,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-27 23:29:10,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 23:29:10,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-27 23:29:10,881 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 549 [2024-11-27 23:29:10,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:29:10,881 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-27 23:29:10,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 3 states have call successors, (51), 3 states have call predecessors, (51), 2 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-11-27 23:29:10,881 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-27 23:29:10,882 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-27 23:29:10,884 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-27 23:29:10,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 23:29:10,887 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2024-11-27 23:29:10,889 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-27 23:34:12,919 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-27 23:34:12,948 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.11 11:34:12 BoogieIcfgContainer [2024-11-27 23:34:12,949 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-27 23:34:12,949 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-27 23:34:12,949 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-27 23:34:12,950 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-27 23:34:12,951 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:28:00" (3/4) ... [2024-11-27 23:34:12,954 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-27 23:34:12,960 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_table_get_mode [2024-11-27 23:34:12,960 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure atomic_set [2024-11-27 23:34:12,960 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_exception_table_init [2024-11-27 23:34:12,960 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_vcalloc [2024-11-27 23:34:12,960 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bdev_get_queue [2024-11-27 23:34:12,961 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bio_endio [2024-11-27 23:34:12,961 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2024-11-27 23:34:12,961 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_table_get_md [2024-11-27 23:34:12,961 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure stop_merge [2024-11-27 23:34:12,961 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-11-27 23:34:12,961 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmem_cache_create [2024-11-27 23:34:12,961 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-11-27 23:34:12,961 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_per_bio_data [2024-11-27 23:34:12,961 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_map [2024-11-27 23:34:12,961 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure init_tracked_chunk [2024-11-27 23:34:12,961 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure exit_origin_hash [2024-11-27 23:34:12,961 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __find_pending_exception [2024-11-27 23:34:12,961 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure track_chunk [2024-11-27 23:34:12,961 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2024-11-27 23:34:12,961 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-27 23:34:12,961 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~X~~sector_t~0~X~~sector_t~0~X~$Pointer$~TO~int [2024-11-27 23:34:12,961 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure remap_exception [2024-11-27 23:34:12,961 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure read_pending_exceptions_done_count [2024-11-27 23:34:12,961 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_info [2024-11-27 23:34:12,961 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure origin_ctr [2024-11-27 23:34:12,961 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure persistent_usage [2024-11-27 23:34:12,961 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure alloc_pending_exception [2024-11-27 23:34:12,961 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_dev_size [2024-11-27 23:34:12,961 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure chunk_to_sector [2024-11-27 23:34:12,961 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __might_sleep [2024-11-27 23:34:12,962 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_insert_exception [2024-11-27 23:34:12,962 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_merge_next_chunks [2024-11-27 23:34:12,962 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-27 23:34:12,962 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-11-27 23:34:12,962 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __lookup_origin [2024-11-27 23:34:12,962 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_exception [2024-11-27 23:34:12,962 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure clear_bit [2024-11-27 23:34:12,962 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure transient_read_metadata [2024-11-27 23:34:12,962 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_exception_table_exit [2024-11-27 23:34:12,962 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-11-27 23:34:12,962 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure transient_usage [2024-11-27 23:34:12,962 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_status [2024-11-27 23:34:12,962 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-27 23:34:12,962 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure origin_postsuspend [2024-11-27 23:34:12,962 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sector_to_chunk [2024-11-27 23:34:12,962 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-11-27 23:34:12,962 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_kcopyd_copy [2024-11-27 23:34:12,962 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __init_rwsem [2024-11-27 23:34:12,962 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_snap_cow [2024-11-27 23:34:12,962 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bdev_logical_block_size [2024-11-27 23:34:12,962 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure persistent_drop_snapshot [2024-11-27 23:34:12,962 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_unregister_target [2024-11-27 23:34:12,962 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure alloc_area [2024-11-27 23:34:12,962 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2024-11-27 23:34:12,963 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_merge_map [2024-11-27 23:34:12,963 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_dtr [2024-11-27 23:34:12,963 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure generic_make_request [2024-11-27 23:34:12,963 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure down_read [2024-11-27 23:34:12,963 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __invalidate_snapshot [2024-11-27 23:34:12,963 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_completed_exception [2024-11-27 23:34:12,963 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure persistent_status [2024-11-27 23:34:12,963 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mempool_destroy [2024-11-27 23:34:12,963 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure flush_bios [2024-11-27 23:34:12,963 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_pending_exception [2024-11-27 23:34:12,963 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_area [2024-11-27 23:34:12,963 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure area_location [2024-11-27 23:34:12,963 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2024-11-27 23:34:12,963 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure persistent_dtr [2024-11-27 23:34:12,963 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock [2024-11-27 23:34:12,963 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2024-11-27 23:34:12,963 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_kcopyd_client_destroy [2024-11-27 23:34:12,963 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_transient_snapshot_exit [2024-11-27 23:34:12,963 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure origin_resume [2024-11-27 23:34:12,963 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_origin_minimum_chunksize [2024-11-27 23:34:12,963 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __lookup_pending_exception [2024-11-27 23:34:12,963 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure up_write [2024-11-27 23:34:12,963 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure persistent_commit_exception [2024-11-27 23:34:12,963 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bdev_equal [2024-11-27 23:34:12,963 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-11-27 23:34:12,964 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bio_list_get [2024-11-27 23:34:12,964 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure start_merge [2024-11-27 23:34:12,964 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_consecutive_chunk_count [2024-11-27 23:34:12,964 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_del [2024-11-27 23:34:12,964 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2024-11-27 23:34:12,964 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure persistent_ctr [2024-11-27 23:34:12,964 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2024-11-27 23:34:12,964 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bio_list_init [2024-11-27 23:34:12,964 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_exception_store_destroy [2024-11-27 23:34:12,964 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure merge_shutdown [2024-11-27 23:34:12,964 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_exception_store_exit [2024-11-27 23:34:12,964 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure origin_dtr [2024-11-27 23:34:12,964 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure persistent_commit_merge [2024-11-27 23:34:12,964 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#25 [2024-11-27 23:34:12,964 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#24 [2024-11-27 23:34:12,964 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2024-11-27 23:34:12,964 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#23 [2024-11-27 23:34:12,964 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure start_copy [2024-11-27 23:34:12,964 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#22 [2024-11-27 23:34:12,964 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_put_device [2024-11-27 23:34:12,964 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_empty [2024-11-27 23:34:12,964 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure transient_ctr [2024-11-27 23:34:12,964 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_nonatomic [2024-11-27 23:34:12,964 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure origin_write_extent [2024-11-27 23:34:12,964 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure transient_status [2024-11-27 23:34:12,964 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_io [2024-11-27 23:34:12,964 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_resume [2024-11-27 23:34:12,964 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure constant_test_bit [2024-11-27 23:34:12,964 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2024-11-27 23:34:12,965 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure error_bios [2024-11-27 23:34:12,965 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_preresume [2024-11-27 23:34:12,965 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_iterate_devices [2024-11-27 23:34:12,965 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure origin_iterate_devices [2024-11-27 23:34:12,965 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-11-27 23:34:12,965 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure transient_dtr [2024-11-27 23:34:12,965 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure put_type [2024-11-27 23:34:12,965 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure vfree [2024-11-27 23:34:12,965 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __insert_snapshot [2024-11-27 23:34:12,965 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add_tail [2024-11-27 23:34:12,965 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure persistent_prepare_merge [2024-11-27 23:34:12,965 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure read_exception [2024-11-27 23:34:12,965 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_exception_store_type_unregister [2024-11-27 23:34:12,965 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-11-27 23:34:12,965 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-11-27 23:34:12,965 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-11-27 23:34:12,965 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_type [2024-11-27 23:34:12,965 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-11-27 23:34:12,965 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-11-27 23:34:12,965 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-11-27 23:34:12,965 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-11-27 23:34:12,965 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_exception_store_type_register [2024-11-27 23:34:12,965 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-11-27 23:34:12,965 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-11-27 23:34:12,965 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_ctr [2024-11-27 23:34:12,965 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-11-27 23:34:12,966 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-11-27 23:34:12,966 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure persistent_read_metadata [2024-11-27 23:34:12,966 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irq [2024-11-27 23:34:12,966 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-11-27 23:34:12,966 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#18 [2024-11-27 23:34:12,966 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#17 [2024-11-27 23:34:12,966 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_exception_store_set_chunk_size [2024-11-27 23:34:12,966 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2024-11-27 23:34:12,966 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2024-11-27 23:34:12,966 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2024-11-27 23:34:12,966 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2024-11-27 23:34:12,966 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2024-11-27 23:34:12,966 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_consecutive_chunk_count_inc [2024-11-27 23:34:12,966 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2024-11-27 23:34:12,966 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __find_snapshots_sharing_cow [2024-11-27 23:34:12,966 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2024-11-27 23:34:12,966 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_remove_exception [2024-11-27 23:34:12,966 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_end_io [2024-11-27 23:34:12,966 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#19 [2024-11-27 23:34:12,966 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_chunk_number [2024-11-27 23:34:12,966 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmem_cache_destroy [2024-11-27 23:34:12,966 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skip_metadata [2024-11-27 23:34:12,966 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure zero_disk_area [2024-11-27 23:34:12,966 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure origin_map [2024-11-27 23:34:12,966 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#21 [2024-11-27 23:34:12,966 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#20 [2024-11-27 23:34:12,966 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_memset [2024-11-27 23:34:12,966 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure up_read [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure persistent_prepare_exception [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure origin_status [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __list_add [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_register_target [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure atomic_inc [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_merge_resume [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __check_for_conflicting_io [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure origin_hash [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __find_exception_store_type [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bio_list_add [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure area_io [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock_irq [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure alloc_completed_exception [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure scnprintf [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure PTR_ERR [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ffs [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure exception_hash [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure chunk_io [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _get_exception_store_type [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure origin_merge [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_exception_store_create [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure unregister_snapshot [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmem_cache_free [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pending_complete [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure down_write [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock [2024-11-27 23:34:12,967 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-27 23:34:12,968 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_lookup_exception [2024-11-27 23:34:12,968 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure transient_prepare_exception [2024-11-27 23:34:12,968 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure write_header [2024-11-27 23:34:12,968 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure transient_commit_exception [2024-11-27 23:34:12,968 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure zero_memory_area [2024-11-27 23:34:12,968 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure do_origin [2024-11-27 23:34:12,968 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_get_device [2024-11-27 23:34:12,968 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_merge_presuspend [2024-11-27 23:34:12,969 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __origin_write [2024-11-27 23:34:12,969 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2024-11-27 23:34:13,063 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 807 nodes and edges [2024-11-27 23:34:13,078 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 265 nodes and edges [2024-11-27 23:34:13,091 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 84 nodes and edges [2024-11-27 23:34:13,097 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 29 nodes and edges [2024-11-27 23:34:13,101 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2024-11-27 23:34:13,106 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-27 23:34:13,111 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-27 23:34:13,116 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-27 23:34:13,172 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,173 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,175 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,176 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,177 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,177 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,184 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,188 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,190 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,193 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,197 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,197 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,198 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,208 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,215 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (\old(ldv_spin) == 0) [2024-11-27 23:34:13,216 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,221 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,601 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,601 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,602 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,602 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,603 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,604 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,604 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,604 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,604 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,604 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,611 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,612 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,614 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,616 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,617 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,617 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (\old(ldv_spin) == 0) [2024-11-27 23:34:13,617 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-27 23:34:13,706 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_420ec707-e029-4f4a-8cfd-92cde428ea75/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-27 23:34:13,708 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_420ec707-e029-4f4a-8cfd-92cde428ea75/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-27 23:34:13,708 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-27 23:34:13,711 INFO L158 Benchmark]: Toolchain (without parser) took 410222.50ms. Allocated memory was 142.6MB in the beginning and 4.0GB in the end (delta: 3.9GB). Free memory was 105.1MB in the beginning and 2.8GB in the end (delta: -2.7GB). Peak memory consumption was 1.1GB. Max. memory is 16.1GB. [2024-11-27 23:34:13,712 INFO L158 Benchmark]: CDTParser took 1.64ms. Allocated memory is still 117.4MB. Free memory is still 73.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 23:34:13,713 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3438.35ms. Allocated memory was 142.6MB in the beginning and 285.2MB in the end (delta: 142.6MB). Free memory was 104.9MB in the beginning and 188.3MB in the end (delta: -83.3MB). Peak memory consumption was 122.4MB. Max. memory is 16.1GB. [2024-11-27 23:34:13,713 INFO L158 Benchmark]: Boogie Procedure Inliner took 486.32ms. Allocated memory is still 285.2MB. Free memory was 188.3MB in the beginning and 153.2MB in the end (delta: 35.0MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-27 23:34:13,715 INFO L158 Benchmark]: Boogie Preprocessor took 2712.84ms. Allocated memory is still 285.2MB. Free memory was 153.2MB in the beginning and 171.5MB in the end (delta: -18.2MB). Peak memory consumption was 133.3MB. Max. memory is 16.1GB. [2024-11-27 23:34:13,715 INFO L158 Benchmark]: RCFGBuilder took 30700.45ms. Allocated memory was 285.2MB in the beginning and 553.6MB in the end (delta: 268.4MB). Free memory was 171.5MB in the beginning and 228.5MB in the end (delta: -57.0MB). Peak memory consumption was 345.6MB. Max. memory is 16.1GB. [2024-11-27 23:34:13,715 INFO L158 Benchmark]: TraceAbstraction took 372116.32ms. Allocated memory was 553.6MB in the beginning and 4.0GB in the end (delta: 3.5GB). Free memory was 228.5MB in the beginning and 3.0GB in the end (delta: -2.7GB). Peak memory consumption was 2.3GB. Max. memory is 16.1GB. [2024-11-27 23:34:13,716 INFO L158 Benchmark]: Witness Printer took 759.24ms. Allocated memory is still 4.0GB. Free memory was 3.0GB in the beginning and 2.8GB in the end (delta: 113.9MB). Peak memory consumption was 117.4MB. Max. memory is 16.1GB. [2024-11-27 23:34:13,717 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.64ms. Allocated memory is still 117.4MB. Free memory is still 73.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3438.35ms. Allocated memory was 142.6MB in the beginning and 285.2MB in the end (delta: 142.6MB). Free memory was 104.9MB in the beginning and 188.3MB in the end (delta: -83.3MB). Peak memory consumption was 122.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 486.32ms. Allocated memory is still 285.2MB. Free memory was 188.3MB in the beginning and 153.2MB in the end (delta: 35.0MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 2712.84ms. Allocated memory is still 285.2MB. Free memory was 153.2MB in the beginning and 171.5MB in the end (delta: -18.2MB). Peak memory consumption was 133.3MB. Max. memory is 16.1GB. * RCFGBuilder took 30700.45ms. Allocated memory was 285.2MB in the beginning and 553.6MB in the end (delta: 268.4MB). Free memory was 171.5MB in the beginning and 228.5MB in the end (delta: -57.0MB). Peak memory consumption was 345.6MB. Max. memory is 16.1GB. * TraceAbstraction took 372116.32ms. Allocated memory was 553.6MB in the beginning and 4.0GB in the end (delta: 3.5GB). Free memory was 228.5MB in the beginning and 3.0GB in the end (delta: -2.7GB). Peak memory consumption was 2.3GB. Max. memory is 16.1GB. * Witness Printer took 759.24ms. Allocated memory is still 4.0GB. Free memory was 3.0GB in the beginning and 2.8GB in the end (delta: 113.9MB). Peak memory consumption was 117.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 4080]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4080] - GenericResultAtLocation [Line: 4087]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4087] - GenericResultAtLocation [Line: 4094]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4094] - GenericResultAtLocation [Line: 4103]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [4103-4104] - GenericResultAtLocation [Line: 4118]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [4118-4119] - GenericResultAtLocation [Line: 4128]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [4128] - GenericResultAtLocation [Line: 4360]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [4360] - GenericResultAtLocation [Line: 4367]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [4367] - GenericResultAtLocation [Line: 4618]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/inst/current/envs/linux-4.2-rc1.tar.xz/linux-4.2-rc1/drivers/md/dm-exception-store.h"), "i" (155), "i" (12UL)); [4618-4619] - GenericResultAtLocation [Line: 4635]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/inst/current/envs/linux-4.2-rc1.tar.xz/linux-4.2-rc1/drivers/md/dm-exception-store.h"), "i" (160), "i" (12UL)); [4635-4636] - GenericResultAtLocation [Line: 5331]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5331] - GenericResultAtLocation [Line: 5518]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5518] - GenericResultAtLocation [Line: 5655]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/1386/dscv_tempdir/dscv/ri/43_2a/drivers/md/dm-snap.c"), "i" (962), "i" (12UL)); [5655-5656] - GenericResultAtLocation [Line: 6059]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6059] - GenericResultAtLocation [Line: 6066]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/1386/dscv_tempdir/dscv/ri/43_2a/drivers/md/dm-snap.c"), "i" (1347), "i" (12UL)); [6066-6067] - GenericResultAtLocation [Line: 8135]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("bsfl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [8135] - GenericResultAtLocation [Line: 9032]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [9032-9033] - GenericResultAtLocation [Line: 9329]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/1386/dscv_tempdir/dscv/ri/43_2a/drivers/md/dm-snap-persistent.c"), "i" (406), "i" (12UL)); [9329-9330] - GenericResultAtLocation [Line: 9763]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/1386/dscv_tempdir/dscv/ri/43_2a/drivers/md/dm-snap-persistent.c"), "i" (810), "i" (12UL)); [9763-9764] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 10356]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 203 procedures, 3066 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 70.0s, OverallIterations: 6, TraceHistogramMax: 18, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 7.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 15977 SdHoareTripleChecker+Valid, 3.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 15977 mSDsluCounter, 48391 SdHoareTripleChecker+Invalid, 2.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 20418 mSDsCounter, 8 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 274 IncrementalHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 8 mSolverCounterUnsat, 27973 mSDtfsCounter, 274 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 492 GetRequests, 485 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=20930occurred in iteration=5, InterpolantAutomatonStates: 18, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.1s AutomataMinimizationTime, 6 MinimizatonAttempts, 18 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.7s SsaConstructionTime, 2.5s SatisfiabilityAnalysisTime, 5.1s InterpolantComputationTime, 3474 NumberOfCodeBlocks, 3474 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 3467 ConstructedInterpolants, 0 QuantifiedInterpolants, 3573 SizeOfPredicates, 0 NumberOfNonLiveVariables, 6344 ConjunctsInSsa, 1 ConjunctsInUnsatCore, 7 InterpolantComputations, 6 PerfectInterpolantSequences, 21348/21423 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 4837]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 7169]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 8551]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 7169]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 5831]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 6529]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 7169]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 9303]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 5109]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 5213]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 7106]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 5097]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 7169]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 7216]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 6178]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 5651]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 4837]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 6976]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 6863]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 4801]: Location Invariant Derived location invariant: (\old(ldv_spin) == 0) - InvariantResult [Line: 7029]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 5721]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 4809]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 5831]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 5347]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 6031]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 6439]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 8498]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 5347]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 8449]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 9436]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 7169]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 5973]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 9382]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 5651]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) RESULT: Ultimate proved your program to be correct! [2024-11-27 23:34:13,807 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_420ec707-e029-4f4a-8cfd-92cde428ea75/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE