./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_a19fcb01-4569-482f-8f42-4701c77b5b5c/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a19fcb01-4569-482f-8f42-4701c77b5b5c/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a19fcb01-4569-482f-8f42-4701c77b5b5c/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a19fcb01-4569-482f-8f42-4701c77b5b5c/bin/uautomizer-verify-84ZbGMXZE1/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_a19fcb01-4569-482f-8f42-4701c77b5b5c/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a19fcb01-4569-482f-8f42-4701c77b5b5c/bin/uautomizer-verify-84ZbGMXZE1 --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-12-02 07:09:15,081 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 07:09:15,153 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a19fcb01-4569-482f-8f42-4701c77b5b5c/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 07:09:15,159 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 07:09:15,160 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 07:09:15,185 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 07:09:15,186 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 07:09:15,186 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 07:09:15,187 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 07:09:15,187 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 07:09:15,187 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 07:09:15,187 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 07:09:15,188 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 07:09:15,188 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 07:09:15,188 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 07:09:15,188 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 07:09:15,188 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 07:09:15,188 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 07:09:15,188 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 07:09:15,189 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 07:09:15,189 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 07:09:15,189 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 07:09:15,189 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 07:09:15,189 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 07:09:15,189 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 07:09:15,189 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 07:09:15,189 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:09:15,189 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:09:15,189 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:09:15,190 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:09:15,190 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 07:09:15,190 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:09:15,190 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:09:15,190 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:09:15,190 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:09:15,190 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 07:09:15,190 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 07:09:15,191 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 07:09:15,191 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 07:09:15,191 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 07:09:15,191 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 07:09:15,191 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 07:09:15,191 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 07:09:15,191 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 07:09:15,191 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 07:09:15,191 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_a19fcb01-4569-482f-8f42-4701c77b5b5c/bin/uautomizer-verify-84ZbGMXZE1 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-12-02 07:09:15,466 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 07:09:15,475 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 07:09:15,478 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 07:09:15,479 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 07:09:15,479 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 07:09:15,481 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a19fcb01-4569-482f-8f42-4701c77b5b5c/bin/uautomizer-verify-84ZbGMXZE1/../../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-12-02 07:09:18,119 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a19fcb01-4569-482f-8f42-4701c77b5b5c/bin/uautomizer-verify-84ZbGMXZE1/data/9ff107041/1fa43717ad0a4b75aa6f25ef7071289b/FLAG017fa3f70 [2024-12-02 07:09:18,669 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 07:09:18,669 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a19fcb01-4569-482f-8f42-4701c77b5b5c/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-12-02 07:09:18,724 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a19fcb01-4569-482f-8f42-4701c77b5b5c/bin/uautomizer-verify-84ZbGMXZE1/data/9ff107041/1fa43717ad0a4b75aa6f25ef7071289b/FLAG017fa3f70 [2024-12-02 07:09:18,739 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a19fcb01-4569-482f-8f42-4701c77b5b5c/bin/uautomizer-verify-84ZbGMXZE1/data/9ff107041/1fa43717ad0a4b75aa6f25ef7071289b [2024-12-02 07:09:18,741 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 07:09:18,743 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 07:09:18,744 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 07:09:18,744 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 07:09:18,750 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 07:09:18,751 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:09:18" (1/1) ... [2024-12-02 07:09:18,752 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f933109 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:09:18, skipping insertion in model container [2024-12-02 07:09:18,752 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:09:18" (1/1) ... [2024-12-02 07:09:18,860 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 07:09:20,898 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_a19fcb01-4569-482f-8f42-4701c77b5b5c/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-12-02 07:09:20,950 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:09:21,019 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 07:09:21,091 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-12-02 07:09:21,093 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-12-02 07:09:21,093 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4094] [2024-12-02 07:09:21,093 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-12-02 07:09:21,094 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-12-02 07:09:21,095 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [4128] [2024-12-02 07:09:21,103 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-12-02 07:09:21,103 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-12-02 07:09:21,114 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-12-02 07:09:21,115 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-12-02 07:09:21,140 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5331] [2024-12-02 07:09:21,146 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5518] [2024-12-02 07:09:21,151 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-12-02 07:09:21,175 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6059] [2024-12-02 07:09:21,176 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-12-02 07:09:21,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsfl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [8135] [2024-12-02 07:09:21,307 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-12-02 07:09:21,323 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-12-02 07:09:21,344 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-12-02 07:09:21,381 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_a19fcb01-4569-482f-8f42-4701c77b5b5c/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-12-02 07:09:21,389 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:09:21,620 INFO L204 MainTranslator]: Completed translation [2024-12-02 07:09:21,620 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:09:21 WrapperNode [2024-12-02 07:09:21,621 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 07:09:21,622 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 07:09:21,622 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 07:09:21,622 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 07:09:21,629 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:09:21" (1/1) ... [2024-12-02 07:09:21,693 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:09:21" (1/1) ... [2024-12-02 07:09:21,895 INFO L138 Inliner]: procedures = 381, calls = 2921, calls flagged for inlining = 159, calls inlined = 153, statements flattened = 7042 [2024-12-02 07:09:21,896 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 07:09:21,896 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 07:09:21,896 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 07:09:21,896 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 07:09:21,908 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:09:21" (1/1) ... [2024-12-02 07:09:21,908 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:09:21" (1/1) ... [2024-12-02 07:09:21,940 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:09:21" (1/1) ... [2024-12-02 07:09:23,920 INFO L175 MemorySlicer]: Split 1471 memory accesses to 26 slices as follows [4, 8, 5, 2, 5, 11, 19, 10, 12, 1, 8, 119, 1065, 10, 2, 2, 2, 90, 1, 6, 3, 38, 20, 15, 5, 8]. 72 percent of accesses are in the largest equivalence class. The 122 initializations are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 12, 0, 0, 0, 31, 0, 2, 0, 0, 0, 0, 6, 0, 38, 20, 0, 5, 8]. The 609 writes are split as follows [2, 4, 3, 2, 3, 2, 5, 3, 0, 0, 6, 1, 475, 6, 0, 0, 1, 90, 0, 0, 1, 0, 0, 5, 0, 0]. [2024-12-02 07:09:23,920 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:09:21" (1/1) ... [2024-12-02 07:09:23,920 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:09:21" (1/1) ... [2024-12-02 07:09:24,042 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:09:21" (1/1) ... [2024-12-02 07:09:24,050 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:09:21" (1/1) ... [2024-12-02 07:09:24,070 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:09:21" (1/1) ... [2024-12-02 07:09:24,116 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:09:21" (1/1) ... [2024-12-02 07:09:24,132 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:09:21" (1/1) ... [2024-12-02 07:09:24,174 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 07:09:24,175 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 07:09:24,175 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 07:09:24,175 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 07:09:24,176 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:09:21" (1/1) ... [2024-12-02 07:09:24,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:09:24,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a19fcb01-4569-482f-8f42-4701c77b5b5c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:09:24,205 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a19fcb01-4569-482f-8f42-4701c77b5b5c/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 07:09:24,208 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a19fcb01-4569-482f-8f42-4701c77b5b5c/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 07:09:24,230 INFO L130 BoogieDeclarations]: Found specification of procedure dm_table_get_mode [2024-12-02 07:09:24,230 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_table_get_mode [2024-12-02 07:09:24,230 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-12-02 07:09:24,230 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-12-02 07:09:24,230 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_table_init [2024-12-02 07:09:24,231 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_table_init [2024-12-02 07:09:24,231 INFO L130 BoogieDeclarations]: Found specification of procedure dm_vcalloc [2024-12-02 07:09:24,231 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_vcalloc [2024-12-02 07:09:24,231 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_get_queue [2024-12-02 07:09:24,231 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_get_queue [2024-12-02 07:09:24,231 INFO L130 BoogieDeclarations]: Found specification of procedure bio_endio [2024-12-02 07:09:24,231 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_endio [2024-12-02 07:09:24,231 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-12-02 07:09:24,231 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-12-02 07:09:24,231 INFO L130 BoogieDeclarations]: Found specification of procedure dm_table_get_md [2024-12-02 07:09:24,231 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_table_get_md [2024-12-02 07:09:24,231 INFO L130 BoogieDeclarations]: Found specification of procedure stop_merge [2024-12-02 07:09:24,231 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_merge [2024-12-02 07:09:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 07:09:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 07:09:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 07:09:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 07:09:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 07:09:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 07:09:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 07:09:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 07:09:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 07:09:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 07:09:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 07:09:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 07:09:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 07:09:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 07:09:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 07:09:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 07:09:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 07:09:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 07:09:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 07:09:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 07:09:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 07:09:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 07:09:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 07:09:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 07:09:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 07:09:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-12-02 07:09:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 07:09:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 07:09:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 07:09:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 07:09:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 07:09:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 07:09:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 07:09:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 07:09:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 07:09:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 07:09:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 07:09:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 07:09:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 07:09:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 07:09:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 07:09:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 07:09:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 07:09:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 07:09:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 07:09:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 07:09:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 07:09:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 07:09:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 07:09:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 07:09:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 07:09:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 07:09:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 07:09:24,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 07:09:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_create [2024-12-02 07:09:24,234 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_create [2024-12-02 07:09:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 07:09:24,234 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 07:09:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure dm_per_bio_data [2024-12-02 07:09:24,234 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_per_bio_data [2024-12-02 07:09:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_map [2024-12-02 07:09:24,234 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_map [2024-12-02 07:09:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure init_tracked_chunk [2024-12-02 07:09:24,234 INFO L138 BoogieDeclarations]: Found implementation of procedure init_tracked_chunk [2024-12-02 07:09:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure exit_origin_hash [2024-12-02 07:09:24,234 INFO L138 BoogieDeclarations]: Found implementation of procedure exit_origin_hash [2024-12-02 07:09:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure __find_pending_exception [2024-12-02 07:09:24,235 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_pending_exception [2024-12-02 07:09:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure track_chunk [2024-12-02 07:09:24,235 INFO L138 BoogieDeclarations]: Found implementation of procedure track_chunk [2024-12-02 07:09:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-12-02 07:09:24,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-12-02 07:09:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 07:09:24,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 07:09:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~sector_t~0~X~~sector_t~0~X~$Pointer$~TO~int [2024-12-02 07:09:24,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~sector_t~0~X~~sector_t~0~X~$Pointer$~TO~int [2024-12-02 07:09:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure remap_exception [2024-12-02 07:09:24,235 INFO L138 BoogieDeclarations]: Found implementation of procedure remap_exception [2024-12-02 07:09:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure read_pending_exceptions_done_count [2024-12-02 07:09:24,235 INFO L138 BoogieDeclarations]: Found implementation of procedure read_pending_exceptions_done_count [2024-12-02 07:09:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure get_info [2024-12-02 07:09:24,236 INFO L138 BoogieDeclarations]: Found implementation of procedure get_info [2024-12-02 07:09:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure origin_ctr [2024-12-02 07:09:24,236 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_ctr [2024-12-02 07:09:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_usage [2024-12-02 07:09:24,236 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_usage [2024-12-02 07:09:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pending_exception [2024-12-02 07:09:24,236 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pending_exception [2024-12-02 07:09:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure get_dev_size [2024-12-02 07:09:24,236 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dev_size [2024-12-02 07:09:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure chunk_to_sector [2024-12-02 07:09:24,236 INFO L138 BoogieDeclarations]: Found implementation of procedure chunk_to_sector [2024-12-02 07:09:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-12-02 07:09:24,237 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-12-02 07:09:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure dm_insert_exception [2024-12-02 07:09:24,237 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_insert_exception [2024-12-02 07:09:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_next_chunks [2024-12-02 07:09:24,237 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_next_chunks [2024-12-02 07:09:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-12-02 07:09:24,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-12-02 07:09:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 07:09:24,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 07:09:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure __lookup_origin [2024-12-02 07:09:24,237 INFO L138 BoogieDeclarations]: Found implementation of procedure __lookup_origin [2024-12-02 07:09:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure get_exception [2024-12-02 07:09:24,238 INFO L138 BoogieDeclarations]: Found implementation of procedure get_exception [2024-12-02 07:09:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-12-02 07:09:24,238 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-12-02 07:09:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 07:09:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 07:09:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 07:09:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 07:09:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 07:09:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 07:09:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 07:09:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 07:09:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 07:09:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 07:09:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 07:09:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 07:09:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 07:09:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 07:09:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 07:09:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 07:09:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 07:09:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 07:09:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 07:09:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 07:09:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 07:09:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 07:09:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 07:09:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 07:09:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-02 07:09:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-12-02 07:09:24,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 07:09:24,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 07:09:24,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 07:09:24,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 07:09:24,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 07:09:24,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 07:09:24,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 07:09:24,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 07:09:24,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 07:09:24,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 07:09:24,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 07:09:24,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 07:09:24,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 07:09:24,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 07:09:24,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 07:09:24,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 07:09:24,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 07:09:24,240 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 07:09:24,240 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 07:09:24,240 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 07:09:24,240 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 07:09:24,240 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 07:09:24,240 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 07:09:24,240 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 07:09:24,240 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-02 07:09:24,240 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-12-02 07:09:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure transient_read_metadata [2024-12-02 07:09:24,240 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_read_metadata [2024-12-02 07:09:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_table_exit [2024-12-02 07:09:24,240 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_table_exit [2024-12-02 07:09:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 07:09:24,240 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 07:09:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure transient_usage [2024-12-02 07:09:24,240 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_usage [2024-12-02 07:09:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_status [2024-12-02 07:09:24,240 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_status [2024-12-02 07:09:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-12-02 07:09:24,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-12-02 07:09:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure origin_postsuspend [2024-12-02 07:09:24,240 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_postsuspend [2024-12-02 07:09:24,241 INFO L130 BoogieDeclarations]: Found specification of procedure sector_to_chunk [2024-12-02 07:09:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure sector_to_chunk [2024-12-02 07:09:24,241 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 07:09:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 07:09:24,241 INFO L130 BoogieDeclarations]: Found specification of procedure dm_kcopyd_copy [2024-12-02 07:09:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_kcopyd_copy [2024-12-02 07:09:24,241 INFO L130 BoogieDeclarations]: Found specification of procedure __init_rwsem [2024-12-02 07:09:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_rwsem [2024-12-02 07:09:24,241 INFO L130 BoogieDeclarations]: Found specification of procedure dm_snap_cow [2024-12-02 07:09:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_snap_cow [2024-12-02 07:09:24,241 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_logical_block_size [2024-12-02 07:09:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_logical_block_size [2024-12-02 07:09:24,241 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_drop_snapshot [2024-12-02 07:09:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_drop_snapshot [2024-12-02 07:09:24,241 INFO L130 BoogieDeclarations]: Found specification of procedure dm_unregister_target [2024-12-02 07:09:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_unregister_target [2024-12-02 07:09:24,241 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_area [2024-12-02 07:09:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_area [2024-12-02 07:09:24,241 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 07:09:24,241 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 07:09:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 07:09:24,242 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_map [2024-12-02 07:09:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_map [2024-12-02 07:09:24,242 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_dtr [2024-12-02 07:09:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_dtr [2024-12-02 07:09:24,242 INFO L130 BoogieDeclarations]: Found specification of procedure generic_make_request [2024-12-02 07:09:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_make_request [2024-12-02 07:09:24,242 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2024-12-02 07:09:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2024-12-02 07:09:24,242 INFO L130 BoogieDeclarations]: Found specification of procedure __invalidate_snapshot [2024-12-02 07:09:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure __invalidate_snapshot [2024-12-02 07:09:24,242 INFO L130 BoogieDeclarations]: Found specification of procedure free_completed_exception [2024-12-02 07:09:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure free_completed_exception [2024-12-02 07:09:24,242 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_status [2024-12-02 07:09:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_status [2024-12-02 07:09:24,242 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_destroy [2024-12-02 07:09:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_destroy [2024-12-02 07:09:24,242 INFO L130 BoogieDeclarations]: Found specification of procedure flush_bios [2024-12-02 07:09:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_bios [2024-12-02 07:09:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure free_pending_exception [2024-12-02 07:09:24,243 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pending_exception [2024-12-02 07:09:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 07:09:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 07:09:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 07:09:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 07:09:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 07:09:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 07:09:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 07:09:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 07:09:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 07:09:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 07:09:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 07:09:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 07:09:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 07:09:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 07:09:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 07:09:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 07:09:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 07:09:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 07:09:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 07:09:24,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 07:09:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 07:09:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 07:09:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 07:09:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 07:09:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 07:09:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 07:09:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure free_area [2024-12-02 07:09:24,244 INFO L138 BoogieDeclarations]: Found implementation of procedure free_area [2024-12-02 07:09:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure area_location [2024-12-02 07:09:24,244 INFO L138 BoogieDeclarations]: Found implementation of procedure area_location [2024-12-02 07:09:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2024-12-02 07:09:24,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2024-12-02 07:09:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_dtr [2024-12-02 07:09:24,244 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_dtr [2024-12-02 07:09:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-12-02 07:09:24,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-12-02 07:09:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 07:09:24,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 07:09:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure dm_kcopyd_client_destroy [2024-12-02 07:09:24,244 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_kcopyd_client_destroy [2024-12-02 07:09:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure dm_transient_snapshot_exit [2024-12-02 07:09:24,244 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_transient_snapshot_exit [2024-12-02 07:09:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure origin_resume [2024-12-02 07:09:24,245 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_resume [2024-12-02 07:09:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure get_origin_minimum_chunksize [2024-12-02 07:09:24,245 INFO L138 BoogieDeclarations]: Found implementation of procedure get_origin_minimum_chunksize [2024-12-02 07:09:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure __lookup_pending_exception [2024-12-02 07:09:24,245 INFO L138 BoogieDeclarations]: Found implementation of procedure __lookup_pending_exception [2024-12-02 07:09:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2024-12-02 07:09:24,245 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2024-12-02 07:09:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 07:09:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 07:09:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 07:09:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 07:09:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 07:09:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 07:09:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 07:09:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 07:09:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 07:09:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 07:09:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 07:09:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 07:09:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 07:09:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 07:09:24,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 07:09:24,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 07:09:24,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 07:09:24,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 07:09:24,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 07:09:24,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 07:09:24,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 07:09:24,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 07:09:24,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 07:09:24,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 07:09:24,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 07:09:24,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 07:09:24,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-12-02 07:09:24,246 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_commit_exception [2024-12-02 07:09:24,246 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_commit_exception [2024-12-02 07:09:24,246 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_equal [2024-12-02 07:09:24,246 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_equal [2024-12-02 07:09:24,246 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 07:09:24,246 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 07:09:24,246 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_get [2024-12-02 07:09:24,246 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_get [2024-12-02 07:09:24,246 INFO L130 BoogieDeclarations]: Found specification of procedure start_merge [2024-12-02 07:09:24,246 INFO L138 BoogieDeclarations]: Found implementation of procedure start_merge [2024-12-02 07:09:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure dm_consecutive_chunk_count [2024-12-02 07:09:24,247 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_consecutive_chunk_count [2024-12-02 07:09:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-12-02 07:09:24,247 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-12-02 07:09:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-12-02 07:09:24,247 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-12-02 07:09:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_ctr [2024-12-02 07:09:24,247 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_ctr [2024-12-02 07:09:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-12-02 07:09:24,247 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-12-02 07:09:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_init [2024-12-02 07:09:24,247 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_init [2024-12-02 07:09:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 07:09:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 07:09:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 07:09:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 07:09:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 07:09:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 07:09:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 07:09:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 07:09:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 07:09:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 07:09:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 07:09:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 07:09:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 07:09:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 07:09:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 07:09:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 07:09:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 07:09:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 07:09:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 07:09:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 07:09:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 07:09:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 07:09:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 07:09:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 07:09:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 07:09:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-12-02 07:09:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_destroy [2024-12-02 07:09:24,248 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_destroy [2024-12-02 07:09:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure merge_shutdown [2024-12-02 07:09:24,248 INFO L138 BoogieDeclarations]: Found implementation of procedure merge_shutdown [2024-12-02 07:09:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_exit [2024-12-02 07:09:24,248 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_exit [2024-12-02 07:09:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure origin_dtr [2024-12-02 07:09:24,248 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_dtr [2024-12-02 07:09:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_commit_merge [2024-12-02 07:09:24,248 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_commit_merge [2024-12-02 07:09:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-12-02 07:09:24,249 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-12-02 07:09:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure start_copy [2024-12-02 07:09:24,249 INFO L138 BoogieDeclarations]: Found implementation of procedure start_copy [2024-12-02 07:09:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure dm_put_device [2024-12-02 07:09:24,249 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_put_device [2024-12-02 07:09:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-12-02 07:09:24,249 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-12-02 07:09:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 07:09:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 07:09:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 07:09:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 07:09:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 07:09:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 07:09:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 07:09:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 07:09:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 07:09:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 07:09:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 07:09:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 07:09:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 07:09:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 07:09:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 07:09:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 07:09:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 07:09:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 07:09:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 07:09:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 07:09:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 07:09:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 07:09:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 07:09:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 07:09:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 07:09:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 07:09:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure transient_ctr [2024-12-02 07:09:24,250 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_ctr [2024-12-02 07:09:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 07:09:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 07:09:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 07:09:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 07:09:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 07:09:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 07:09:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 07:09:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 07:09:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 07:09:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 07:09:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 07:09:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 07:09:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 07:09:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 07:09:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 07:09:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 07:09:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 07:09:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 07:09:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 07:09:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 07:09:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 07:09:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 07:09:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 07:09:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 07:09:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 07:09:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 07:09:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2024-12-02 07:09:24,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2024-12-02 07:09:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure origin_write_extent [2024-12-02 07:09:24,251 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_write_extent [2024-12-02 07:09:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure transient_status [2024-12-02 07:09:24,251 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_status [2024-12-02 07:09:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure dm_io [2024-12-02 07:09:24,251 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_io [2024-12-02 07:09:24,252 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_resume [2024-12-02 07:09:24,252 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_resume [2024-12-02 07:09:24,252 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-02 07:09:24,252 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-02 07:09:24,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-12-02 07:09:24,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-12-02 07:09:24,252 INFO L130 BoogieDeclarations]: Found specification of procedure error_bios [2024-12-02 07:09:24,252 INFO L138 BoogieDeclarations]: Found implementation of procedure error_bios [2024-12-02 07:09:24,252 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_preresume [2024-12-02 07:09:24,252 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_preresume [2024-12-02 07:09:24,252 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_iterate_devices [2024-12-02 07:09:24,252 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_iterate_devices [2024-12-02 07:09:24,252 INFO L130 BoogieDeclarations]: Found specification of procedure origin_iterate_devices [2024-12-02 07:09:24,252 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_iterate_devices [2024-12-02 07:09:24,252 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 07:09:24,252 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 07:09:24,252 INFO L130 BoogieDeclarations]: Found specification of procedure transient_dtr [2024-12-02 07:09:24,252 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_dtr [2024-12-02 07:09:24,252 INFO L130 BoogieDeclarations]: Found specification of procedure put_type [2024-12-02 07:09:24,252 INFO L138 BoogieDeclarations]: Found implementation of procedure put_type [2024-12-02 07:09:24,252 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-12-02 07:09:24,252 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-12-02 07:09:24,252 INFO L130 BoogieDeclarations]: Found specification of procedure __insert_snapshot [2024-12-02 07:09:24,252 INFO L138 BoogieDeclarations]: Found implementation of procedure __insert_snapshot [2024-12-02 07:09:24,252 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-12-02 07:09:24,252 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-12-02 07:09:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_prepare_merge [2024-12-02 07:09:24,253 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_prepare_merge [2024-12-02 07:09:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure read_exception [2024-12-02 07:09:24,253 INFO L138 BoogieDeclarations]: Found implementation of procedure read_exception [2024-12-02 07:09:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_type_unregister [2024-12-02 07:09:24,253 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_type_unregister [2024-12-02 07:09:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 07:09:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 07:09:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 07:09:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 07:09:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 07:09:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 07:09:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 07:09:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 07:09:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 07:09:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 07:09:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 07:09:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 07:09:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 07:09:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 07:09:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 07:09:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 07:09:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 07:09:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 07:09:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 07:09:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 07:09:24,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 07:09:24,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 07:09:24,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 07:09:24,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 07:09:24,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 07:09:24,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 07:09:24,254 INFO L130 BoogieDeclarations]: Found specification of procedure get_type [2024-12-02 07:09:24,254 INFO L138 BoogieDeclarations]: Found implementation of procedure get_type [2024-12-02 07:09:24,254 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_type_register [2024-12-02 07:09:24,254 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_type_register [2024-12-02 07:09:24,254 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_ctr [2024-12-02 07:09:24,254 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_ctr [2024-12-02 07:09:24,254 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_read_metadata [2024-12-02 07:09:24,254 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_read_metadata [2024-12-02 07:09:24,254 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-12-02 07:09:24,254 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-12-02 07:09:24,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 07:09:24,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 07:09:24,254 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_set_chunk_size [2024-12-02 07:09:24,254 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_set_chunk_size [2024-12-02 07:09:24,255 INFO L130 BoogieDeclarations]: Found specification of procedure dm_consecutive_chunk_count_inc [2024-12-02 07:09:24,255 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_consecutive_chunk_count_inc [2024-12-02 07:09:24,255 INFO L130 BoogieDeclarations]: Found specification of procedure __find_snapshots_sharing_cow [2024-12-02 07:09:24,255 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_snapshots_sharing_cow [2024-12-02 07:09:24,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 07:09:24,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 07:09:24,255 INFO L130 BoogieDeclarations]: Found specification of procedure dm_remove_exception [2024-12-02 07:09:24,255 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_remove_exception [2024-12-02 07:09:24,255 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_end_io [2024-12-02 07:09:24,255 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_end_io [2024-12-02 07:09:24,255 INFO L130 BoogieDeclarations]: Found specification of procedure dm_chunk_number [2024-12-02 07:09:24,255 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_chunk_number [2024-12-02 07:09:24,255 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_destroy [2024-12-02 07:09:24,255 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_destroy [2024-12-02 07:09:24,255 INFO L130 BoogieDeclarations]: Found specification of procedure skip_metadata [2024-12-02 07:09:24,255 INFO L138 BoogieDeclarations]: Found implementation of procedure skip_metadata [2024-12-02 07:09:24,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 07:09:24,255 INFO L130 BoogieDeclarations]: Found specification of procedure zero_disk_area [2024-12-02 07:09:24,255 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_disk_area [2024-12-02 07:09:24,255 INFO L130 BoogieDeclarations]: Found specification of procedure origin_map [2024-12-02 07:09:24,255 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_map [2024-12-02 07:09:24,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 07:09:24,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 07:09:24,255 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2024-12-02 07:09:24,255 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2024-12-02 07:09:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_prepare_exception [2024-12-02 07:09:24,256 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_prepare_exception [2024-12-02 07:09:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure origin_status [2024-12-02 07:09:24,256 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_status [2024-12-02 07:09:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-12-02 07:09:24,256 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-12-02 07:09:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 07:09:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure dm_register_target [2024-12-02 07:09:24,256 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_register_target [2024-12-02 07:09:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2024-12-02 07:09:24,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2024-12-02 07:09:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-12-02 07:09:24,256 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-12-02 07:09:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_resume [2024-12-02 07:09:24,256 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_resume [2024-12-02 07:09:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 07:09:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 07:09:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 07:09:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 07:09:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 07:09:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 07:09:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 07:09:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 07:09:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 07:09:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 07:09:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 07:09:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 07:09:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 07:09:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 07:09:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 07:09:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 07:09:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 07:09:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 07:09:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 07:09:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 07:09:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 07:09:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 07:09:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 07:09:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 07:09:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 07:09:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 07:09:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure __check_for_conflicting_io [2024-12-02 07:09:24,257 INFO L138 BoogieDeclarations]: Found implementation of procedure __check_for_conflicting_io [2024-12-02 07:09:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure origin_hash [2024-12-02 07:09:24,258 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_hash [2024-12-02 07:09:24,258 INFO L130 BoogieDeclarations]: Found specification of procedure __find_exception_store_type [2024-12-02 07:09:24,258 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_exception_store_type [2024-12-02 07:09:24,258 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_add [2024-12-02 07:09:24,258 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_add [2024-12-02 07:09:24,258 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 07:09:24,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 07:09:24,258 INFO L130 BoogieDeclarations]: Found specification of procedure area_io [2024-12-02 07:09:24,258 INFO L138 BoogieDeclarations]: Found implementation of procedure area_io [2024-12-02 07:09:24,258 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-12-02 07:09:24,258 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-12-02 07:09:24,258 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_completed_exception [2024-12-02 07:09:24,258 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_completed_exception [2024-12-02 07:09:24,258 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2024-12-02 07:09:24,258 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2024-12-02 07:09:24,258 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-12-02 07:09:24,258 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-12-02 07:09:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2024-12-02 07:09:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2024-12-02 07:09:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure exception_hash [2024-12-02 07:09:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure exception_hash [2024-12-02 07:09:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-12-02 07:09:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-12-02 07:09:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure chunk_io [2024-12-02 07:09:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure chunk_io [2024-12-02 07:09:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure _get_exception_store_type [2024-12-02 07:09:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure _get_exception_store_type [2024-12-02 07:09:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure origin_merge [2024-12-02 07:09:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_merge [2024-12-02 07:09:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_create [2024-12-02 07:09:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_create [2024-12-02 07:09:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_snapshot [2024-12-02 07:09:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_snapshot [2024-12-02 07:09:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_free [2024-12-02 07:09:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_free [2024-12-02 07:09:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure pending_complete [2024-12-02 07:09:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure pending_complete [2024-12-02 07:09:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2024-12-02 07:09:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2024-12-02 07:09:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-12-02 07:09:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-12-02 07:09:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-12-02 07:09:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-12-02 07:09:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure dm_lookup_exception [2024-12-02 07:09:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_lookup_exception [2024-12-02 07:09:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure transient_prepare_exception [2024-12-02 07:09:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_prepare_exception [2024-12-02 07:09:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure write_header [2024-12-02 07:09:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure write_header [2024-12-02 07:09:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure transient_commit_exception [2024-12-02 07:09:24,260 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_commit_exception [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure zero_memory_area [2024-12-02 07:09:24,260 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_memory_area [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure do_origin [2024-12-02 07:09:24,260 INFO L138 BoogieDeclarations]: Found implementation of procedure do_origin [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure dm_get_device [2024-12-02 07:09:24,260 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_get_device [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_presuspend [2024-12-02 07:09:24,260 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_presuspend [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 07:09:24,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure __origin_write [2024-12-02 07:09:24,260 INFO L138 BoogieDeclarations]: Found implementation of procedure __origin_write [2024-12-02 07:09:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-12-02 07:09:24,260 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-12-02 07:09:25,279 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 07:09:25,283 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 07:09:39,108 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 07:09:48,152 INFO L? ?]: Removed 2829 outVars from TransFormulas that were not future-live. [2024-12-02 07:09:48,152 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 07:09:48,200 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 07:09:48,201 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-02 07:09:48,201 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:09:48 BoogieIcfgContainer [2024-12-02 07:09:48,201 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 07:09:48,203 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 07:09:48,203 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 07:09:48,208 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 07:09:48,209 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:09:18" (1/3) ... [2024-12-02 07:09:48,209 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ba68910 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:09:48, skipping insertion in model container [2024-12-02 07:09:48,209 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:09:21" (2/3) ... [2024-12-02 07:09:48,210 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ba68910 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:09:48, skipping insertion in model container [2024-12-02 07:09:48,210 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:09:48" (3/3) ... [2024-12-02 07:09:48,211 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-snapshot.ko-entry_point.cil.out.i [2024-12-02 07:09:48,229 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 07:09:48,232 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-12-02 07:09:48,359 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 07:09:48,370 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;@3a71e546, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 07:09:48,370 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 07:09:48,381 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-12-02 07:09:48,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2024-12-02 07:09:48,405 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:09:48,406 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-12-02 07:09:48,406 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:09:48,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:09:48,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1892064078, now seen corresponding path program 1 times [2024-12-02 07:09:48,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:09:48,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408113138] [2024-12-02 07:09:48,418 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:09:48,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:09:55,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:09:56,154 INFO L134 CoverageAnalysis]: Checked inductivity of 3057 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 2982 trivial. 0 not checked. [2024-12-02 07:09:56,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:09:56,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408113138] [2024-12-02 07:09:56,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [408113138] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:09:56,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1693885261] [2024-12-02 07:09:56,156 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:09:56,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:09:56,156 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a19fcb01-4569-482f-8f42-4701c77b5b5c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:09:56,159 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a19fcb01-4569-482f-8f42-4701c77b5b5c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:09:56,160 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a19fcb01-4569-482f-8f42-4701c77b5b5c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 07:10:04,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:10:04,105 INFO L256 TraceCheckSpWp]: Trace formula consists of 6344 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 07:10:04,126 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:10:04,171 INFO L134 CoverageAnalysis]: Checked inductivity of 3057 backedges. 135 proven. 0 refuted. 0 times theorem prover too weak. 2922 trivial. 0 not checked. [2024-12-02 07:10:04,171 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 07:10:04,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1693885261] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:10:04,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 07:10:04,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 07:10:04,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358645947] [2024-12-02 07:10:04,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:10:04,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 07:10:04,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:10:04,193 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 07:10:04,193 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 07:10:04,198 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-12-02 07:10:04,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:10:04,440 INFO L93 Difference]: Finished difference Result 5933 states and 8686 transitions. [2024-12-02 07:10:04,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 07:10:04,443 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-12-02 07:10:04,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:10:04,481 INFO L225 Difference]: With dead ends: 5933 [2024-12-02 07:10:04,481 INFO L226 Difference]: Without dead ends: 2939 [2024-12-02 07:10:04,505 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-12-02 07:10:04,508 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-12-02 07:10:04,509 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-12-02 07:10:04,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2939 states. [2024-12-02 07:10:04,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2939 to 2939. [2024-12-02 07:10:04,705 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-12-02 07:10:04,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2939 states to 2939 states and 4181 transitions. [2024-12-02 07:10:04,746 INFO L78 Accepts]: Start accepts. Automaton has 2939 states and 4181 transitions. Word has length 474 [2024-12-02 07:10:04,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:10:04,748 INFO L471 AbstractCegarLoop]: Abstraction has 2939 states and 4181 transitions. [2024-12-02 07:10:04,748 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-12-02 07:10:04,748 INFO L276 IsEmpty]: Start isEmpty. Operand 2939 states and 4181 transitions. [2024-12-02 07:10:04,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2024-12-02 07:10:04,761 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:10:04,762 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-12-02 07:10:04,787 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a19fcb01-4569-482f-8f42-4701c77b5b5c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 07:10:04,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a19fcb01-4569-482f-8f42-4701c77b5b5c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:10:04,962 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:10:04,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:10:04,963 INFO L85 PathProgramCache]: Analyzing trace with hash 1605682030, now seen corresponding path program 1 times [2024-12-02 07:10:04,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:10:04,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228664127] [2024-12-02 07:10:04,963 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:10:04,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:10:11,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:10:12,030 INFO L134 CoverageAnalysis]: Checked inductivity of 3057 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3057 trivial. 0 not checked. [2024-12-02 07:10:12,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:10:12,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228664127] [2024-12-02 07:10:12,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228664127] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:10:12,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:10:12,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:10:12,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265294918] [2024-12-02 07:10:12,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:10:12,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:10:12,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:10:12,034 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:10:12,034 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:10:12,034 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-12-02 07:10:13,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:10:13,407 INFO L93 Difference]: Finished difference Result 8576 states and 12167 transitions. [2024-12-02 07:10:13,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:10:13,408 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-12-02 07:10:13,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:10:13,452 INFO L225 Difference]: With dead ends: 8576 [2024-12-02 07:10:13,452 INFO L226 Difference]: Without dead ends: 5708 [2024-12-02 07:10:13,464 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-12-02 07:10:13,464 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.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:10:13,465 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4009 Valid, 8191 Invalid, 89 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-12-02 07:10:13,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5708 states. [2024-12-02 07:10:13,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5708 to 5702. [2024-12-02 07:10:13,722 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-12-02 07:10:13,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5702 states to 5702 states and 8085 transitions. [2024-12-02 07:10:13,766 INFO L78 Accepts]: Start accepts. Automaton has 5702 states and 8085 transitions. Word has length 474 [2024-12-02 07:10:13,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:10:13,768 INFO L471 AbstractCegarLoop]: Abstraction has 5702 states and 8085 transitions. [2024-12-02 07:10:13,768 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-12-02 07:10:13,768 INFO L276 IsEmpty]: Start isEmpty. Operand 5702 states and 8085 transitions. [2024-12-02 07:10:13,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2024-12-02 07:10:13,777 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:10:13,778 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-12-02 07:10:13,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 07:10:13,778 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:10:13,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:10:13,779 INFO L85 PathProgramCache]: Analyzing trace with hash -1399819742, now seen corresponding path program 1 times [2024-12-02 07:10:13,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:10:13,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356522859] [2024-12-02 07:10:13,779 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:10:13,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:10:20,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:10:21,122 INFO L134 CoverageAnalysis]: Checked inductivity of 3057 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3057 trivial. 0 not checked. [2024-12-02 07:10:21,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:10:21,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356522859] [2024-12-02 07:10:21,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356522859] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:10:21,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:10:21,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:10:21,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692741913] [2024-12-02 07:10:21,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:10:21,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:10:21,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:10:21,124 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:10:21,124 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:10:21,124 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-12-02 07:10:22,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:10:22,541 INFO L93 Difference]: Finished difference Result 16705 states and 23631 transitions. [2024-12-02 07:10:22,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:10:22,542 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-12-02 07:10:22,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:10:22,631 INFO L225 Difference]: With dead ends: 16705 [2024-12-02 07:10:22,631 INFO L226 Difference]: Without dead ends: 11074 [2024-12-02 07:10:22,662 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-12-02 07:10:22,663 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-12-02 07:10:22,663 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-12-02 07:10:22,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11074 states. [2024-12-02 07:10:23,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11074 to 11066. [2024-12-02 07:10:23,183 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-12-02 07:10:23,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11066 states to 11066 states and 15642 transitions. [2024-12-02 07:10:23,345 INFO L78 Accepts]: Start accepts. Automaton has 11066 states and 15642 transitions. Word has length 475 [2024-12-02 07:10:23,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:10:23,346 INFO L471 AbstractCegarLoop]: Abstraction has 11066 states and 15642 transitions. [2024-12-02 07:10:23,346 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-12-02 07:10:23,347 INFO L276 IsEmpty]: Start isEmpty. Operand 11066 states and 15642 transitions. [2024-12-02 07:10:23,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2024-12-02 07:10:23,359 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:10:23,359 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-12-02 07:10:23,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 07:10:23,359 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:10:23,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:10:23,361 INFO L85 PathProgramCache]: Analyzing trace with hash -1615510649, now seen corresponding path program 1 times [2024-12-02 07:10:23,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:10:23,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154191833] [2024-12-02 07:10:23,362 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:10:23,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:10:29,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:10:30,125 INFO L134 CoverageAnalysis]: Checked inductivity of 3057 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3057 trivial. 0 not checked. [2024-12-02 07:10:30,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:10:30,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154191833] [2024-12-02 07:10:30,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154191833] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:10:30,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:10:30,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:10:30,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645466408] [2024-12-02 07:10:30,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:10:30,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:10:30,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:10:30,128 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:10:30,128 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:10:30,128 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-12-02 07:10:31,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:10:31,420 INFO L93 Difference]: Finished difference Result 31921 states and 44964 transitions. [2024-12-02 07:10:31,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:10:31,421 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-12-02 07:10:31,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:10:31,541 INFO L225 Difference]: With dead ends: 31921 [2024-12-02 07:10:31,541 INFO L226 Difference]: Without dead ends: 20926 [2024-12-02 07:10:31,582 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-12-02 07:10:31,583 INFO L435 NwaCegarLoop]: 6721 mSDtfsCounter, 3964 mSDsluCounter, 3989 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.8s IncrementalHoareTripleChecker+Time [2024-12-02 07:10:31,584 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.8s Time] [2024-12-02 07:10:31,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20926 states. [2024-12-02 07:10:32,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20926 to 20922. [2024-12-02 07:10:32,174 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-12-02 07:10:32,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20922 states to 20922 states and 29420 transitions. [2024-12-02 07:10:32,268 INFO L78 Accepts]: Start accepts. Automaton has 20922 states and 29420 transitions. Word has length 481 [2024-12-02 07:10:32,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:10:32,269 INFO L471 AbstractCegarLoop]: Abstraction has 20922 states and 29420 transitions. [2024-12-02 07:10:32,270 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-12-02 07:10:32,270 INFO L276 IsEmpty]: Start isEmpty. Operand 20922 states and 29420 transitions. [2024-12-02 07:10:32,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2024-12-02 07:10:32,275 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:10:32,276 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-12-02 07:10:32,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 07:10:32,276 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:10:32,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:10:32,277 INFO L85 PathProgramCache]: Analyzing trace with hash -670664360, now seen corresponding path program 1 times [2024-12-02 07:10:32,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:10:32,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850578080] [2024-12-02 07:10:32,277 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:10:32,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:10:38,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:10:39,107 INFO L134 CoverageAnalysis]: Checked inductivity of 3069 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3069 trivial. 0 not checked. [2024-12-02 07:10:39,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:10:39,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850578080] [2024-12-02 07:10:39,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850578080] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:10:39,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:10:39,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:10:39,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286949905] [2024-12-02 07:10:39,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:10:39,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:10:39,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:10:39,110 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:10:39,110 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:10:39,110 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-12-02 07:10:39,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:10:39,612 INFO L93 Difference]: Finished difference Result 20933 states and 29438 transitions. [2024-12-02 07:10:39,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:10:39,613 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-12-02 07:10:39,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:10:39,758 INFO L225 Difference]: With dead ends: 20933 [2024-12-02 07:10:39,758 INFO L226 Difference]: Without dead ends: 20930 [2024-12-02 07:10:39,772 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-12-02 07:10:39,773 INFO L435 NwaCegarLoop]: 4180 mSDtfsCounter, 0 mSDsluCounter, 4175 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s 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.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:10:39,774 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.0s Time] [2024-12-02 07:10:39,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20930 states. [2024-12-02 07:10:40,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20930 to 20930. [2024-12-02 07:10:40,891 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-12-02 07:10:40,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20930 states to 20930 states and 29428 transitions. [2024-12-02 07:10:41,008 INFO L78 Accepts]: Start accepts. Automaton has 20930 states and 29428 transitions. Word has length 547 [2024-12-02 07:10:41,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:10:41,009 INFO L471 AbstractCegarLoop]: Abstraction has 20930 states and 29428 transitions. [2024-12-02 07:10:41,009 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-12-02 07:10:41,009 INFO L276 IsEmpty]: Start isEmpty. Operand 20930 states and 29428 transitions. [2024-12-02 07:10:41,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 550 [2024-12-02 07:10:41,015 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:10:41,015 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-12-02 07:10:41,015 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 07:10:41,016 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:10:41,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:10:41,016 INFO L85 PathProgramCache]: Analyzing trace with hash -870971747, now seen corresponding path program 1 times [2024-12-02 07:10:41,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:10:41,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639398893] [2024-12-02 07:10:41,016 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:10:41,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:10:47,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:10:47,784 INFO L134 CoverageAnalysis]: Checked inductivity of 3069 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3069 trivial. 0 not checked. [2024-12-02 07:10:47,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:10:47,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639398893] [2024-12-02 07:10:47,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639398893] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:10:47,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:10:47,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:10:47,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201979888] [2024-12-02 07:10:47,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:10:47,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:10:47,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:10:47,786 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:10:47,786 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:10:47,786 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-12-02 07:10:48,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:10:48,966 INFO L93 Difference]: Finished difference Result 41833 states and 59507 transitions. [2024-12-02 07:10:48,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:10:48,966 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-12-02 07:10:48,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:10:48,994 INFO L225 Difference]: With dead ends: 41833 [2024-12-02 07:10:48,994 INFO L226 Difference]: Without dead ends: 0 [2024-12-02 07:10:49,173 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-12-02 07:10:49,174 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-12-02 07:10:49,174 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-12-02 07:10:49,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-12-02 07:10:49,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-12-02 07:10:49,175 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-12-02 07:10:49,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-12-02 07:10:49,194 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 549 [2024-12-02 07:10:49,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:10:49,194 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-12-02 07:10:49,194 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-12-02 07:10:49,194 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-12-02 07:10:49,195 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-02 07:10:49,197 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-12-02 07:10:49,198 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 07:10:49,200 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2024-12-02 07:10:49,203 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-12-02 07:15:49,842 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-02 07:15:49,867 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 07:15:49 BoogieIcfgContainer [2024-12-02 07:15:49,868 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-02 07:15:49,868 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-02 07:15:49,868 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-02 07:15:49,869 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-02 07:15:49,869 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:09:48" (3/4) ... [2024-12-02 07:15:49,872 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-02 07:15:49,879 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_table_get_mode [2024-12-02 07:15:49,879 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure atomic_set [2024-12-02 07:15:49,880 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_exception_table_init [2024-12-02 07:15:49,880 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_vcalloc [2024-12-02 07:15:49,880 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bdev_get_queue [2024-12-02 07:15:49,880 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bio_endio [2024-12-02 07:15:49,880 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2024-12-02 07:15:49,880 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_table_get_md [2024-12-02 07:15:49,880 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure stop_merge [2024-12-02 07:15:49,880 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-12-02 07:15:49,880 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmem_cache_create [2024-12-02 07:15:49,880 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-12-02 07:15:49,880 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_per_bio_data [2024-12-02 07:15:49,880 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_map [2024-12-02 07:15:49,880 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure init_tracked_chunk [2024-12-02 07:15:49,880 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure exit_origin_hash [2024-12-02 07:15:49,880 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __find_pending_exception [2024-12-02 07:15:49,880 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure track_chunk [2024-12-02 07:15:49,880 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2024-12-02 07:15:49,880 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-12-02 07:15:49,880 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~X~~sector_t~0~X~~sector_t~0~X~$Pointer$~TO~int [2024-12-02 07:15:49,880 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure remap_exception [2024-12-02 07:15:49,880 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure read_pending_exceptions_done_count [2024-12-02 07:15:49,880 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_info [2024-12-02 07:15:49,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure origin_ctr [2024-12-02 07:15:49,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure persistent_usage [2024-12-02 07:15:49,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure alloc_pending_exception [2024-12-02 07:15:49,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_dev_size [2024-12-02 07:15:49,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure chunk_to_sector [2024-12-02 07:15:49,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __might_sleep [2024-12-02 07:15:49,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_insert_exception [2024-12-02 07:15:49,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_merge_next_chunks [2024-12-02 07:15:49,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-12-02 07:15:49,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-12-02 07:15:49,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __lookup_origin [2024-12-02 07:15:49,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_exception [2024-12-02 07:15:49,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure clear_bit [2024-12-02 07:15:49,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure transient_read_metadata [2024-12-02 07:15:49,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_exception_table_exit [2024-12-02 07:15:49,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-12-02 07:15:49,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure transient_usage [2024-12-02 07:15:49,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_status [2024-12-02 07:15:49,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~int~TO~VOID [2024-12-02 07:15:49,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure origin_postsuspend [2024-12-02 07:15:49,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sector_to_chunk [2024-12-02 07:15:49,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-12-02 07:15:49,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_kcopyd_copy [2024-12-02 07:15:49,881 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __init_rwsem [2024-12-02 07:15:49,882 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_snap_cow [2024-12-02 07:15:49,882 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bdev_logical_block_size [2024-12-02 07:15:49,882 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure persistent_drop_snapshot [2024-12-02 07:15:49,882 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_unregister_target [2024-12-02 07:15:49,882 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure alloc_area [2024-12-02 07:15:49,882 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2024-12-02 07:15:49,882 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_merge_map [2024-12-02 07:15:49,882 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_dtr [2024-12-02 07:15:49,882 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure generic_make_request [2024-12-02 07:15:49,882 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure down_read [2024-12-02 07:15:49,882 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __invalidate_snapshot [2024-12-02 07:15:49,882 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_completed_exception [2024-12-02 07:15:49,882 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure persistent_status [2024-12-02 07:15:49,882 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mempool_destroy [2024-12-02 07:15:49,882 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure flush_bios [2024-12-02 07:15:49,882 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_pending_exception [2024-12-02 07:15:49,882 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_area [2024-12-02 07:15:49,882 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure area_location [2024-12-02 07:15:49,882 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2024-12-02 07:15:49,882 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure persistent_dtr [2024-12-02 07:15:49,882 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock [2024-12-02 07:15:49,882 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2024-12-02 07:15:49,882 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_kcopyd_client_destroy [2024-12-02 07:15:49,882 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_transient_snapshot_exit [2024-12-02 07:15:49,882 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure origin_resume [2024-12-02 07:15:49,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_origin_minimum_chunksize [2024-12-02 07:15:49,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __lookup_pending_exception [2024-12-02 07:15:49,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure up_write [2024-12-02 07:15:49,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure persistent_commit_exception [2024-12-02 07:15:49,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bdev_equal [2024-12-02 07:15:49,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-12-02 07:15:49,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bio_list_get [2024-12-02 07:15:49,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure start_merge [2024-12-02 07:15:49,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_consecutive_chunk_count [2024-12-02 07:15:49,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_del [2024-12-02 07:15:49,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2024-12-02 07:15:49,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure persistent_ctr [2024-12-02 07:15:49,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2024-12-02 07:15:49,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bio_list_init [2024-12-02 07:15:49,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_exception_store_destroy [2024-12-02 07:15:49,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure merge_shutdown [2024-12-02 07:15:49,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_exception_store_exit [2024-12-02 07:15:49,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure origin_dtr [2024-12-02 07:15:49,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure persistent_commit_merge [2024-12-02 07:15:49,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#25 [2024-12-02 07:15:49,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#24 [2024-12-02 07:15:49,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2024-12-02 07:15:49,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#23 [2024-12-02 07:15:49,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure start_copy [2024-12-02 07:15:49,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#22 [2024-12-02 07:15:49,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_put_device [2024-12-02 07:15:49,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_empty [2024-12-02 07:15:49,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure transient_ctr [2024-12-02 07:15:49,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_nonatomic [2024-12-02 07:15:49,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure origin_write_extent [2024-12-02 07:15:49,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure transient_status [2024-12-02 07:15:49,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_io [2024-12-02 07:15:49,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_resume [2024-12-02 07:15:49,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure constant_test_bit [2024-12-02 07:15:49,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2024-12-02 07:15:49,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure error_bios [2024-12-02 07:15:49,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_preresume [2024-12-02 07:15:49,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_iterate_devices [2024-12-02 07:15:49,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure origin_iterate_devices [2024-12-02 07:15:49,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-12-02 07:15:49,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure transient_dtr [2024-12-02 07:15:49,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure put_type [2024-12-02 07:15:49,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure vfree [2024-12-02 07:15:49,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __insert_snapshot [2024-12-02 07:15:49,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add_tail [2024-12-02 07:15:49,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure persistent_prepare_merge [2024-12-02 07:15:49,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure read_exception [2024-12-02 07:15:49,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_exception_store_type_unregister [2024-12-02 07:15:49,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-12-02 07:15:49,885 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-12-02 07:15:49,885 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-12-02 07:15:49,885 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_type [2024-12-02 07:15:49,885 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-12-02 07:15:49,885 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-12-02 07:15:49,885 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-12-02 07:15:49,885 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-12-02 07:15:49,885 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_exception_store_type_register [2024-12-02 07:15:49,885 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-12-02 07:15:49,885 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-12-02 07:15:49,885 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_ctr [2024-12-02 07:15:49,885 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-12-02 07:15:49,885 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-12-02 07:15:49,885 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure persistent_read_metadata [2024-12-02 07:15:49,885 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irq [2024-12-02 07:15:49,885 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-12-02 07:15:49,885 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#18 [2024-12-02 07:15:49,885 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#17 [2024-12-02 07:15:49,885 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_exception_store_set_chunk_size [2024-12-02 07:15:49,885 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2024-12-02 07:15:49,885 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2024-12-02 07:15:49,885 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2024-12-02 07:15:49,885 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2024-12-02 07:15:49,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2024-12-02 07:15:49,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_consecutive_chunk_count_inc [2024-12-02 07:15:49,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2024-12-02 07:15:49,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __find_snapshots_sharing_cow [2024-12-02 07:15:49,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2024-12-02 07:15:49,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_remove_exception [2024-12-02 07:15:49,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_end_io [2024-12-02 07:15:49,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#19 [2024-12-02 07:15:49,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_chunk_number [2024-12-02 07:15:49,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmem_cache_destroy [2024-12-02 07:15:49,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skip_metadata [2024-12-02 07:15:49,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure zero_disk_area [2024-12-02 07:15:49,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure origin_map [2024-12-02 07:15:49,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#21 [2024-12-02 07:15:49,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#20 [2024-12-02 07:15:49,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_memset [2024-12-02 07:15:49,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure up_read [2024-12-02 07:15:49,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure persistent_prepare_exception [2024-12-02 07:15:49,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure origin_status [2024-12-02 07:15:49,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __list_add [2024-12-02 07:15:49,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_register_target [2024-12-02 07:15:49,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2024-12-02 07:15:49,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure atomic_inc [2024-12-02 07:15:49,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_merge_resume [2024-12-02 07:15:49,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __check_for_conflicting_io [2024-12-02 07:15:49,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure origin_hash [2024-12-02 07:15:49,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __find_exception_store_type [2024-12-02 07:15:49,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bio_list_add [2024-12-02 07:15:49,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2024-12-02 07:15:49,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure area_io [2024-12-02 07:15:49,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock_irq [2024-12-02 07:15:49,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure alloc_completed_exception [2024-12-02 07:15:49,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure scnprintf [2024-12-02 07:15:49,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure PTR_ERR [2024-12-02 07:15:49,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ffs [2024-12-02 07:15:49,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure exception_hash [2024-12-02 07:15:49,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add [2024-12-02 07:15:49,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure chunk_io [2024-12-02 07:15:49,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _get_exception_store_type [2024-12-02 07:15:49,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure origin_merge [2024-12-02 07:15:49,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_exception_store_create [2024-12-02 07:15:49,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure unregister_snapshot [2024-12-02 07:15:49,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmem_cache_free [2024-12-02 07:15:49,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pending_complete [2024-12-02 07:15:49,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure down_write [2024-12-02 07:15:49,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock [2024-12-02 07:15:49,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-12-02 07:15:49,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_lookup_exception [2024-12-02 07:15:49,889 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure transient_prepare_exception [2024-12-02 07:15:49,889 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure write_header [2024-12-02 07:15:49,889 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure transient_commit_exception [2024-12-02 07:15:49,889 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure zero_memory_area [2024-12-02 07:15:49,889 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure do_origin [2024-12-02 07:15:49,889 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_get_device [2024-12-02 07:15:49,889 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snapshot_merge_presuspend [2024-12-02 07:15:49,889 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __origin_write [2024-12-02 07:15:49,889 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2024-12-02 07:15:49,969 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 807 nodes and edges [2024-12-02 07:15:49,980 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 265 nodes and edges [2024-12-02 07:15:49,990 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 84 nodes and edges [2024-12-02 07:15:49,995 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 29 nodes and edges [2024-12-02 07:15:50,000 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2024-12-02 07:15:50,005 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-12-02 07:15:50,009 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 07:15:50,014 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 07:15:50,054 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,055 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,056 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,057 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,057 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,057 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,060 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,061 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,062 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,064 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,066 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,066 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,067 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,076 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,081 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (\old(ldv_spin) == 0) [2024-12-02 07:15:50,083 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,086 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,339 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,339 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,339 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,339 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,339 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,339 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,339 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,340 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,340 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,340 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,346 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,346 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,348 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,348 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,349 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,349 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (\old(ldv_spin) == 0) [2024-12-02 07:15:50,349 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 07:15:50,416 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a19fcb01-4569-482f-8f42-4701c77b5b5c/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml [2024-12-02 07:15:50,416 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a19fcb01-4569-482f-8f42-4701c77b5b5c/bin/uautomizer-verify-84ZbGMXZE1/witness.yml [2024-12-02 07:15:50,416 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-02 07:15:50,417 INFO L158 Benchmark]: Toolchain (without parser) took 391674.05ms. Allocated memory was 142.6MB in the beginning and 3.0GB in the end (delta: 2.9GB). Free memory was 104.8MB in the beginning and 1.7GB in the end (delta: -1.6GB). Peak memory consumption was 1.3GB. Max. memory is 16.1GB. [2024-12-02 07:15:50,418 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 142.6MB. Free memory is still 83.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 07:15:50,418 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2876.65ms. Allocated memory was 142.6MB in the beginning and 310.4MB in the end (delta: 167.8MB). Free memory was 104.6MB in the beginning and 160.8MB in the end (delta: -56.2MB). Peak memory consumption was 118.9MB. Max. memory is 16.1GB. [2024-12-02 07:15:50,418 INFO L158 Benchmark]: Boogie Procedure Inliner took 274.11ms. Allocated memory is still 310.4MB. Free memory was 160.8MB in the beginning and 125.1MB in the end (delta: 35.7MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-12-02 07:15:50,419 INFO L158 Benchmark]: Boogie Preprocessor took 2277.86ms. Allocated memory was 310.4MB in the beginning and 545.3MB in the end (delta: 234.9MB). Free memory was 125.1MB in the beginning and 363.7MB in the end (delta: -238.6MB). Peak memory consumption was 216.0MB. Max. memory is 16.1GB. [2024-12-02 07:15:50,419 INFO L158 Benchmark]: RCFGBuilder took 24026.32ms. Allocated memory is still 545.3MB. Free memory was 363.7MB in the beginning and 157.4MB in the end (delta: 206.3MB). Peak memory consumption was 298.6MB. Max. memory is 16.1GB. [2024-12-02 07:15:50,419 INFO L158 Benchmark]: TraceAbstraction took 361664.34ms. Allocated memory was 545.3MB in the beginning and 3.0GB in the end (delta: 2.5GB). Free memory was 157.4MB in the beginning and 1.8GB in the end (delta: -1.7GB). Peak memory consumption was 1.6GB. Max. memory is 16.1GB. [2024-12-02 07:15:50,420 INFO L158 Benchmark]: Witness Printer took 547.78ms. Allocated memory is still 3.0GB. Free memory was 1.8GB in the beginning and 1.7GB in the end (delta: 117.4MB). Peak memory consumption was 117.4MB. Max. memory is 16.1GB. [2024-12-02 07:15:50,422 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.30ms. Allocated memory is still 142.6MB. Free memory is still 83.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2876.65ms. Allocated memory was 142.6MB in the beginning and 310.4MB in the end (delta: 167.8MB). Free memory was 104.6MB in the beginning and 160.8MB in the end (delta: -56.2MB). Peak memory consumption was 118.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 274.11ms. Allocated memory is still 310.4MB. Free memory was 160.8MB in the beginning and 125.1MB in the end (delta: 35.7MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Boogie Preprocessor took 2277.86ms. Allocated memory was 310.4MB in the beginning and 545.3MB in the end (delta: 234.9MB). Free memory was 125.1MB in the beginning and 363.7MB in the end (delta: -238.6MB). Peak memory consumption was 216.0MB. Max. memory is 16.1GB. * RCFGBuilder took 24026.32ms. Allocated memory is still 545.3MB. Free memory was 363.7MB in the beginning and 157.4MB in the end (delta: 206.3MB). Peak memory consumption was 298.6MB. Max. memory is 16.1GB. * TraceAbstraction took 361664.34ms. Allocated memory was 545.3MB in the beginning and 3.0GB in the end (delta: 2.5GB). Free memory was 157.4MB in the beginning and 1.8GB in the end (delta: -1.7GB). Peak memory consumption was 1.6GB. Max. memory is 16.1GB. * Witness Printer took 547.78ms. Allocated memory is still 3.0GB. Free memory was 1.8GB in the beginning and 1.7GB in the end (delta: 117.4MB). 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: 60.9s, OverallIterations: 6, TraceHistogramMax: 18, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 6.8s, 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.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 492 GetRequests, 485 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s 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.6s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 3.7s 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-12-02 07:15:50,544 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a19fcb01-4569-482f-8f42-4701c77b5b5c/bin/uautomizer-verify-84ZbGMXZE1/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