./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-mtd-sm_ftl.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-mtd-sm_ftl.ko.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 37d59c797f3b43319090ff0a095e050456ceae93a2210ce04e39dd20e8f8f41e --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 17:35:26,444 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 17:35:26,505 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 17:35:26,512 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 17:35:26,514 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 17:35:26,541 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 17:35:26,543 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 17:35:26,543 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 17:35:26,543 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 17:35:26,543 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 17:35:26,544 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 17:35:26,544 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 17:35:26,544 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 17:35:26,544 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 17:35:26,544 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 17:35:26,545 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 17:35:26,545 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 17:35:26,545 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 17:35:26,545 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 17:35:26,545 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 17:35:26,545 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 17:35:26,545 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 17:35:26,545 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 17:35:26,545 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 17:35:26,545 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 17:35:26,545 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 17:35:26,545 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 17:35:26,545 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 17:35:26,546 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 17:35:26,546 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:35:26,546 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 17:35:26,546 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 17:35:26,546 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 17:35:26,546 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 17:35:26,546 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:35:26,546 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 17:35:26,546 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 17:35:26,546 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 17:35:26,546 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 17:35:26,548 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 17:35:26,548 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 17:35:26,548 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 17:35:26,548 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 17:35:26,548 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 17:35:26,549 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 17:35:26,549 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 37d59c797f3b43319090ff0a095e050456ceae93a2210ce04e39dd20e8f8f41e [2025-01-09 17:35:26,807 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 17:35:26,815 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 17:35:26,818 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 17:35:26,819 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 17:35:26,819 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 17:35:26,821 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-mtd-sm_ftl.ko.cil.out.i [2025-01-09 17:35:28,102 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/615c4b305/ee43037b8f974cf6a917c1ba97c1df32/FLAG1ce9c039d [2025-01-09 17:35:28,583 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 17:35:28,584 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-mtd-sm_ftl.ko.cil.out.i [2025-01-09 17:35:28,631 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/615c4b305/ee43037b8f974cf6a917c1ba97c1df32/FLAG1ce9c039d [2025-01-09 17:35:28,651 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/615c4b305/ee43037b8f974cf6a917c1ba97c1df32 [2025-01-09 17:35:28,653 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 17:35:28,656 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 17:35:28,657 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 17:35:28,658 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 17:35:28,661 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 17:35:28,662 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 05:35:28" (1/1) ... [2025-01-09 17:35:28,663 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@fcd15b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:35:28, skipping insertion in model container [2025-01-09 17:35:28,663 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 05:35:28" (1/1) ... [2025-01-09 17:35:28,750 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 17:35:29,817 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-mtd-sm_ftl.ko.cil.out.i[172332,172345] [2025-01-09 17:35:29,877 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 17:35:29,921 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 17:35:30,047 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3447-3453] [2025-01-09 17:35:30,050 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\t" "sbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3460-3462] [2025-01-09 17:35:30,050 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("661:\n\t" "call __sw_hweight32" "\n662:\n" ".section .altinstructions,\"a\"\n" " " ".balign 8" " " "\n" " " ".quad" " " "661b\n" " " ".quad" " " "663f\n" "\t .word " "(4*32+23)" "\n" "\t .byte 662b-661b\n" "\t .byte 664f-663f\n" ".previous\n" ".section .discard,\"aw\",@progbits\n" "\t .byte 0xff + (664f-663f) - (662b-661b)\n" ".previous\n" ".section .altinstr_replacement, \"ax\"\n" "663:\n\t" ".byte 0xf3,0x40,0x0f,0xb8,0xc7" "\n664:\n" ".previous": "=a" (res): "D" (w)); [3473-3502] [2025-01-09 17:35:30,105 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n" ".pushsection __bug_table,\"a\"\n" "2:\t.long 1b - 2b, %c0 - 2b\n" "\t.word %c1, 0\n" "\t.org 2b+%c2\n" ".popsection": : "i" ("/anthill/stuff/tacas-comp/work/current--X--drivers/mtd/sm_ftl.ko--X--bulklinux-3.0.1--X--68_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/68_1/drivers/mtd/sm_ftl.c.common.c"), "i" (330), "i" (sizeof(struct bug_entry ))); [4334-4340] [2025-01-09 17:35:30,123 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n" ".pushsection __bug_table,\"a\"\n" "2:\t.long 1b - 2b, %c0 - 2b\n" "\t.word %c1, 0\n" "\t.org 2b+%c2\n" ".popsection": : "i" ("/anthill/stuff/tacas-comp/work/current--X--drivers/mtd/sm_ftl.ko--X--bulklinux-3.0.1--X--68_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/68_1/drivers/mtd/sm_ftl.c.common.c"), "i" (476), "i" (sizeof(struct bug_entry ))); [4605-4611] [2025-01-09 17:35:30,145 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n" ".pushsection __bug_table,\"a\"\n" "2:\t.long 1b - 2b, %c0 - 2b\n" "\t.word %c1, 0\n" "\t.org 2b+%c2\n" ".popsection": : "i" ("/anthill/stuff/tacas-comp/work/current--X--drivers/mtd/sm_ftl.ko--X--bulklinux-3.0.1--X--68_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/68_1/drivers/mtd/sm_ftl.c.common.c"), "i" (888), "i" (sizeof(struct bug_entry ))); [5380-5386] [2025-01-09 17:35:30,152 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n" ".pushsection __bug_table,\"a\"\n" "2:\t.long 1b - 2b, %c0 - 2b\n" "\t.word %c1, 0\n" "\t.org 2b+%c2\n" ".popsection": : "i" ("/anthill/stuff/tacas-comp/work/current--X--drivers/mtd/sm_ftl.ko--X--bulklinux-3.0.1--X--68_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/68_1/drivers/mtd/sm_ftl.c.common.c"), "i" (948), "i" (sizeof(struct bug_entry ))); [5524-5530] [2025-01-09 17:35:30,160 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n" ".pushsection __bug_table,\"a\"\n" "2:\t.long 1b - 2b, %c0 - 2b\n" "\t.word %c1, 0\n" "\t.org 2b+%c2\n" ".popsection": : "i" ("/anthill/stuff/tacas-comp/work/current--X--drivers/mtd/sm_ftl.ko--X--bulklinux-3.0.1--X--68_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/68_1/drivers/mtd/sm_ftl.c.common.c"), "i" (1068), "i" (sizeof(struct bug_entry ))); [5764-5770] [2025-01-09 17:35:30,181 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-mtd-sm_ftl.ko.cil.out.i[172332,172345] [2025-01-09 17:35:30,190 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 17:35:30,248 INFO L204 MainTranslator]: Completed translation [2025-01-09 17:35:30,249 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:35:30 WrapperNode [2025-01-09 17:35:30,249 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 17:35:30,250 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 17:35:30,250 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 17:35:30,250 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 17:35:30,258 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:35:30" (1/1) ... [2025-01-09 17:35:30,305 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:35:30" (1/1) ... [2025-01-09 17:35:30,390 INFO L138 Inliner]: procedures = 140, calls = 1027, calls flagged for inlining = 52, calls inlined = 50, statements flattened = 3151 [2025-01-09 17:35:30,391 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 17:35:30,392 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 17:35:30,392 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 17:35:30,392 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 17:35:30,400 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:35:30" (1/1) ... [2025-01-09 17:35:30,400 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:35:30" (1/1) ... [2025-01-09 17:35:30,454 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:35:30" (1/1) ... [2025-01-09 17:35:30,692 INFO L175 MemorySlicer]: Split 570 memory accesses to 24 slices as follows [2, 8, 10, 287, 18, 8, 8, 8, 6, 4, 2, 42, 6, 4, 57, 23, 11, 8, 8, 8, 8, 7, 5, 22]. 50 percent of accesses are in the largest equivalence class. The 87 initializations are split as follows [2, 0, 0, 21, 0, 8, 8, 8, 0, 4, 0, 8, 0, 4, 0, 0, 0, 8, 0, 8, 8, 0, 0, 0]. The 237 writes are split as follows [0, 2, 8, 94, 14, 0, 0, 0, 3, 0, 1, 15, 5, 0, 53, 3, 11, 0, 2, 0, 0, 3, 1, 22]. [2025-01-09 17:35:30,692 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:35:30" (1/1) ... [2025-01-09 17:35:30,692 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:35:30" (1/1) ... [2025-01-09 17:35:30,837 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:35:30" (1/1) ... [2025-01-09 17:35:30,852 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:35:30" (1/1) ... [2025-01-09 17:35:30,881 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:35:30" (1/1) ... [2025-01-09 17:35:30,911 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:35:30" (1/1) ... [2025-01-09 17:35:30,929 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:35:30" (1/1) ... [2025-01-09 17:35:30,973 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 17:35:30,975 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 17:35:30,976 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 17:35:30,976 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 17:35:30,977 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:35:30" (1/1) ... [2025-01-09 17:35:30,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:35:30,996 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:35:31,014 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 17:35:31,022 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 17:35:31,046 INFO L130 BoogieDeclarations]: Found specification of procedure sm_get_zone [2025-01-09 17:35:31,047 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_get_zone [2025-01-09 17:35:31,047 INFO L130 BoogieDeclarations]: Found specification of procedure sm_mark_block_bad [2025-01-09 17:35:31,047 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_mark_block_bad [2025-01-09 17:35:31,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 17:35:31,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 17:35:31,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 17:35:31,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 17:35:31,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 17:35:31,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 17:35:31,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 17:35:31,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 17:35:31,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 17:35:31,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 17:35:31,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 17:35:31,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 17:35:31,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 17:35:31,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 17:35:31,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 17:35:31,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 17:35:31,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 17:35:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 17:35:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 17:35:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 17:35:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-01-09 17:35:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-01-09 17:35:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-01-09 17:35:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-01-09 17:35:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 17:35:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 17:35:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 17:35:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 17:35:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 17:35:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 17:35:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 17:35:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 17:35:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 17:35:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 17:35:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 17:35:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 17:35:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 17:35:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 17:35:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 17:35:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 17:35:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-09 17:35:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-01-09 17:35:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-01-09 17:35:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-01-09 17:35:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-01-09 17:35:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-01-09 17:35:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-01-09 17:35:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-01-09 17:35:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight16 [2025-01-09 17:35:31,052 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight16 [2025-01-09 17:35:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 17:35:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 17:35:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 17:35:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 17:35:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 17:35:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 17:35:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 17:35:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 17:35:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 17:35:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 17:35:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 17:35:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 17:35:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 17:35:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 17:35:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 17:35:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 17:35:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 17:35:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 17:35:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 17:35:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 17:35:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-01-09 17:35:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-01-09 17:35:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-01-09 17:35:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-01-09 17:35:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 17:35:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 17:35:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 17:35:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 17:35:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 17:35:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 17:35:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 17:35:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 17:35:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 17:35:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 17:35:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 17:35:31,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 17:35:31,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 17:35:31,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 17:35:31,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 17:35:31,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 17:35:31,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 17:35:31,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 17:35:31,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 17:35:31,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 17:35:31,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-01-09 17:35:31,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-01-09 17:35:31,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-01-09 17:35:31,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-01-09 17:35:31,059 INFO L130 BoogieDeclarations]: Found specification of procedure sm_recheck_media [2025-01-09 17:35:31,059 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_recheck_media [2025-01-09 17:35:31,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 17:35:31,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 17:35:31,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 17:35:31,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 17:35:31,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 17:35:31,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 17:35:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 17:35:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 17:35:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-01-09 17:35:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-01-09 17:35:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-01-09 17:35:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-01-09 17:35:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-01-09 17:35:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-01-09 17:35:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-01-09 17:35:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-01-09 17:35:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-01-09 17:35:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-01-09 17:35:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-01-09 17:35:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-01-09 17:35:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-01-09 17:35:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-01-09 17:35:31,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-01-09 17:35:31,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-01-09 17:35:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 17:35:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 17:35:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 17:35:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 17:35:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 17:35:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 17:35:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 17:35:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 17:35:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-01-09 17:35:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-01-09 17:35:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-01-09 17:35:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-01-09 17:35:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-01-09 17:35:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-01-09 17:35:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-01-09 17:35:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-01-09 17:35:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-01-09 17:35:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-01-09 17:35:31,061 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-01-09 17:35:31,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-01-09 17:35:31,065 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-01-09 17:35:31,065 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-01-09 17:35:31,065 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-01-09 17:35:31,065 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-01-09 17:35:31,065 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2025-01-09 17:35:31,065 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2025-01-09 17:35:31,065 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_out_r [2025-01-09 17:35:31,065 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_out_r [2025-01-09 17:35:31,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 17:35:31,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 17:35:31,065 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2025-01-09 17:35:31,065 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2025-01-09 17:35:31,065 INFO L130 BoogieDeclarations]: Found specification of procedure __nand_correct_data [2025-01-09 17:35:31,065 INFO L138 BoogieDeclarations]: Found implementation of procedure __nand_correct_data [2025-01-09 17:35:31,065 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 17:35:31,065 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 17:35:31,065 INFO L130 BoogieDeclarations]: Found specification of procedure sm_mkoffset [2025-01-09 17:35:31,065 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_mkoffset [2025-01-09 17:35:31,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 17:35:31,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 17:35:31,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 17:35:31,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 17:35:31,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 17:35:31,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 17:35:31,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 17:35:31,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 17:35:31,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 17:35:31,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 17:35:31,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 17:35:31,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 17:35:31,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 17:35:31,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 17:35:31,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 17:35:31,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 17:35:31,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 17:35:31,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 17:35:31,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 17:35:31,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 17:35:31,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-01-09 17:35:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-01-09 17:35:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-01-09 17:35:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-01-09 17:35:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-01-09 17:35:31,067 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-01-09 17:35:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure is_power_of_2 [2025-01-09 17:35:31,067 INFO L138 BoogieDeclarations]: Found implementation of procedure is_power_of_2 [2025-01-09 17:35:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure sm_getgeo [2025-01-09 17:35:31,067 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_getgeo [2025-01-09 17:35:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure sm_cache_put [2025-01-09 17:35:31,067 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_cache_put [2025-01-09 17:35:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure sm_read_cis [2025-01-09 17:35:31,067 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_read_cis [2025-01-09 17:35:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-01-09 17:35:31,067 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-01-09 17:35:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 17:35:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 17:35:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 17:35:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 17:35:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 17:35:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 17:35:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 17:35:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 17:35:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 17:35:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 17:35:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 17:35:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 17:35:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-09 17:35:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-01-09 17:35:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-01-09 17:35:31,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-01-09 17:35:31,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-01-09 17:35:31,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-01-09 17:35:31,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-01-09 17:35:31,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-01-09 17:35:31,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-01-09 17:35:31,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-01-09 17:35:31,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-01-09 17:35:31,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-01-09 17:35:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 17:35:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 17:35:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 17:35:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 17:35:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 17:35:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 17:35:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 17:35:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 17:35:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 17:35:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 17:35:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 17:35:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 17:35:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-09 17:35:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-01-09 17:35:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-01-09 17:35:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-01-09 17:35:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-01-09 17:35:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-01-09 17:35:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-01-09 17:35:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-01-09 17:35:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-01-09 17:35:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-01-09 17:35:31,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-01-09 17:35:31,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-01-09 17:35:31,072 INFO L130 BoogieDeclarations]: Found specification of procedure sm_get_lba [2025-01-09 17:35:31,073 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_get_lba [2025-01-09 17:35:31,073 INFO L130 BoogieDeclarations]: Found specification of procedure sm_read_lba [2025-01-09 17:35:31,073 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_read_lba [2025-01-09 17:35:31,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 17:35:31,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 17:35:31,073 INFO L130 BoogieDeclarations]: Found specification of procedure sm_module_init [2025-01-09 17:35:31,074 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_module_init [2025-01-09 17:35:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 17:35:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 17:35:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 17:35:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 17:35:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 17:35:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 17:35:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 17:35:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 17:35:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 17:35:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 17:35:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 17:35:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 17:35:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 17:35:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 17:35:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 17:35:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 17:35:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 17:35:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 17:35:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 17:35:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 17:35:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 17:35:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-01-09 17:35:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-01-09 17:35:31,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-01-09 17:35:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-01-09 17:35:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure sm_check_block [2025-01-09 17:35:31,075 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_check_block [2025-01-09 17:35:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~loff_t~0~X~$Pointer$~TO~int [2025-01-09 17:35:31,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~loff_t~0~X~$Pointer$~TO~int [2025-01-09 17:35:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 17:35:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 17:35:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 17:35:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 17:35:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 17:35:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 17:35:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 17:35:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 17:35:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 17:35:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 17:35:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 17:35:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 17:35:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 17:35:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 17:35:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 17:35:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 17:35:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 17:35:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 17:35:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 17:35:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 17:35:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-01-09 17:35:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-01-09 17:35:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-01-09 17:35:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-01-09 17:35:31,075 INFO L130 BoogieDeclarations]: Found specification of procedure sm_cache_init [2025-01-09 17:35:31,075 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_cache_init [2025-01-09 17:35:31,076 INFO L130 BoogieDeclarations]: Found specification of procedure sm_sector_valid [2025-01-09 17:35:31,076 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_sector_valid [2025-01-09 17:35:31,076 INFO L130 BoogieDeclarations]: Found specification of procedure sm_erase_block [2025-01-09 17:35:31,076 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_erase_block [2025-01-09 17:35:31,076 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-01-09 17:35:31,076 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-01-09 17:35:31,076 INFO L130 BoogieDeclarations]: Found specification of procedure sm_module_exit [2025-01-09 17:35:31,076 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_module_exit [2025-01-09 17:35:31,076 INFO L130 BoogieDeclarations]: Found specification of procedure sm_break_offset [2025-01-09 17:35:31,076 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_break_offset [2025-01-09 17:35:31,076 INFO L130 BoogieDeclarations]: Found specification of procedure sm_read_sector [2025-01-09 17:35:31,076 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_read_sector [2025-01-09 17:35:31,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2025-01-09 17:35:31,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2025-01-09 17:35:31,076 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 17:35:31,076 INFO L130 BoogieDeclarations]: Found specification of procedure sm_block_valid [2025-01-09 17:35:31,076 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_block_valid [2025-01-09 17:35:31,076 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 17:35:31,076 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 17:35:31,076 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 17:35:31,081 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 17:35:31,081 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_out [2025-01-09 17:35:31,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_out [2025-01-09 17:35:31,081 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-01-09 17:35:31,081 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-01-09 17:35:31,081 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-01-09 17:35:31,081 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-01-09 17:35:31,081 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-01-09 17:35:31,081 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-01-09 17:35:31,081 INFO L130 BoogieDeclarations]: Found specification of procedure sm_write_sector [2025-01-09 17:35:31,081 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_write_sector [2025-01-09 17:35:31,081 INFO L130 BoogieDeclarations]: Found specification of procedure __nand_calculate_ecc [2025-01-09 17:35:31,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __nand_calculate_ecc [2025-01-09 17:35:31,081 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2025-01-09 17:35:31,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2025-01-09 17:35:31,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 17:35:31,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 17:35:31,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 17:35:31,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 17:35:31,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 17:35:31,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 17:35:31,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 17:35:31,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 17:35:31,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 17:35:31,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 17:35:31,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 17:35:31,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 17:35:31,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 17:35:31,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 17:35:31,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 17:35:31,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 17:35:31,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 17:35:31,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 17:35:31,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 17:35:31,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 17:35:31,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-01-09 17:35:31,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-01-09 17:35:31,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-01-09 17:35:31,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-01-09 17:35:31,082 INFO L130 BoogieDeclarations]: Found specification of procedure sm_cache_flush [2025-01-09 17:35:31,082 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_cache_flush [2025-01-09 17:35:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_in_r [2025-01-09 17:35:31,083 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_in_r [2025-01-09 17:35:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_in [2025-01-09 17:35:31,083 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_in [2025-01-09 17:35:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 17:35:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 17:35:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 17:35:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 17:35:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 17:35:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 17:35:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 17:35:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 17:35:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 17:35:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 17:35:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 17:35:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 17:35:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 17:35:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 17:35:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 17:35:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 17:35:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-09 17:35:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-01-09 17:35:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-01-09 17:35:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-01-09 17:35:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-01-09 17:35:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-01-09 17:35:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-01-09 17:35:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-01-09 17:35:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 17:35:31,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 17:35:31,083 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-01-09 17:35:31,083 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-01-09 17:35:31,849 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 17:35:31,854 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 17:35:34,884 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:35:40,347 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume !false; [2025-01-09 17:35:40,348 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume false; [2025-01-09 17:35:40,781 INFO L? ?]: Removed 1357 outVars from TransFormulas that were not future-live. [2025-01-09 17:35:40,782 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 17:35:40,825 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 17:35:40,825 INFO L312 CfgBuilder]: Removed 36 assume(true) statements. [2025-01-09 17:35:40,826 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 05:35:40 BoogieIcfgContainer [2025-01-09 17:35:40,826 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 17:35:40,831 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 17:35:40,831 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 17:35:40,858 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 17:35:40,863 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 05:35:28" (1/3) ... [2025-01-09 17:35:40,863 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48cb0ced and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 05:35:40, skipping insertion in model container [2025-01-09 17:35:40,864 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:35:30" (2/3) ... [2025-01-09 17:35:40,864 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48cb0ced and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 05:35:40, skipping insertion in model container [2025-01-09 17:35:40,864 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 05:35:40" (3/3) ... [2025-01-09 17:35:40,865 INFO L128 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-mtd-sm_ftl.ko.cil.out.i [2025-01-09 17:35:40,880 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 17:35:40,884 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG usb_urb-drivers-mtd-sm_ftl.ko.cil.out.i that has 93 procedures, 1098 locations, 1 initial locations, 105 loop locations, and 1 error locations. [2025-01-09 17:35:40,975 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 17:35:40,990 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;@610b9609, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 17:35:40,990 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 17:35:40,999 INFO L276 IsEmpty]: Start isEmpty. Operand has 891 states, 663 states have (on average 1.401206636500754) internal successors, (929), 685 states have internal predecessors, (929), 180 states have call successors, (180), 46 states have call predecessors, (180), 46 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) [2025-01-09 17:35:41,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2025-01-09 17:35:41,006 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:35:41,006 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:35:41,007 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:35:41,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:35:41,013 INFO L85 PathProgramCache]: Analyzing trace with hash 1130184137, now seen corresponding path program 1 times [2025-01-09 17:35:41,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:35:41,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336651820] [2025-01-09 17:35:41,020 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:35:41,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:35:43,938 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-01-09 17:35:44,239 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-01-09 17:35:44,239 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:35:44,240 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:35:44,707 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 17:35:44,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:35:44,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336651820] [2025-01-09 17:35:44,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336651820] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:35:44,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:35:44,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 17:35:44,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233386232] [2025-01-09 17:35:44,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:35:44,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 17:35:44,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:35:44,734 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 17:35:44,734 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 17:35:44,739 INFO L87 Difference]: Start difference. First operand has 891 states, 663 states have (on average 1.401206636500754) internal successors, (929), 685 states have internal predecessors, (929), 180 states have call successors, (180), 46 states have call predecessors, (180), 46 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-01-09 17:35:44,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:35:44,945 INFO L93 Difference]: Finished difference Result 1758 states and 2587 transitions. [2025-01-09 17:35:44,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 17:35:44,951 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 29 [2025-01-09 17:35:44,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:35:44,972 INFO L225 Difference]: With dead ends: 1758 [2025-01-09 17:35:44,972 INFO L226 Difference]: Without dead ends: 874 [2025-01-09 17:35:44,984 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 [2025-01-09 17:35:44,986 INFO L435 NwaCegarLoop]: 1242 mSDtfsCounter, 1236 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1236 SdHoareTripleChecker+Valid, 1242 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 17:35:44,989 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1236 Valid, 1242 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 17:35:45,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 874 states. [2025-01-09 17:35:45,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 874 to 874. [2025-01-09 17:35:45,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 874 states, 649 states have (on average 1.3359013867488443) internal successors, (867), 668 states have internal predecessors, (867), 179 states have call successors, (179), 46 states have call predecessors, (179), 45 states have return successors, (178), 178 states have call predecessors, (178), 178 states have call successors, (178) [2025-01-09 17:35:45,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 874 states to 874 states and 1224 transitions. [2025-01-09 17:35:45,112 INFO L78 Accepts]: Start accepts. Automaton has 874 states and 1224 transitions. Word has length 29 [2025-01-09 17:35:45,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:35:45,113 INFO L471 AbstractCegarLoop]: Abstraction has 874 states and 1224 transitions. [2025-01-09 17:35:45,114 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-01-09 17:35:45,114 INFO L276 IsEmpty]: Start isEmpty. Operand 874 states and 1224 transitions. [2025-01-09 17:35:45,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2025-01-09 17:35:45,115 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:35:45,115 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:35:45,115 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 17:35:45,116 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:35:45,116 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:35:45,116 INFO L85 PathProgramCache]: Analyzing trace with hash 675619748, now seen corresponding path program 1 times [2025-01-09 17:35:45,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:35:45,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80926318] [2025-01-09 17:35:45,117 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:35:45,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:35:47,538 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-01-09 17:35:47,611 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-01-09 17:35:47,611 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:35:47,611 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:35:47,884 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 17:35:47,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:35:47,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80926318] [2025-01-09 17:35:47,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80926318] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:35:47,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:35:47,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 17:35:47,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372713336] [2025-01-09 17:35:47,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:35:47,887 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 17:35:47,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:35:47,888 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 17:35:47,888 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 17:35:47,888 INFO L87 Difference]: Start difference. First operand 874 states and 1224 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-01-09 17:35:47,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:35:47,961 INFO L93 Difference]: Finished difference Result 874 states and 1224 transitions. [2025-01-09 17:35:47,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 17:35:47,962 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 30 [2025-01-09 17:35:47,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:35:47,963 INFO L225 Difference]: With dead ends: 874 [2025-01-09 17:35:47,963 INFO L226 Difference]: Without dead ends: 0 [2025-01-09 17:35:47,967 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 [2025-01-09 17:35:47,969 INFO L435 NwaCegarLoop]: 1221 mSDtfsCounter, 1213 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1213 SdHoareTripleChecker+Valid, 1221 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 [2025-01-09 17:35:47,969 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1213 Valid, 1221 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 17:35:47,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-01-09 17:35:47,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-01-09 17:35:47,971 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) [2025-01-09 17:35:47,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-01-09 17:35:47,972 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 30 [2025-01-09 17:35:47,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:35:47,972 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-01-09 17:35:47,972 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-01-09 17:35:47,972 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-01-09 17:35:47,972 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-01-09 17:35:47,977 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-01-09 17:35:47,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 17:35:47,980 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1] [2025-01-09 17:35:47,982 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-01-09 17:36:06,751 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-01-09 17:36:06,769 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.01 05:36:06 BoogieIcfgContainer [2025-01-09 17:36:06,769 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-01-09 17:36:06,770 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-01-09 17:36:06,770 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-01-09 17:36:06,770 INFO L274 PluginConnector]: Witness Printer initialized [2025-01-09 17:36:06,771 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 05:35:40" (3/4) ... [2025-01-09 17:36:06,773 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-01-09 17:36:06,780 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#12 [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_get_zone [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#11 [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_mark_block_bad [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_module_init [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#23 [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#22 [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#19 [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#18 [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#17 [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#16 [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#15 [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#14 [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#13 [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_check_block [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~~loff_t~0~X~$Pointer$~TO~int [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __arch_hweight16 [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#23 [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#22 [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#21 [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#20 [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_recheck_media [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_cache_init [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_sector_valid [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure variable_test_bit [2025-01-09 17:36:06,781 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_erase_block [2025-01-09 17:36:06,782 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __kfifo_out_r [2025-01-09 17:36:06,782 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure PTR_ERR [2025-01-09 17:36:06,782 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2025-01-09 17:36:06,782 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure destroy_workqueue [2025-01-09 17:36:06,782 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_module_exit [2025-01-09 17:36:06,782 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __nand_correct_data [2025-01-09 17:36:06,782 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_break_offset [2025-01-09 17:36:06,783 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_read_sector [2025-01-09 17:36:06,783 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_blast_assert [2025-01-09 17:36:06,783 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_block_valid [2025-01-09 17:36:06,783 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2025-01-09 17:36:06,783 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2025-01-09 17:36:06,783 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure warn_slowpath_null [2025-01-09 17:36:06,783 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_mkoffset [2025-01-09 17:36:06,783 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2025-01-09 17:36:06,783 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2025-01-09 17:36:06,783 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2025-01-09 17:36:06,783 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __kfifo_out [2025-01-09 17:36:06,783 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2025-01-09 17:36:06,783 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2025-01-09 17:36:06,784 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2025-01-09 17:36:06,784 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2025-01-09 17:36:06,784 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2025-01-09 17:36:06,784 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure is_power_of_2 [2025-01-09 17:36:06,784 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_getgeo [2025-01-09 17:36:06,784 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2025-01-09 17:36:06,784 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2025-01-09 17:36:06,784 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2025-01-09 17:36:06,784 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2025-01-09 17:36:06,784 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_cache_put [2025-01-09 17:36:06,784 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_read_cis [2025-01-09 17:36:06,784 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2025-01-09 17:36:06,784 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2025-01-09 17:36:06,785 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure clear_bit [2025-01-09 17:36:06,785 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2025-01-09 17:36:06,785 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#18 [2025-01-09 17:36:06,785 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#17 [2025-01-09 17:36:06,785 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2025-01-09 17:36:06,785 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2025-01-09 17:36:06,785 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2025-01-09 17:36:06,785 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2025-01-09 17:36:06,785 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_write_sector [2025-01-09 17:36:06,785 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __nand_calculate_ecc [2025-01-09 17:36:06,785 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2025-01-09 17:36:06,785 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_get_lba [2025-01-09 17:36:06,785 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __kfifo_uint_must_check_helper [2025-01-09 17:36:06,785 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2025-01-09 17:36:06,785 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_cache_flush [2025-01-09 17:36:06,785 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __kfifo_in_r [2025-01-09 17:36:06,785 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#19 [2025-01-09 17:36:06,785 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __kfifo_in [2025-01-09 17:36:06,785 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sm_read_lba [2025-01-09 17:36:06,786 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2025-01-09 17:36:06,786 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2025-01-09 17:36:06,786 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2025-01-09 17:36:06,786 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2025-01-09 17:36:06,786 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2025-01-09 17:36:06,786 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2025-01-09 17:36:06,786 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#21 [2025-01-09 17:36:06,786 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#20 [2025-01-09 17:36:06,786 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2025-01-09 17:36:06,831 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 320 nodes and edges [2025-01-09 17:36:06,836 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 101 nodes and edges [2025-01-09 17:36:06,840 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2025-01-09 17:36:06,844 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2025-01-09 17:36:06,849 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2025-01-09 17:36:06,853 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-01-09 17:36:06,855 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-01-09 17:36:07,186 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-01-09 17:36:07,187 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2025-01-09 17:36:07,187 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-01-09 17:36:07,188 INFO L158 Benchmark]: Toolchain (without parser) took 38532.98ms. Allocated memory was 142.6MB in the beginning and 1.0GB in the end (delta: 864.0MB). Free memory was 100.1MB in the beginning and 432.9MB in the end (delta: -332.7MB). Peak memory consumption was 525.9MB. Max. memory is 16.1GB. [2025-01-09 17:36:07,188 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 201.3MB. Free memory is still 127.2MB. There was no memory consumed. Max. memory is 16.1GB. [2025-01-09 17:36:07,188 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1592.78ms. Allocated memory is still 142.6MB. Free memory was 100.1MB in the beginning and 54.9MB in the end (delta: 45.3MB). Peak memory consumption was 74.2MB. Max. memory is 16.1GB. [2025-01-09 17:36:07,189 INFO L158 Benchmark]: Boogie Procedure Inliner took 140.85ms. Allocated memory is still 142.6MB. Free memory was 54.9MB in the beginning and 38.8MB in the end (delta: 16.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-01-09 17:36:07,189 INFO L158 Benchmark]: Boogie Preprocessor took 582.02ms. Allocated memory is still 142.6MB. Free memory was 38.8MB in the beginning and 66.9MB in the end (delta: -28.1MB). Peak memory consumption was 23.6MB. Max. memory is 16.1GB. [2025-01-09 17:36:07,189 INFO L158 Benchmark]: RCFGBuilder took 9851.17ms. Allocated memory was 142.6MB in the beginning and 343.9MB in the end (delta: 201.3MB). Free memory was 66.9MB in the beginning and 82.5MB in the end (delta: -15.6MB). Peak memory consumption was 199.4MB. Max. memory is 16.1GB. [2025-01-09 17:36:07,190 INFO L158 Benchmark]: TraceAbstraction took 25938.35ms. Allocated memory was 343.9MB in the beginning and 1.0GB in the end (delta: 662.7MB). Free memory was 81.3MB in the beginning and 495.2MB in the end (delta: -413.9MB). Peak memory consumption was 252.5MB. Max. memory is 16.1GB. [2025-01-09 17:36:07,190 INFO L158 Benchmark]: Witness Printer took 417.16ms. Allocated memory is still 1.0GB. Free memory was 495.2MB in the beginning and 432.9MB in the end (delta: 62.4MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. [2025-01-09 17:36:07,192 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.28ms. Allocated memory is still 201.3MB. Free memory is still 127.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1592.78ms. Allocated memory is still 142.6MB. Free memory was 100.1MB in the beginning and 54.9MB in the end (delta: 45.3MB). Peak memory consumption was 74.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 140.85ms. Allocated memory is still 142.6MB. Free memory was 54.9MB in the beginning and 38.8MB in the end (delta: 16.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 582.02ms. Allocated memory is still 142.6MB. Free memory was 38.8MB in the beginning and 66.9MB in the end (delta: -28.1MB). Peak memory consumption was 23.6MB. Max. memory is 16.1GB. * RCFGBuilder took 9851.17ms. Allocated memory was 142.6MB in the beginning and 343.9MB in the end (delta: 201.3MB). Free memory was 66.9MB in the beginning and 82.5MB in the end (delta: -15.6MB). Peak memory consumption was 199.4MB. Max. memory is 16.1GB. * TraceAbstraction took 25938.35ms. Allocated memory was 343.9MB in the beginning and 1.0GB in the end (delta: 662.7MB). Free memory was 81.3MB in the beginning and 495.2MB in the end (delta: -413.9MB). Peak memory consumption was 252.5MB. Max. memory is 16.1GB. * Witness Printer took 417.16ms. Allocated memory is still 1.0GB. Free memory was 495.2MB in the beginning and 432.9MB in the end (delta: 62.4MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 3447]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3447-3453] - GenericResultAtLocation [Line: 3460]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\t" "sbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3460-3462] - GenericResultAtLocation [Line: 3473]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("661:\n\t" "call __sw_hweight32" "\n662:\n" ".section .altinstructions,\"a\"\n" " " ".balign 8" " " "\n" " " ".quad" " " "661b\n" " " ".quad" " " "663f\n" "\t .word " "(4*32+23)" "\n" "\t .byte 662b-661b\n" "\t .byte 664f-663f\n" ".previous\n" ".section .discard,\"aw\",@progbits\n" "\t .byte 0xff + (664f-663f) - (662b-661b)\n" ".previous\n" ".section .altinstr_replacement, \"ax\"\n" "663:\n\t" ".byte 0xf3,0x40,0x0f,0xb8,0xc7" "\n664:\n" ".previous": "=a" (res): "D" (w)); [3473-3502] - GenericResultAtLocation [Line: 4334]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n" ".pushsection __bug_table,\"a\"\n" "2:\t.long 1b - 2b, %c0 - 2b\n" "\t.word %c1, 0\n" "\t.org 2b+%c2\n" ".popsection": : "i" ("/anthill/stuff/tacas-comp/work/current--X--drivers/mtd/sm_ftl.ko--X--bulklinux-3.0.1--X--68_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/68_1/drivers/mtd/sm_ftl.c.common.c"), "i" (330), "i" (sizeof(struct bug_entry ))); [4334-4340] - GenericResultAtLocation [Line: 4605]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n" ".pushsection __bug_table,\"a\"\n" "2:\t.long 1b - 2b, %c0 - 2b\n" "\t.word %c1, 0\n" "\t.org 2b+%c2\n" ".popsection": : "i" ("/anthill/stuff/tacas-comp/work/current--X--drivers/mtd/sm_ftl.ko--X--bulklinux-3.0.1--X--68_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/68_1/drivers/mtd/sm_ftl.c.common.c"), "i" (476), "i" (sizeof(struct bug_entry ))); [4605-4611] - GenericResultAtLocation [Line: 5380]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n" ".pushsection __bug_table,\"a\"\n" "2:\t.long 1b - 2b, %c0 - 2b\n" "\t.word %c1, 0\n" "\t.org 2b+%c2\n" ".popsection": : "i" ("/anthill/stuff/tacas-comp/work/current--X--drivers/mtd/sm_ftl.ko--X--bulklinux-3.0.1--X--68_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/68_1/drivers/mtd/sm_ftl.c.common.c"), "i" (888), "i" (sizeof(struct bug_entry ))); [5380-5386] - GenericResultAtLocation [Line: 5524]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n" ".pushsection __bug_table,\"a\"\n" "2:\t.long 1b - 2b, %c0 - 2b\n" "\t.word %c1, 0\n" "\t.org 2b+%c2\n" ".popsection": : "i" ("/anthill/stuff/tacas-comp/work/current--X--drivers/mtd/sm_ftl.ko--X--bulklinux-3.0.1--X--68_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/68_1/drivers/mtd/sm_ftl.c.common.c"), "i" (948), "i" (sizeof(struct bug_entry ))); [5524-5530] - GenericResultAtLocation [Line: 5764]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n" ".pushsection __bug_table,\"a\"\n" "2:\t.long 1b - 2b, %c0 - 2b\n" "\t.word %c1, 0\n" "\t.org 2b+%c2\n" ".popsection": : "i" ("/anthill/stuff/tacas-comp/work/current--X--drivers/mtd/sm_ftl.ko--X--bulklinux-3.0.1--X--68_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/68_1/drivers/mtd/sm_ftl.c.common.c"), "i" (1068), "i" (sizeof(struct bug_entry ))); [5764-5770] * 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: 6373]: 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 93 procedures, 1098 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 7.0s, OverallIterations: 2, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2449 SdHoareTripleChecker+Valid, 0.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2449 mSDsluCounter, 2463 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1 IncrementalHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 2463 mSDtfsCounter, 1 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=891occurred in iteration=0, InterpolantAutomatonStates: 6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 59 NumberOfCodeBlocks, 59 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 57 ConstructedInterpolants, 0 QuantifiedInterpolants, 87 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 0/0 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: 6320]: Location Invariant Derived location invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 4551]: Loop Invariant Derived loop invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 5533]: Loop Invariant Derived loop invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 3885]: Loop Invariant Derived loop invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 5885]: Location Invariant Derived location invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 4957]: Loop Invariant Derived loop invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 4332]: Loop Invariant Derived loop invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 5372]: Loop Invariant Derived loop invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 4469]: Loop Invariant Derived loop invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 4871]: Loop Invariant Derived loop invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 5885]: Location Invariant Derived location invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 5773]: Loop Invariant Derived loop invariant: (ldv_urb_state == 0) - InvariantResult [Line: 4343]: Loop Invariant Derived loop invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 5299]: Loop Invariant Derived loop invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 5168]: Loop Invariant Derived loop invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 5756]: Loop Invariant Derived loop invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 6275]: Location Invariant Derived location invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 5389]: Loop Invariant Derived loop invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 5522]: Loop Invariant Derived loop invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 5810]: Location Invariant Derived location invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 3858]: Location Invariant Derived location invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 3802]: Location Invariant Derived location invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 4720]: Loop Invariant Derived loop invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 5907]: Location Invariant Derived location invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 3827]: Loop Invariant Derived loop invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 5896]: Loop Invariant Derived loop invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 3802]: Location Invariant Derived location invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 4326]: Loop Invariant Derived loop invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 5557]: Loop Invariant Derived loop invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 4614]: Loop Invariant Derived loop invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 5762]: Loop Invariant Derived loop invariant: (ldv_urb_state == 0) - InvariantResult [Line: 5933]: Loop Invariant Derived loop invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 5752]: Location Invariant Derived location invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 4597]: Loop Invariant Derived loop invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 4991]: Loop Invariant Derived loop invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 6262]: Location Invariant Derived location invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 4603]: Loop Invariant Derived loop invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 3608]: Loop Invariant Derived loop invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 5516]: Loop Invariant Derived loop invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 6098]: Loop Invariant Derived loop invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 5676]: Location Invariant Derived location invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 5378]: Loop Invariant Derived loop invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 4781]: Location Invariant Derived location invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) - InvariantResult [Line: 5922]: Location Invariant Derived location invariant: ((ldv_coherent_state == 0) && (ldv_urb_state == 0)) RESULT: Ultimate proved your program to be correct! [2025-01-09 17:36:07,289 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/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