./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-paride-pt.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/module_get_put-drivers-block-paride-pt.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 671af7025688a85dc58586e59527b3b4b3d5de3bc6e704e61fc885445c7de2bb --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 17:34:12,669 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 17:34:12,718 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:34:12,724 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 17:34:12,726 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 17:34:12,747 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 17:34:12,748 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 17:34:12,749 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 17:34:12,749 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 17:34:12,749 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 17:34:12,750 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 17:34:12,750 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 17:34:12,750 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 17:34:12,750 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 17:34:12,750 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 17:34:12,751 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 17:34:12,751 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 17:34:12,751 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 17:34:12,751 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 17:34:12,751 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 17:34:12,751 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 17:34:12,751 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 17:34:12,751 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 17:34:12,752 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 17:34:12,752 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 17:34:12,752 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 17:34:12,752 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 17:34:12,752 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 17:34:12,752 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 17:34:12,752 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:34:12,752 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 17:34:12,752 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 17:34:12,753 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 17:34:12,753 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 17:34:12,753 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:34:12,753 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 17:34:12,753 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 17:34:12,753 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 17:34:12,753 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 17:34:12,753 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 17:34:12,753 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 17:34:12,753 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 17:34:12,753 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 17:34:12,753 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 17:34:12,754 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 17:34:12,754 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 -> 671af7025688a85dc58586e59527b3b4b3d5de3bc6e704e61fc885445c7de2bb [2025-01-09 17:34:12,964 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 17:34:12,970 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 17:34:12,973 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 17:34:12,973 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 17:34:12,974 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 17:34:12,975 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-paride-pt.ko.cil.out.i [2025-01-09 17:34:14,087 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/168a57edd/7eab5b5f79884238bcb569fd5df05f51/FLAGf9c8b31b9 [2025-01-09 17:34:14,442 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 17:34:14,443 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-paride-pt.ko.cil.out.i [2025-01-09 17:34:14,472 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/168a57edd/7eab5b5f79884238bcb569fd5df05f51/FLAGf9c8b31b9 [2025-01-09 17:34:14,653 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/168a57edd/7eab5b5f79884238bcb569fd5df05f51 [2025-01-09 17:34:14,655 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 17:34:14,656 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 17:34:14,657 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 17:34:14,657 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 17:34:14,660 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 17:34:14,660 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 05:34:14" (1/1) ... [2025-01-09 17:34:14,660 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2be622c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:14, skipping insertion in model container [2025-01-09 17:34:14,661 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 05:34:14" (1/1) ... [2025-01-09 17:34:14,716 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 17:34:15,304 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/module_get_put-drivers-block-paride-pt.ko.cil.out.i[119206,119219] [2025-01-09 17:34:15,331 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 17:34:15,361 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 17:34:15,412 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; incl %0": "+m" (v->counter)); [2839] [2025-01-09 17:34:15,414 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [2846-2847] [2025-01-09 17:34:15,519 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/module_get_put-drivers-block-paride-pt.ko.cil.out.i[119206,119219] [2025-01-09 17:34:15,530 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 17:34:15,579 INFO L204 MainTranslator]: Completed translation [2025-01-09 17:34:15,581 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:15 WrapperNode [2025-01-09 17:34:15,581 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 17:34:15,582 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 17:34:15,582 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 17:34:15,582 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 17:34:15,587 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:34:15" (1/1) ... [2025-01-09 17:34:15,631 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:34:15" (1/1) ... [2025-01-09 17:34:15,711 INFO L138 Inliner]: procedures = 105, calls = 1462, calls flagged for inlining = 33, calls inlined = 31, statements flattened = 2576 [2025-01-09 17:34:15,712 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 17:34:15,713 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 17:34:15,713 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 17:34:15,713 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 17:34:15,720 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:15" (1/1) ... [2025-01-09 17:34:15,720 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:15" (1/1) ... [2025-01-09 17:34:15,735 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:15" (1/1) ... [2025-01-09 17:34:15,819 INFO L175 MemorySlicer]: Split 1099 memory accesses to 20 slices as follows [2, 27, 6, 29, 5, 394, 3, 3, 512, 1, 11, 11, 3, 31, 13, 6, 11, 24, 6, 1]. 47 percent of accesses are in the largest equivalence class. The 797 initializations are split as follows [2, 0, 6, 29, 5, 176, 0, 0, 512, 0, 11, 11, 3, 24, 13, 0, 4, 0, 0, 1]. The 201 writes are split as follows [0, 27, 0, 0, 0, 139, 2, 3, 0, 0, 0, 0, 0, 0, 0, 1, 0, 24, 5, 0]. [2025-01-09 17:34:15,823 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:15" (1/1) ... [2025-01-09 17:34:15,823 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:15" (1/1) ... [2025-01-09 17:34:15,888 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:15" (1/1) ... [2025-01-09 17:34:15,894 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:15" (1/1) ... [2025-01-09 17:34:15,970 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:15" (1/1) ... [2025-01-09 17:34:15,986 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:15" (1/1) ... [2025-01-09 17:34:15,998 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:15" (1/1) ... [2025-01-09 17:34:16,018 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 17:34:16,019 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 17:34:16,019 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 17:34:16,019 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 17:34:16,020 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:15" (1/1) ... [2025-01-09 17:34:16,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:34:16,031 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:34:16,043 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:34:16,046 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:34:16,061 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2025-01-09 17:34:16,061 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2025-01-09 17:34:16,061 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2025-01-09 17:34:16,062 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2025-01-09 17:34:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2025-01-09 17:34:16,062 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2025-01-09 17:34:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2025-01-09 17:34:16,062 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2025-01-09 17:34:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 17:34:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 17:34:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 17:34:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 17:34:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 17:34:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 17:34:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 17:34:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 17:34:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 17:34:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 17:34:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 17:34:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 17:34:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 17:34:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 17:34:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 17:34:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev [2025-01-09 17:34:16,065 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 17:34:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 17:34:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 17:34:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 17:34:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 17:34:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 17:34:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 17:34:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 17:34:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 17:34:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 17:34:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 17:34:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_block [2025-01-09 17:34:16,066 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_block [2025-01-09 17:34:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2025-01-09 17:34:16,066 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2025-01-09 17:34:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure pt_media_access_cmd [2025-01-09 17:34:16,066 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_media_access_cmd [2025-01-09 17:34:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 17:34:16,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 17:34:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure pt_reset [2025-01-09 17:34:16,066 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_reset [2025-01-09 17:34:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure pt_identify [2025-01-09 17:34:16,066 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_identify [2025-01-09 17:34:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure pt_command [2025-01-09 17:34:16,066 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_command [2025-01-09 17:34:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 17:34:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 17:34:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 17:34:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 17:34:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 17:34:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 17:34:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 17:34:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 17:34:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 17:34:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 17:34:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 17:34:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 17:34:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 17:34:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 17:34:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 17:34:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 17:34:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 17:34:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 17:34:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 17:34:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 17:34:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-01-09 17:34:16,070 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-01-09 17:34:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2025-01-09 17:34:16,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2025-01-09 17:34:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 17:34:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure pt_atapi [2025-01-09 17:34:16,070 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_atapi [2025-01-09 17:34:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure pt_poll_dsc [2025-01-09 17:34:16,070 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_poll_dsc [2025-01-09 17:34:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure pt_req_sense [2025-01-09 17:34:16,070 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_req_sense [2025-01-09 17:34:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2025-01-09 17:34:16,070 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2025-01-09 17:34:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 17:34:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2025-01-09 17:34:16,070 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2025-01-09 17:34:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-01-09 17:34:16,070 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-01-09 17:34:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 17:34:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 17:34:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 17:34:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 17:34:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 17:34:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 17:34:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 17:34:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 17:34:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 17:34:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 17:34:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 17:34:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 17:34:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2025-01-09 17:34:16,071 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure pt_completion [2025-01-09 17:34:16,071 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_completion [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure pt_sleep [2025-01-09 17:34:16,071 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_sleep [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure pt_write_fm [2025-01-09 17:34:16,071 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_write_fm [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2025-01-09 17:34:16,071 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2025-01-09 17:34:16,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2025-01-09 17:34:16,071 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2025-01-09 17:34:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 17:34:16,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 17:34:16,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 17:34:16,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 17:34:16,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 17:34:16,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 17:34:16,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 17:34:16,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 17:34:16,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 17:34:16,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 17:34:16,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 17:34:16,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 17:34:16,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 17:34:16,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-01-09 17:34:16,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-01-09 17:34:16,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-01-09 17:34:16,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-01-09 17:34:16,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-01-09 17:34:16,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2025-01-09 17:34:16,075 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2025-01-09 17:34:16,075 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-01-09 17:34:16,075 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 17:34:16,075 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure pt_wait [2025-01-09 17:34:16,075 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_wait [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2025-01-09 17:34:16,075 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2025-01-09 17:34:16,075 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-01-09 17:34:16,075 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure pt_probe [2025-01-09 17:34:16,075 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_probe [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure pt_rewind [2025-01-09 17:34:16,075 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_rewind [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure device_create [2025-01-09 17:34:16,075 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure xn [2025-01-09 17:34:16,075 INFO L138 BoogieDeclarations]: Found implementation of procedure xn [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-01-09 17:34:16,075 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-01-09 17:34:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 17:34:16,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 17:34:16,076 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2025-01-09 17:34:16,076 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2025-01-09 17:34:16,076 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-01-09 17:34:16,076 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-01-09 17:34:16,386 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 17:34:16,388 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 17:34:23,633 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:34:23,651 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:34:23,651 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:34:28,992 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##67: assume !false; [2025-01-09 17:34:28,993 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##66: assume false; [2025-01-09 17:34:28,993 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##349: assume !false;call ULTIMATE.dealloc(pt_ioctl_~#mtop~0#1.base, pt_ioctl_~#mtop~0#1.offset);havoc pt_ioctl_~#mtop~0#1.base, pt_ioctl_~#mtop~0#1.offset; [2025-01-09 17:34:28,993 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##348: assume false; [2025-01-09 17:34:28,993 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##357: assume !false; [2025-01-09 17:34:28,993 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##356: assume false; [2025-01-09 17:34:29,173 INFO L? ?]: Removed 644 outVars from TransFormulas that were not future-live. [2025-01-09 17:34:29,173 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 17:34:29,201 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 17:34:29,203 INFO L312 CfgBuilder]: Removed 5 assume(true) statements. [2025-01-09 17:34:29,203 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 05:34:29 BoogieIcfgContainer [2025-01-09 17:34:29,204 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 17:34:29,206 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 17:34:29,206 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 17:34:29,210 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 17:34:29,211 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 05:34:14" (1/3) ... [2025-01-09 17:34:29,211 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@787b2c5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 05:34:29, skipping insertion in model container [2025-01-09 17:34:29,212 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:15" (2/3) ... [2025-01-09 17:34:29,213 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@787b2c5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 05:34:29, skipping insertion in model container [2025-01-09 17:34:29,213 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 05:34:29" (3/3) ... [2025-01-09 17:34:29,214 INFO L128 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-block-paride-pt.ko.cil.out.i [2025-01-09 17:34:29,224 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 17:34:29,226 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG module_get_put-drivers-block-paride-pt.ko.cil.out.i that has 43 procedures, 815 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-01-09 17:34:29,276 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 17:34:29,284 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;@188c74b3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 17:34:29,284 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 17:34:29,290 INFO L276 IsEmpty]: Start isEmpty. Operand has 815 states, 598 states have (on average 1.391304347826087) internal successors, (832), 614 states have internal predecessors, (832), 177 states have call successors, (177), 42 states have call predecessors, (177), 42 states have return successors, (177), 177 states have call predecessors, (177), 177 states have call successors, (177) [2025-01-09 17:34:29,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2025-01-09 17:34:29,294 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:34:29,294 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:34:29,294 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:34:29,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:34:29,297 INFO L85 PathProgramCache]: Analyzing trace with hash -992601966, now seen corresponding path program 1 times [2025-01-09 17:34:29,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:34:29,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839282498] [2025-01-09 17:34:29,302 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:34:29,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:34:29,813 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-01-09 17:34:30,020 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-01-09 17:34:30,020 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:34:30,020 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:34:30,262 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:34:30,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:34:30,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839282498] [2025-01-09 17:34:30,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839282498] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:34:30,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:34:30,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-09 17:34:30,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168847057] [2025-01-09 17:34:30,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:34:30,269 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 17:34:30,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:34:30,282 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 17:34:30,282 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 17:34:30,285 INFO L87 Difference]: Start difference. First operand has 815 states, 598 states have (on average 1.391304347826087) internal successors, (832), 614 states have internal predecessors, (832), 177 states have call successors, (177), 42 states have call predecessors, (177), 42 states have return successors, (177), 177 states have call predecessors, (177), 177 states have call successors, (177) Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 17:34:30,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:34:30,407 INFO L93 Difference]: Finished difference Result 1610 states and 2388 transitions. [2025-01-09 17:34:30,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 17:34:30,409 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2025-01-09 17:34:30,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:34:30,424 INFO L225 Difference]: With dead ends: 1610 [2025-01-09 17:34:30,425 INFO L226 Difference]: Without dead ends: 797 [2025-01-09 17:34:30,430 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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:34:30,432 INFO L435 NwaCegarLoop]: 1149 mSDtfsCounter, 1147 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1147 SdHoareTripleChecker+Valid, 1149 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:34:30,432 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1147 Valid, 1149 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 17:34:30,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 797 states. [2025-01-09 17:34:30,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 797 to 797. [2025-01-09 17:34:30,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 797 states, 582 states have (on average 1.3762886597938144) internal successors, (801), 592 states have internal predecessors, (801), 173 states have call successors, (173), 42 states have call predecessors, (173), 41 states have return successors, (172), 172 states have call predecessors, (172), 172 states have call successors, (172) [2025-01-09 17:34:30,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 797 states to 797 states and 1146 transitions. [2025-01-09 17:34:30,551 INFO L78 Accepts]: Start accepts. Automaton has 797 states and 1146 transitions. Word has length 11 [2025-01-09 17:34:30,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:34:30,551 INFO L471 AbstractCegarLoop]: Abstraction has 797 states and 1146 transitions. [2025-01-09 17:34:30,555 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 17:34:30,556 INFO L276 IsEmpty]: Start isEmpty. Operand 797 states and 1146 transitions. [2025-01-09 17:34:30,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2025-01-09 17:34:30,557 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:34:30,558 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] [2025-01-09 17:34:30,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 17:34:30,558 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:34:30,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:34:30,558 INFO L85 PathProgramCache]: Analyzing trace with hash -132836735, now seen corresponding path program 1 times [2025-01-09 17:34:30,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:34:30,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965053987] [2025-01-09 17:34:30,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:34:30,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:34:30,984 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-01-09 17:34:31,022 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-01-09 17:34:31,023 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:34:31,023 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:34:31,231 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:34:31,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:34:31,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965053987] [2025-01-09 17:34:31,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965053987] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:34:31,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:34:31,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 17:34:31,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199563862] [2025-01-09 17:34:31,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:34:31,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 17:34:31,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:34:31,235 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 17:34:31,235 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 17:34:31,235 INFO L87 Difference]: Start difference. First operand 797 states and 1146 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-09 17:34:31,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:34:31,350 INFO L93 Difference]: Finished difference Result 1588 states and 2285 transitions. [2025-01-09 17:34:31,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 17:34:31,350 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2025-01-09 17:34:31,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:34:31,357 INFO L225 Difference]: With dead ends: 1588 [2025-01-09 17:34:31,358 INFO L226 Difference]: Without dead ends: 811 [2025-01-09 17:34:31,361 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:34:31,361 INFO L435 NwaCegarLoop]: 1140 mSDtfsCounter, 14 mSDsluCounter, 1136 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2276 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 17:34:31,361 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2276 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 17:34:31,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 811 states. [2025-01-09 17:34:31,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 811 to 798. [2025-01-09 17:34:31,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 798 states, 583 states have (on average 1.3756432246998285) internal successors, (802), 593 states have internal predecessors, (802), 173 states have call successors, (173), 42 states have call predecessors, (173), 41 states have return successors, (172), 172 states have call predecessors, (172), 172 states have call successors, (172) [2025-01-09 17:34:31,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 798 states to 798 states and 1147 transitions. [2025-01-09 17:34:31,398 INFO L78 Accepts]: Start accepts. Automaton has 798 states and 1147 transitions. Word has length 21 [2025-01-09 17:34:31,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:34:31,398 INFO L471 AbstractCegarLoop]: Abstraction has 798 states and 1147 transitions. [2025-01-09 17:34:31,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-09 17:34:31,398 INFO L276 IsEmpty]: Start isEmpty. Operand 798 states and 1147 transitions. [2025-01-09 17:34:31,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2025-01-09 17:34:31,399 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:34:31,399 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] [2025-01-09 17:34:31,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 17:34:31,400 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:34:31,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:34:31,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1364743368, now seen corresponding path program 1 times [2025-01-09 17:34:31,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:34:31,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699617932] [2025-01-09 17:34:31,401 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:34:31,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:34:31,759 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-01-09 17:34:31,790 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-01-09 17:34:31,790 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:34:31,790 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:34:31,959 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-09 17:34:31,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:34:31,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699617932] [2025-01-09 17:34:31,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699617932] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:34:31,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:34:31,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 17:34:31,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62344565] [2025-01-09 17:34:31,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:34:31,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 17:34:31,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:34:31,964 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 17:34:31,964 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 17:34:31,964 INFO L87 Difference]: Start difference. First operand 798 states and 1147 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-09 17:34:32,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:34:32,024 INFO L93 Difference]: Finished difference Result 1511 states and 2169 transitions. [2025-01-09 17:34:32,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 17:34:32,025 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 27 [2025-01-09 17:34:32,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:34:32,034 INFO L225 Difference]: With dead ends: 1511 [2025-01-09 17:34:32,034 INFO L226 Difference]: Without dead ends: 805 [2025-01-09 17:34:32,037 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:34:32,039 INFO L435 NwaCegarLoop]: 1144 mSDtfsCounter, 1 mSDsluCounter, 1141 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2285 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 17:34:32,039 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2285 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 17:34:32,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 805 states. [2025-01-09 17:34:32,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 805 to 805. [2025-01-09 17:34:32,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 805 states, 590 states have (on average 1.376271186440678) internal successors, (812), 600 states have internal predecessors, (812), 173 states have call successors, (173), 42 states have call predecessors, (173), 41 states have return successors, (172), 172 states have call predecessors, (172), 172 states have call successors, (172) [2025-01-09 17:34:32,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 805 states to 805 states and 1157 transitions. [2025-01-09 17:34:32,082 INFO L78 Accepts]: Start accepts. Automaton has 805 states and 1157 transitions. Word has length 27 [2025-01-09 17:34:32,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:34:32,082 INFO L471 AbstractCegarLoop]: Abstraction has 805 states and 1157 transitions. [2025-01-09 17:34:32,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-09 17:34:32,082 INFO L276 IsEmpty]: Start isEmpty. Operand 805 states and 1157 transitions. [2025-01-09 17:34:32,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2025-01-09 17:34:32,085 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:34:32,085 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, 1, 1, 1] [2025-01-09 17:34:32,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 17:34:32,085 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:34:32,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:34:32,086 INFO L85 PathProgramCache]: Analyzing trace with hash -1401064429, now seen corresponding path program 1 times [2025-01-09 17:34:32,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:34:32,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965993397] [2025-01-09 17:34:32,086 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:34:32,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:34:32,506 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-01-09 17:34:32,538 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-01-09 17:34:32,538 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:34:32,538 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:34:32,743 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 17:34:32,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:34:32,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965993397] [2025-01-09 17:34:32,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965993397] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:34:32,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1759612669] [2025-01-09 17:34:32,744 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:34:32,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:34:32,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:34:32,746 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 17:34:32,748 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-09 17:34:33,340 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-01-09 17:34:33,585 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-01-09 17:34:33,585 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:34:33,585 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:34:33,594 INFO L256 TraceCheckSpWp]: Trace formula consists of 2689 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-01-09 17:34:33,599 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:34:33,629 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-09 17:34:33,629 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 17:34:33,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1759612669] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:34:33,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 17:34:33,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-01-09 17:34:33,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487193222] [2025-01-09 17:34:33,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:34:33,630 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 17:34:33,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:34:33,630 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 17:34:33,630 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-09 17:34:33,630 INFO L87 Difference]: Start difference. First operand 805 states and 1157 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-01-09 17:34:33,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:34:33,669 INFO L93 Difference]: Finished difference Result 1532 states and 2202 transitions. [2025-01-09 17:34:33,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 17:34:33,669 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 33 [2025-01-09 17:34:33,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:34:33,673 INFO L225 Difference]: With dead ends: 1532 [2025-01-09 17:34:33,673 INFO L226 Difference]: Without dead ends: 829 [2025-01-09 17:34:33,675 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-09 17:34:33,676 INFO L435 NwaCegarLoop]: 1150 mSDtfsCounter, 13 mSDsluCounter, 1139 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2289 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 17:34:33,676 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 2289 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 17:34:33,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 829 states. [2025-01-09 17:34:33,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 829 to 829. [2025-01-09 17:34:33,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 829 states, 608 states have (on average 1.3782894736842106) internal successors, (838), 618 states have internal predecessors, (838), 179 states have call successors, (179), 42 states have call predecessors, (179), 41 states have return successors, (178), 178 states have call predecessors, (178), 178 states have call successors, (178) [2025-01-09 17:34:33,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 829 states to 829 states and 1195 transitions. [2025-01-09 17:34:33,699 INFO L78 Accepts]: Start accepts. Automaton has 829 states and 1195 transitions. Word has length 33 [2025-01-09 17:34:33,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:34:33,699 INFO L471 AbstractCegarLoop]: Abstraction has 829 states and 1195 transitions. [2025-01-09 17:34:33,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-01-09 17:34:33,699 INFO L276 IsEmpty]: Start isEmpty. Operand 829 states and 1195 transitions. [2025-01-09 17:34:33,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2025-01-09 17:34:33,700 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:34:33,700 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:34:33,712 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-01-09 17:34:33,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:34:33,901 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:34:33,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:34:33,901 INFO L85 PathProgramCache]: Analyzing trace with hash 1193556566, now seen corresponding path program 1 times [2025-01-09 17:34:33,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:34:33,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501672604] [2025-01-09 17:34:33,901 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:34:33,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:34:34,227 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 38 statements into 1 equivalence classes. [2025-01-09 17:34:34,254 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 38 of 38 statements. [2025-01-09 17:34:34,255 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:34:34,255 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:34:34,424 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-01-09 17:34:34,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:34:34,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501672604] [2025-01-09 17:34:34,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501672604] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:34:34,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [472937095] [2025-01-09 17:34:34,424 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:34:34,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:34:34,424 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:34:34,426 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 17:34:34,428 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-09 17:34:35,116 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 38 statements into 1 equivalence classes. [2025-01-09 17:34:35,333 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 38 of 38 statements. [2025-01-09 17:34:35,333 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:34:35,333 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:34:35,341 INFO L256 TraceCheckSpWp]: Trace formula consists of 2707 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-01-09 17:34:35,344 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:34:35,401 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-01-09 17:34:35,401 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 17:34:35,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [472937095] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:34:35,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 17:34:35,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2025-01-09 17:34:35,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491239676] [2025-01-09 17:34:35,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:34:35,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 17:34:35,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:34:35,401 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 17:34:35,402 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-09 17:34:35,402 INFO L87 Difference]: Start difference. First operand 829 states and 1195 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2025-01-09 17:34:35,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:34:35,425 INFO L93 Difference]: Finished difference Result 829 states and 1195 transitions. [2025-01-09 17:34:35,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 17:34:35,425 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 38 [2025-01-09 17:34:35,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:34:35,426 INFO L225 Difference]: With dead ends: 829 [2025-01-09 17:34:35,427 INFO L226 Difference]: Without dead ends: 0 [2025-01-09 17:34:35,430 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-09 17:34:35,430 INFO L435 NwaCegarLoop]: 1143 mSDtfsCounter, 1110 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1110 SdHoareTripleChecker+Valid, 1143 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:34:35,431 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1110 Valid, 1143 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 17:34:35,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-01-09 17:34:35,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-01-09 17:34:35,432 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:34:35,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-01-09 17:34:35,433 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 38 [2025-01-09 17:34:35,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:34:35,433 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-01-09 17:34:35,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2025-01-09 17:34:35,433 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-01-09 17:34:35,433 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-01-09 17:34:35,436 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-01-09 17:34:35,449 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-01-09 17:34:35,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:34:35,639 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2025-01-09 17:34:35,640 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-01-09 17:34:37,670 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-01-09 17:34:37,683 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.01 05:34:37 BoogieIcfgContainer [2025-01-09 17:34:37,684 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-01-09 17:34:37,685 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-01-09 17:34:37,685 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-01-09 17:34:37,685 INFO L274 PluginConnector]: Witness Printer initialized [2025-01-09 17:34:37,685 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 05:34:29" (3/4) ... [2025-01-09 17:34:37,687 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-01-09 17:34:37,692 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure copy_from_user [2025-01-09 17:34:37,692 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_release [2025-01-09 17:34:37,693 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_identify [2025-01-09 17:34:37,693 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_init [2025-01-09 17:34:37,693 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure write_reg [2025-01-09 17:34:37,693 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure atomic_inc [2025-01-09 17:34:37,693 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_read_regr [2025-01-09 17:34:37,693 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure might_fault [2025-01-09 17:34:37,693 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2025-01-09 17:34:37,693 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_disconnect [2025-01-09 17:34:37,693 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_command [2025-01-09 17:34:37,693 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure status_reg [2025-01-09 17:34:37,693 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2025-01-09 17:34:37,693 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure DRIVE [2025-01-09 17:34:37,693 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_wait [2025-01-09 17:34:37,693 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2025-01-09 17:34:37,693 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_connect [2025-01-09 17:34:37,693 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure unregister_chrdev [2025-01-09 17:34:37,693 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_completion [2025-01-09 17:34:37,693 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure device_destroy [2025-01-09 17:34:37,693 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_read_block [2025-01-09 17:34:37,694 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_return_value [2025-01-09 17:34:37,694 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2025-01-09 17:34:37,694 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure read_reg [2025-01-09 17:34:37,694 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_sleep [2025-01-09 17:34:37,694 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_probe [2025-01-09 17:34:37,694 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_media_access_cmd [2025-01-09 17:34:37,694 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_write_fm [2025-01-09 17:34:37,694 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_rewind [2025-01-09 17:34:37,694 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2025-01-09 17:34:37,694 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure iminor [2025-01-09 17:34:37,694 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_atapi [2025-01-09 17:34:37,694 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_poll_dsc [2025-01-09 17:34:37,694 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure device_create [2025-01-09 17:34:37,694 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure xn [2025-01-09 17:34:37,694 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure _copy_from_user [2025-01-09 17:34:37,694 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_req_sense [2025-01-09 17:34:37,695 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure xs [2025-01-09 17:34:37,695 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure pt_reset [2025-01-09 17:34:37,695 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_blast_assert [2025-01-09 17:34:37,695 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_write_block [2025-01-09 17:34:37,695 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2025-01-09 17:34:37,721 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 295 nodes and edges [2025-01-09 17:34:37,724 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 93 nodes and edges [2025-01-09 17:34:37,727 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 36 nodes and edges [2025-01-09 17:34:37,730 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2025-01-09 17:34:37,732 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2025-01-09 17:34:37,735 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2025-01-09 17:34:37,738 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-01-09 17:34:37,740 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-01-09 17:34:37,910 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-01-09 17:34:37,910 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2025-01-09 17:34:37,910 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-01-09 17:34:37,911 INFO L158 Benchmark]: Toolchain (without parser) took 23254.78ms. Allocated memory was 142.6MB in the beginning and 738.2MB in the end (delta: 595.6MB). Free memory was 106.7MB in the beginning and 568.0MB in the end (delta: -461.2MB). Peak memory consumption was 137.8MB. Max. memory is 16.1GB. [2025-01-09 17:34:37,911 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 201.3MB. Free memory is still 124.6MB. There was no memory consumed. Max. memory is 16.1GB. [2025-01-09 17:34:37,912 INFO L158 Benchmark]: CACSL2BoogieTranslator took 924.59ms. Allocated memory is still 142.6MB. Free memory was 106.7MB in the beginning and 82.4MB in the end (delta: 24.3MB). Peak memory consumption was 91.7MB. Max. memory is 16.1GB. [2025-01-09 17:34:37,912 INFO L158 Benchmark]: Boogie Procedure Inliner took 130.59ms. Allocated memory is still 142.6MB. Free memory was 82.4MB in the beginning and 66.3MB in the end (delta: 16.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-01-09 17:34:37,912 INFO L158 Benchmark]: Boogie Preprocessor took 305.23ms. Allocated memory is still 142.6MB. Free memory was 66.3MB in the beginning and 89.1MB in the end (delta: -22.8MB). Peak memory consumption was 38.7MB. Max. memory is 16.1GB. [2025-01-09 17:34:37,912 INFO L158 Benchmark]: RCFGBuilder took 13184.99ms. Allocated memory was 142.6MB in the beginning and 360.7MB in the end (delta: 218.1MB). Free memory was 89.1MB in the beginning and 260.2MB in the end (delta: -171.1MB). Peak memory consumption was 83.9MB. Max. memory is 16.1GB. [2025-01-09 17:34:37,912 INFO L158 Benchmark]: TraceAbstraction took 8478.19ms. Allocated memory was 360.7MB in the beginning and 738.2MB in the end (delta: 377.5MB). Free memory was 260.2MB in the beginning and 606.5MB in the end (delta: -346.3MB). Peak memory consumption was 394.7MB. Max. memory is 16.1GB. [2025-01-09 17:34:37,913 INFO L158 Benchmark]: Witness Printer took 225.67ms. Allocated memory is still 738.2MB. Free memory was 606.5MB in the beginning and 568.0MB in the end (delta: 38.5MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2025-01-09 17:34:37,914 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.22ms. Allocated memory is still 201.3MB. Free memory is still 124.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 924.59ms. Allocated memory is still 142.6MB. Free memory was 106.7MB in the beginning and 82.4MB in the end (delta: 24.3MB). Peak memory consumption was 91.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 130.59ms. Allocated memory is still 142.6MB. Free memory was 82.4MB in the beginning and 66.3MB in the end (delta: 16.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 305.23ms. Allocated memory is still 142.6MB. Free memory was 66.3MB in the beginning and 89.1MB in the end (delta: -22.8MB). Peak memory consumption was 38.7MB. Max. memory is 16.1GB. * RCFGBuilder took 13184.99ms. Allocated memory was 142.6MB in the beginning and 360.7MB in the end (delta: 218.1MB). Free memory was 89.1MB in the beginning and 260.2MB in the end (delta: -171.1MB). Peak memory consumption was 83.9MB. Max. memory is 16.1GB. * TraceAbstraction took 8478.19ms. Allocated memory was 360.7MB in the beginning and 738.2MB in the end (delta: 377.5MB). Free memory was 260.2MB in the beginning and 606.5MB in the end (delta: -346.3MB). Peak memory consumption was 394.7MB. Max. memory is 16.1GB. * Witness Printer took 225.67ms. Allocated memory is still 738.2MB. Free memory was 606.5MB in the beginning and 568.0MB in the end (delta: 38.5MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 2839]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; incl %0": "+m" (v->counter)); [2839] - GenericResultAtLocation [Line: 2846]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [2846-2847] * 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: 4816]: 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 43 procedures, 815 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 6.4s, OverallIterations: 5, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2293 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2285 mSDsluCounter, 9142 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3416 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 30 IncrementalHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 5726 mSDtfsCounter, 30 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 85 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=829occurred in iteration=4, InterpolantAutomatonStates: 15, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 5 MinimizatonAttempts, 13 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 201 NumberOfCodeBlocks, 201 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 194 ConstructedInterpolants, 0 QuantifiedInterpolants, 344 SizeOfPredicates, 0 NumberOfNonLiveVariables, 5396 ConjunctsInSsa, 6 ConjunctsInUnsatCore, 7 InterpolantComputations, 5 PerfectInterpolantSequences, 9/11 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: 3481]: Location Invariant Derived location invariant: ((ldv_module_refcounter == 1) && (disable == 0)) - InvariantResult [Line: 3260]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 3073]: Location Invariant Derived location invariant: ((ldv_module_refcounter == 1) && (disable == 0)) - InvariantResult [Line: 3481]: Location Invariant Derived location invariant: ((ldv_module_refcounter == 1) && (disable == 0)) - InvariantResult [Line: 4030]: Location Invariant Derived location invariant: ((ldv_module_refcounter == 1) && (disable == 0)) - InvariantResult [Line: 3109]: Location Invariant Derived location invariant: ((ldv_module_refcounter == 1) && (disable == 0)) - InvariantResult [Line: 4148]: Location Invariant Derived location invariant: ((ldv_module_refcounter == 1) && (disable == 0)) - InvariantResult [Line: 4067]: Location Invariant Derived location invariant: ((ldv_module_refcounter == 1) && (disable == 0)) - InvariantResult [Line: 3533]: Location Invariant Derived location invariant: ((ldv_module_refcounter == 1) && (disable == 0)) - InvariantResult [Line: 3073]: Location Invariant Derived location invariant: ((ldv_module_refcounter == 1) && (disable == 0)) - InvariantResult [Line: 4074]: Location Invariant Derived location invariant: ((ldv_module_refcounter == 1) && (disable == 0)) - InvariantResult [Line: 3357]: Location Invariant Derived location invariant: ((ldv_module_refcounter == 1) && (disable == 0)) - InvariantResult [Line: 4616]: Location Invariant Derived location invariant: ((ldv_module_refcounter == 1) && (disable == 0)) - InvariantResult [Line: 4310]: Location Invariant Derived location invariant: ((ldv_module_refcounter == 1) && (disable == 0)) - InvariantResult [Line: 3821]: Location Invariant Derived location invariant: ((ldv_module_refcounter == 1) && (disable == 0)) - InvariantResult [Line: 3310]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 4051]: Location Invariant Derived location invariant: ((ldv_module_refcounter == 1) && (disable == 0)) - InvariantResult [Line: 3887]: Loop Invariant Derived loop invariant: ((ldv_module_refcounter == 1) && (disable == 0)) - InvariantResult [Line: 4206]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 4410]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 4348]: Location Invariant Derived location invariant: ((ldv_module_refcounter == 1) && (disable == 0)) - InvariantResult [Line: 4514]: Location Invariant Derived location invariant: ((ldv_module_refcounter == 1) && (disable == 0)) RESULT: Ultimate proved your program to be correct! [2025-01-09 17:34:37,944 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