./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 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/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/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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-?-798a7b3-m [2025-03-04 03:09:37,165 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 03:09:37,216 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 03:09:37,220 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 03:09:37,220 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 03:09:37,239 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 03:09:37,240 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 03:09:37,241 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 03:09:37,241 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 03:09:37,241 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 03:09:37,241 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 03:09:37,242 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 03:09:37,242 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 03:09:37,242 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 03:09:37,242 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 03:09:37,242 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 03:09:37,242 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 03:09:37,242 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 03:09:37,242 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 03:09:37,242 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 03:09:37,242 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 03:09:37,242 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 03:09:37,243 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 03:09:37,243 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 03:09:37,243 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 03:09:37,243 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 03:09:37,243 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 03:09:37,243 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 03:09:37,243 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 03:09:37,243 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 03:09:37,243 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 03:09:37,243 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 03:09:37,243 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 03:09:37,243 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 03:09:37,243 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 03:09:37,243 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 03:09:37,243 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 03:09:37,243 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 03:09:37,243 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 03:09:37,243 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 03:09:37,243 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/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-03-04 03:09:37,467 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 03:09:37,475 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 03:09:37,476 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 03:09:37,477 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 03:09:37,477 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 03:09:37,478 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-paride-pt.ko.cil.out.i [2025-03-04 03:09:38,573 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/383a86e9f/3c48240fe82c4eeb975d5f5f882a8181/FLAGc72570593 [2025-03-04 03:09:38,930 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 03:09:38,931 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-paride-pt.ko.cil.out.i [2025-03-04 03:09:38,954 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/383a86e9f/3c48240fe82c4eeb975d5f5f882a8181/FLAGc72570593 [2025-03-04 03:09:39,143 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/383a86e9f/3c48240fe82c4eeb975d5f5f882a8181 [2025-03-04 03:09:39,145 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 03:09:39,146 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 03:09:39,147 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 03:09:39,147 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 03:09:39,149 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 03:09:39,150 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 03:09:39" (1/1) ... [2025-03-04 03:09:39,150 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@871c185 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:09:39, skipping insertion in model container [2025-03-04 03:09:39,151 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 03:09:39" (1/1) ... [2025-03-04 03:09:39,217 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 03:09:39,803 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-paride-pt.ko.cil.out.i[119206,119219] [2025-03-04 03:09:39,832 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 03:09:39,867 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 03:09:39,936 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-03-04 03:09:39,937 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-03-04 03:09:40,062 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-paride-pt.ko.cil.out.i[119206,119219] [2025-03-04 03:09:40,069 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 03:09:40,125 INFO L204 MainTranslator]: Completed translation [2025-03-04 03:09:40,125 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:09:40 WrapperNode [2025-03-04 03:09:40,126 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 03:09:40,127 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 03:09:40,127 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 03:09:40,127 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 03:09:40,131 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:09:40" (1/1) ... [2025-03-04 03:09:40,169 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:09:40" (1/1) ... [2025-03-04 03:09:40,244 INFO L138 Inliner]: procedures = 105, calls = 1462, calls flagged for inlining = 33, calls inlined = 31, statements flattened = 2576 [2025-03-04 03:09:40,245 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 03:09:40,245 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 03:09:40,245 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 03:09:40,245 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 03:09:40,252 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:09:40" (1/1) ... [2025-03-04 03:09:40,252 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:09:40" (1/1) ... [2025-03-04 03:09:40,275 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:09:40" (1/1) ... [2025-03-04 03:09:40,349 INFO L175 MemorySlicer]: Split 1099 memory accesses to 20 slices as follows [3, 2, 27, 29, 6, 5, 512, 1, 3, 11, 6, 1, 11, 3, 31, 6, 13, 394, 24, 11]. 47 percent of accesses are in the largest equivalence class. The 797 initializations are split as follows [0, 2, 0, 29, 6, 5, 512, 0, 0, 11, 0, 1, 11, 3, 24, 0, 13, 176, 0, 4]. The 201 writes are split as follows [2, 0, 27, 0, 0, 0, 0, 0, 3, 0, 5, 0, 0, 0, 0, 1, 0, 139, 24, 0]. [2025-03-04 03:09:40,349 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:09:40" (1/1) ... [2025-03-04 03:09:40,352 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:09:40" (1/1) ... [2025-03-04 03:09:40,412 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:09:40" (1/1) ... [2025-03-04 03:09:40,418 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:09:40" (1/1) ... [2025-03-04 03:09:40,464 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:09:40" (1/1) ... [2025-03-04 03:09:40,472 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:09:40" (1/1) ... [2025-03-04 03:09:40,493 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 03:09:40,495 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 03:09:40,495 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 03:09:40,495 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 03:09:40,496 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:09:40" (1/1) ... [2025-03-04 03:09:40,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 03:09:40,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 03:09:40,519 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 03:09:40,522 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 03:09:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2025-03-04 03:09:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2025-03-04 03:09:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2025-03-04 03:09:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2025-03-04 03:09:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2025-03-04 03:09:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2025-03-04 03:09:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2025-03-04 03:09:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2025-03-04 03:09:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 03:09:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 03:09:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 03:09:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 03:09:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 03:09:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 03:09:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 03:09:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 03:09:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 03:09:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-04 03:09:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev [2025-03-04 03:09:40,542 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev [2025-03-04 03:09:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 03:09:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 03:09:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 03:09:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 03:09:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 03:09:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 03:09:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 03:09:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 03:09:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 03:09:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 03:09:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 03:09:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 03:09:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 03:09:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 03:09:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 03:09:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 03:09:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 03:09:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 03:09:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 03:09:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-04 03:09:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_block [2025-03-04 03:09:40,542 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_block [2025-03-04 03:09:40,544 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2025-03-04 03:09:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2025-03-04 03:09:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure pt_media_access_cmd [2025-03-04 03:09:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_media_access_cmd [2025-03-04 03:09:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 03:09:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 03:09:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure pt_reset [2025-03-04 03:09:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_reset [2025-03-04 03:09:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure pt_identify [2025-03-04 03:09:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_identify [2025-03-04 03:09:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure pt_command [2025-03-04 03:09:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_command [2025-03-04 03:09:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 03:09:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 03:09:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 03:09:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 03:09:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 03:09:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 03:09:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 03:09:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 03:09:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 03:09:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 03:09:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 03:09:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 03:09:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 03:09:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 03:09:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 03:09:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 03:09:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 03:09:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 03:09:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 03:09:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-04 03:09:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-04 03:09:40,547 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-04 03:09:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2025-03-04 03:09:40,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2025-03-04 03:09:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 03:09:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure pt_atapi [2025-03-04 03:09:40,547 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_atapi [2025-03-04 03:09:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure pt_poll_dsc [2025-03-04 03:09:40,547 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_poll_dsc [2025-03-04 03:09:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure pt_req_sense [2025-03-04 03:09:40,547 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_req_sense [2025-03-04 03:09:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2025-03-04 03:09:40,547 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2025-03-04 03:09:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 03:09:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2025-03-04 03:09:40,547 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-04 03:09:40,548 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2025-03-04 03:09:40,548 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure pt_completion [2025-03-04 03:09:40,548 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_completion [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 03:09:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 03:09:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 03:09:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 03:09:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 03:09:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 03:09:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 03:09:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 03:09:40,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 03:09:40,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-04 03:09:40,550 INFO L130 BoogieDeclarations]: Found specification of procedure pt_sleep [2025-03-04 03:09:40,550 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_sleep [2025-03-04 03:09:40,550 INFO L130 BoogieDeclarations]: Found specification of procedure pt_write_fm [2025-03-04 03:09:40,550 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_write_fm [2025-03-04 03:09:40,550 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2025-03-04 03:09:40,550 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2025-03-04 03:09:40,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2025-03-04 03:09:40,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2025-03-04 03:09:40,550 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2025-03-04 03:09:40,550 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2025-03-04 03:09:40,550 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 03:09:40,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 03:09:40,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 03:09:40,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 03:09:40,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2025-03-04 03:09:40,551 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2025-03-04 03:09:40,551 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-03-04 03:09:40,551 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 03:09:40,551 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure pt_wait [2025-03-04 03:09:40,551 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_wait [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2025-03-04 03:09:40,551 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2025-03-04 03:09:40,551 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-03-04 03:09:40,551 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure pt_probe [2025-03-04 03:09:40,551 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_probe [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 03:09:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 03:09:40,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 03:09:40,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 03:09:40,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 03:09:40,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 03:09:40,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 03:09:40,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 03:09:40,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-04 03:09:40,552 INFO L130 BoogieDeclarations]: Found specification of procedure pt_rewind [2025-03-04 03:09:40,552 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_rewind [2025-03-04 03:09:40,554 INFO L130 BoogieDeclarations]: Found specification of procedure device_create [2025-03-04 03:09:40,554 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create [2025-03-04 03:09:40,554 INFO L130 BoogieDeclarations]: Found specification of procedure xn [2025-03-04 03:09:40,555 INFO L138 BoogieDeclarations]: Found implementation of procedure xn [2025-03-04 03:09:40,555 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-03-04 03:09:40,555 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-03-04 03:09:40,555 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 03:09:40,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 03:09:40,555 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2025-03-04 03:09:40,555 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2025-03-04 03:09:40,555 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-04 03:09:40,555 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-04 03:09:40,931 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 03:09:40,933 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 03:09:41,098 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3475: call ULTIMATE.dealloc(~#expect~0.base, ~#expect~0.offset);havoc ~#expect~0.base, ~#expect~0.offset; [2025-03-04 03:09:47,086 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3570: call ULTIMATE.dealloc(pt_ready_wait_~#tr_cmd~0#1.base, pt_ready_wait_~#tr_cmd~0#1.offset);havoc pt_ready_wait_~#tr_cmd~0#1.base, pt_ready_wait_~#tr_cmd~0#1.offset; [2025-03-04 03:09:47,087 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3691: call ULTIMATE.dealloc(~#ms~0#1.base, ~#ms~0#1.offset);havoc ~#ms~0#1.base, ~#ms~0#1.offset;call ULTIMATE.dealloc(~#mf~0#1.base, ~#mf~0#1.offset);havoc ~#mf~0#1.base, ~#mf~0#1.offset;call ULTIMATE.dealloc(~#id~0#1.base, ~#id~0#1.offset);havoc ~#id~0#1.base, ~#id~0#1.offset;call ULTIMATE.dealloc(~#id_cmd~0#1.base, ~#id_cmd~0#1.offset);havoc ~#id_cmd~0#1.base, ~#id_cmd~0#1.offset;call ULTIMATE.dealloc(~#ms_cmd~0#1.base, ~#ms_cmd~0#1.offset);havoc ~#ms_cmd~0#1.base, ~#ms_cmd~0#1.offset;call ULTIMATE.dealloc(~#ls_cmd~0#1.base, ~#ls_cmd~0#1.offset);havoc ~#ls_cmd~0#1.base, ~#ls_cmd~0#1.offset;call ULTIMATE.dealloc(~#buf~1#1.base, ~#buf~1#1.offset);havoc ~#buf~1#1.base, ~#buf~1#1.offset; [2025-03-04 03:09:47,170 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3062: havoc #t~mem82; [2025-03-04 03:09:47,221 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4966: havoc #t~nondet341; [2025-03-04 03:09:47,225 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4973: havoc #t~nondet342; [2025-03-04 03:09:47,229 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4986: havoc #t~nondet343; [2025-03-04 03:09:47,483 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3429: call ULTIMATE.dealloc(~#rw_cmd~0.base, ~#rw_cmd~0.offset);havoc ~#rw_cmd~0.base, ~#rw_cmd~0.offset; [2025-03-04 03:09:47,494 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4924: havoc #t~nondet337; [2025-03-04 03:09:47,761 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3235: call ULTIMATE.dealloc(~#rs_cmd~0.base, ~#rs_cmd~0.offset);havoc ~#rs_cmd~0.base, ~#rs_cmd~0.offset;call ULTIMATE.dealloc(~#buf~0.base, ~#buf~0.offset);havoc ~#buf~0.base, ~#buf~0.offset; [2025-03-04 03:09:47,789 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4990: havoc schedule_timeout_interruptible_#t~nondet344#1; [2025-03-04 03:09:47,953 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3450: call ULTIMATE.dealloc(~#wm_cmd~0.base, ~#wm_cmd~0.offset);havoc ~#wm_cmd~0.base, ~#wm_cmd~0.offset; [2025-03-04 03:09:47,956 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2876: havoc #t~mem13; [2025-03-04 03:09:47,965 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4934: havoc #t~ret339.base, #t~ret339.offset; [2025-03-04 03:09:53,392 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4066: assume false; [2025-03-04 03:09:53,392 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4066: assume !false; [2025-03-04 03:09:53,392 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4331: call ULTIMATE.dealloc(pt_write_~#wr_cmd~0#1.base, pt_write_~#wr_cmd~0#1.offset);havoc pt_write_~#wr_cmd~0#1.base, pt_write_~#wr_cmd~0#1.offset; [2025-03-04 03:09:53,392 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4928: havoc _copy_to_user_#t~nondet338#1; [2025-03-04 03:09:53,392 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4536: call ULTIMATE.dealloc(pt_init_~#__key~0#1.base, pt_init_~#__key~0#1.offset);havoc pt_init_~#__key~0#1.base, pt_init_~#__key~0#1.offset; [2025-03-04 03:09:53,392 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4907: havoc __class_create_#t~ret334#1.base, __class_create_#t~ret334#1.offset; [2025-03-04 03:09:53,392 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2826: havoc atomic_read_#t~mem8#1; [2025-03-04 03:09:53,392 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4050: assume false; [2025-03-04 03:09:53,392 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4050: 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-03-04 03:09:53,392 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4913: havoc __kmalloc_#t~ret335#1.base, __kmalloc_#t~ret335#1.offset; [2025-03-04 03:09:53,392 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4917: havoc __register_chrdev_#t~nondet336#1; [2025-03-04 03:09:53,392 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4724: assume false; [2025-03-04 03:09:53,392 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4724: assume !false; [2025-03-04 03:09:53,392 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4131: call ULTIMATE.dealloc(pt_read_~#rd_cmd~0#1.base, pt_read_~#rd_cmd~0#1.offset);havoc pt_read_~#rd_cmd~0#1.base, pt_read_~#rd_cmd~0#1.offset; [2025-03-04 03:09:53,596 INFO L? ?]: Removed 644 outVars from TransFormulas that were not future-live. [2025-03-04 03:09:53,596 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 03:09:53,649 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 03:09:53,649 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-04 03:09:53,650 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 03:09:53 BoogieIcfgContainer [2025-03-04 03:09:53,650 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 03:09:53,652 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 03:09:53,654 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 03:09:53,657 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 03:09:53,657 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 03:09:39" (1/3) ... [2025-03-04 03:09:53,658 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1630e2f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 03:09:53, skipping insertion in model container [2025-03-04 03:09:53,658 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:09:40" (2/3) ... [2025-03-04 03:09:53,658 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1630e2f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 03:09:53, skipping insertion in model container [2025-03-04 03:09:53,659 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 03:09:53" (3/3) ... [2025-03-04 03:09:53,660 INFO L128 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-block-paride-pt.ko.cil.out.i [2025-03-04 03:09:53,671 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 03:09:53,673 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG module_get_put-drivers-block-paride-pt.ko.cil.out.i that has 43 procedures, 819 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-04 03:09:53,726 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 03:09:53,733 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;@1ae88365, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 03:09:53,733 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 03:09:53,737 INFO L276 IsEmpty]: Start isEmpty. Operand has 819 states, 598 states have (on average 1.3979933110367893) internal successors, (836), 618 states have internal predecessors, (836), 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-03-04 03:09:53,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2025-03-04 03:09:53,743 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:09:53,744 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 03:09:53,744 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:09:53,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:09:53,748 INFO L85 PathProgramCache]: Analyzing trace with hash -1900560201, now seen corresponding path program 1 times [2025-03-04 03:09:53,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:09:53,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394224820] [2025-03-04 03:09:53,754 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:09:53,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 03:09:54,212 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-03-04 03:09:54,378 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-03-04 03:09:54,378 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:09:54,378 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:09:54,637 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 03:09:54,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 03:09:54,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394224820] [2025-03-04 03:09:54,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394224820] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 03:09:54,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 03:09:54,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-04 03:09:54,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701213043] [2025-03-04 03:09:54,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 03:09:54,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 03:09:54,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 03:09:54,656 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 03:09:54,656 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 03:09:54,660 INFO L87 Difference]: Start difference. First operand has 819 states, 598 states have (on average 1.3979933110367893) internal successors, (836), 618 states have internal predecessors, (836), 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-03-04 03:09:54,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 03:09:54,825 INFO L93 Difference]: Finished difference Result 1618 states and 2396 transitions. [2025-03-04 03:09:54,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 03:09:54,828 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-03-04 03:09:54,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 03:09:54,840 INFO L225 Difference]: With dead ends: 1618 [2025-03-04 03:09:54,841 INFO L226 Difference]: Without dead ends: 801 [2025-03-04 03:09:54,850 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-03-04 03:09:54,853 INFO L435 NwaCegarLoop]: 1113 mSDtfsCounter, 1151 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1151 SdHoareTripleChecker+Valid, 1113 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-04 03:09:54,853 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1151 Valid, 1113 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-04 03:09:54,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 801 states. [2025-03-04 03:09:54,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 801 to 801. [2025-03-04 03:09:54,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 801 states, 586 states have (on average 1.3737201365187712) internal successors, (805), 596 states have internal predecessors, (805), 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-03-04 03:09:54,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 801 states and 1150 transitions. [2025-03-04 03:09:54,957 INFO L78 Accepts]: Start accepts. Automaton has 801 states and 1150 transitions. Word has length 11 [2025-03-04 03:09:54,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 03:09:54,957 INFO L471 AbstractCegarLoop]: Abstraction has 801 states and 1150 transitions. [2025-03-04 03:09:54,957 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-03-04 03:09:54,957 INFO L276 IsEmpty]: Start isEmpty. Operand 801 states and 1150 transitions. [2025-03-04 03:09:54,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2025-03-04 03:09:54,958 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:09:54,958 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-03-04 03:09:54,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 03:09:54,959 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:09:54,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:09:54,959 INFO L85 PathProgramCache]: Analyzing trace with hash -896455748, now seen corresponding path program 1 times [2025-03-04 03:09:54,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:09:54,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064809820] [2025-03-04 03:09:54,959 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:09:54,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 03:09:55,301 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-04 03:09:55,346 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-04 03:09:55,347 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:09:55,347 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:09:55,538 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 03:09:55,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 03:09:55,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064809820] [2025-03-04 03:09:55,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064809820] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 03:09:55,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 03:09:55,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 03:09:55,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798998082] [2025-03-04 03:09:55,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 03:09:55,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 03:09:55,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 03:09:55,541 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 03:09:55,541 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 03:09:55,541 INFO L87 Difference]: Start difference. First operand 801 states and 1150 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-03-04 03:09:55,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 03:09:55,757 INFO L93 Difference]: Finished difference Result 1596 states and 2293 transitions. [2025-03-04 03:09:55,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 03:09:55,757 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-03-04 03:09:55,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 03:09:55,762 INFO L225 Difference]: With dead ends: 1596 [2025-03-04 03:09:55,762 INFO L226 Difference]: Without dead ends: 815 [2025-03-04 03:09:55,765 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-03-04 03:09:55,765 INFO L435 NwaCegarLoop]: 1104 mSDtfsCounter, 14 mSDsluCounter, 1100 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2204 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-04 03:09:55,765 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2204 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-04 03:09:55,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 815 states. [2025-03-04 03:09:55,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 815 to 802. [2025-03-04 03:09:55,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 802 states, 587 states have (on average 1.373083475298126) internal successors, (806), 597 states have internal predecessors, (806), 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-03-04 03:09:55,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 802 states and 1151 transitions. [2025-03-04 03:09:55,800 INFO L78 Accepts]: Start accepts. Automaton has 802 states and 1151 transitions. Word has length 21 [2025-03-04 03:09:55,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 03:09:55,801 INFO L471 AbstractCegarLoop]: Abstraction has 802 states and 1151 transitions. [2025-03-04 03:09:55,801 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-03-04 03:09:55,801 INFO L276 IsEmpty]: Start isEmpty. Operand 802 states and 1151 transitions. [2025-03-04 03:09:55,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2025-03-04 03:09:55,802 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:09:55,802 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-03-04 03:09:55,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 03:09:55,802 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:09:55,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:09:55,805 INFO L85 PathProgramCache]: Analyzing trace with hash 835255619, now seen corresponding path program 1 times [2025-03-04 03:09:55,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:09:55,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918337554] [2025-03-04 03:09:55,805 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:09:55,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 03:09:56,199 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-03-04 03:09:56,241 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-03-04 03:09:56,241 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:09:56,241 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:09:56,366 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-04 03:09:56,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 03:09:56,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918337554] [2025-03-04 03:09:56,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918337554] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 03:09:56,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 03:09:56,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 03:09:56,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132647081] [2025-03-04 03:09:56,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 03:09:56,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 03:09:56,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 03:09:56,368 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 03:09:56,369 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 03:09:56,369 INFO L87 Difference]: Start difference. First operand 802 states and 1151 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-03-04 03:09:56,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 03:09:56,522 INFO L93 Difference]: Finished difference Result 1519 states and 2177 transitions. [2025-03-04 03:09:56,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 03:09:56,523 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-03-04 03:09:56,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 03:09:56,529 INFO L225 Difference]: With dead ends: 1519 [2025-03-04 03:09:56,531 INFO L226 Difference]: Without dead ends: 809 [2025-03-04 03:09:56,533 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-03-04 03:09:56,533 INFO L435 NwaCegarLoop]: 1108 mSDtfsCounter, 1 mSDsluCounter, 1105 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2213 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-04 03:09:56,534 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2213 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-04 03:09:56,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 809 states. [2025-03-04 03:09:56,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 809 to 809. [2025-03-04 03:09:56,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 809 states, 594 states have (on average 1.3737373737373737) internal successors, (816), 604 states have internal predecessors, (816), 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-03-04 03:09:56,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 809 states to 809 states and 1161 transitions. [2025-03-04 03:09:56,576 INFO L78 Accepts]: Start accepts. Automaton has 809 states and 1161 transitions. Word has length 27 [2025-03-04 03:09:56,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 03:09:56,576 INFO L471 AbstractCegarLoop]: Abstraction has 809 states and 1161 transitions. [2025-03-04 03:09:56,576 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-03-04 03:09:56,576 INFO L276 IsEmpty]: Start isEmpty. Operand 809 states and 1161 transitions. [2025-03-04 03:09:56,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2025-03-04 03:09:56,577 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:09:56,577 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-03-04 03:09:56,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 03:09:56,577 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:09:56,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:09:56,577 INFO L85 PathProgramCache]: Analyzing trace with hash 1933425249, now seen corresponding path program 1 times [2025-03-04 03:09:56,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:09:56,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019957516] [2025-03-04 03:09:56,577 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:09:56,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 03:09:56,903 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-03-04 03:09:56,936 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-03-04 03:09:56,936 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:09:56,937 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:09:57,179 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 03:09:57,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 03:09:57,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019957516] [2025-03-04 03:09:57,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019957516] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 03:09:57,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1247208976] [2025-03-04 03:09:57,180 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:09:57,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 03:09:57,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 03:09:57,183 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 03:09:57,185 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-04 03:09:57,783 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-03-04 03:09:58,067 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-03-04 03:09:58,067 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:09:58,067 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:09:58,078 INFO L256 TraceCheckSpWp]: Trace formula consists of 2689 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-04 03:09:58,083 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 03:09:58,123 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-04 03:09:58,124 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 03:09:58,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1247208976] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 03:09:58,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 03:09:58,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-03-04 03:09:58,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57612370] [2025-03-04 03:09:58,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 03:09:58,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 03:09:58,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 03:09:58,125 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 03:09:58,125 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-04 03:09:58,126 INFO L87 Difference]: Start difference. First operand 809 states and 1161 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-03-04 03:09:58,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 03:09:58,273 INFO L93 Difference]: Finished difference Result 1540 states and 2210 transitions. [2025-03-04 03:09:58,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 03:09:58,274 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-03-04 03:09:58,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 03:09:58,280 INFO L225 Difference]: With dead ends: 1540 [2025-03-04 03:09:58,280 INFO L226 Difference]: Without dead ends: 833 [2025-03-04 03:09:58,283 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-03-04 03:09:58,284 INFO L435 NwaCegarLoop]: 1112 mSDtfsCounter, 13 mSDsluCounter, 1103 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2215 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-04 03:09:58,285 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 2215 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-04 03:09:58,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 833 states. [2025-03-04 03:09:58,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 833 to 833. [2025-03-04 03:09:58,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 833 states, 612 states have (on average 1.3758169934640523) internal successors, (842), 622 states have internal predecessors, (842), 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-03-04 03:09:58,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 833 states to 833 states and 1199 transitions. [2025-03-04 03:09:58,327 INFO L78 Accepts]: Start accepts. Automaton has 833 states and 1199 transitions. Word has length 33 [2025-03-04 03:09:58,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 03:09:58,328 INFO L471 AbstractCegarLoop]: Abstraction has 833 states and 1199 transitions. [2025-03-04 03:09:58,328 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-03-04 03:09:58,328 INFO L276 IsEmpty]: Start isEmpty. Operand 833 states and 1199 transitions. [2025-03-04 03:09:58,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2025-03-04 03:09:58,330 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:09:58,331 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-03-04 03:09:58,343 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-04 03:09:58,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 03:09:58,535 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:09:58,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:09:58,536 INFO L85 PathProgramCache]: Analyzing trace with hash 1924987086, now seen corresponding path program 1 times [2025-03-04 03:09:58,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:09:58,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407116070] [2025-03-04 03:09:58,536 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:09:58,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 03:09:58,871 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 38 statements into 1 equivalence classes. [2025-03-04 03:09:58,899 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 38 of 38 statements. [2025-03-04 03:09:58,899 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:09:58,899 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:09:59,084 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-04 03:09:59,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 03:09:59,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407116070] [2025-03-04 03:09:59,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407116070] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 03:09:59,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1570148383] [2025-03-04 03:09:59,084 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:09:59,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 03:09:59,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 03:09:59,087 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 03:09:59,088 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-04 03:09:59,645 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 38 statements into 1 equivalence classes. [2025-03-04 03:09:59,870 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 38 of 38 statements. [2025-03-04 03:09:59,871 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:09:59,871 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:09:59,883 INFO L256 TraceCheckSpWp]: Trace formula consists of 2707 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-04 03:09:59,887 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 03:09:59,932 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-03-04 03:09:59,933 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 03:09:59,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1570148383] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 03:09:59,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 03:09:59,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2025-03-04 03:09:59,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242107978] [2025-03-04 03:09:59,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 03:09:59,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 03:09:59,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 03:09:59,934 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 03:09:59,934 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-04 03:09:59,934 INFO L87 Difference]: Start difference. First operand 833 states and 1199 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-03-04 03:10:00,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 03:10:00,021 INFO L93 Difference]: Finished difference Result 833 states and 1199 transitions. [2025-03-04 03:10:00,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 03:10:00,021 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-03-04 03:10:00,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 03:10:00,022 INFO L225 Difference]: With dead ends: 833 [2025-03-04 03:10:00,022 INFO L226 Difference]: Without dead ends: 0 [2025-03-04 03:10:00,025 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-03-04 03:10:00,025 INFO L435 NwaCegarLoop]: 1107 mSDtfsCounter, 1114 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1114 SdHoareTripleChecker+Valid, 1107 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-04 03:10:00,025 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1114 Valid, 1107 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-04 03:10:00,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-03-04 03:10:00,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-03-04 03:10:00,026 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-03-04 03:10:00,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-03-04 03:10:00,027 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 38 [2025-03-04 03:10:00,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 03:10:00,027 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-03-04 03:10:00,027 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-03-04 03:10:00,027 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-03-04 03:10:00,027 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-03-04 03:10:00,029 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-03-04 03:10:00,041 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-04 03:10:00,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 03:10:00,232 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2025-03-04 03:10:00,233 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-03-04 03:10:02,185 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-04 03:10:02,197 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.03 03:10:02 BoogieIcfgContainer [2025-03-04 03:10:02,197 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-04 03:10:02,198 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-04 03:10:02,198 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-04 03:10:02,198 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-04 03:10:02,199 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 03:09:53" (3/4) ... [2025-03-04 03:10:02,200 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-03-04 03:10:02,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure copy_from_user [2025-03-04 03:10:02,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_release [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_identify [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_init [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure write_reg [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure atomic_inc [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_read_regr [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure might_fault [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure printk [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_disconnect [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_command [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure status_reg [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure DRIVE [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_wait [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_connect [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure unregister_chrdev [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_completion [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure device_destroy [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_read_block [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_check_return_value [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure read_reg [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_sleep [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_probe [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_media_access_cmd [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_write_fm [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_rewind [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure iminor [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_atapi [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_poll_dsc [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure device_create [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure xn [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure _copy_from_user [2025-03-04 03:10:02,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_req_sense [2025-03-04 03:10:02,206 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure xs [2025-03-04 03:10:02,206 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_reset [2025-03-04 03:10:02,206 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_blast_assert [2025-03-04 03:10:02,206 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_write_block [2025-03-04 03:10:02,206 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2025-03-04 03:10:02,232 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 273 nodes and edges [2025-03-04 03:10:02,235 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 82 nodes and edges [2025-03-04 03:10:02,237 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 36 nodes and edges [2025-03-04 03:10:02,240 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2025-03-04 03:10:02,243 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2025-03-04 03:10:02,247 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2025-03-04 03:10:02,250 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-03-04 03:10:02,251 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-03-04 03:10:02,424 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-03-04 03:10:02,424 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2025-03-04 03:10:02,424 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-04 03:10:02,425 INFO L158 Benchmark]: Toolchain (without parser) took 23278.67ms. Allocated memory was 142.6MB in the beginning and 595.6MB in the end (delta: 453.0MB). Free memory was 106.1MB in the beginning and 493.2MB in the end (delta: -387.2MB). Peak memory consumption was 374.2MB. Max. memory is 16.1GB. [2025-03-04 03:10:02,425 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 201.3MB. Free memory is still 129.3MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-04 03:10:02,425 INFO L158 Benchmark]: CACSL2BoogieTranslator took 979.74ms. Allocated memory is still 142.6MB. Free memory was 106.1MB in the beginning and 80.7MB in the end (delta: 25.3MB). Peak memory consumption was 83.7MB. Max. memory is 16.1GB. [2025-03-04 03:10:02,426 INFO L158 Benchmark]: Boogie Procedure Inliner took 117.60ms. Allocated memory is still 142.6MB. Free memory was 80.7MB in the beginning and 64.7MB in the end (delta: 16.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-03-04 03:10:02,427 INFO L158 Benchmark]: Boogie Preprocessor took 248.50ms. Allocated memory is still 142.6MB. Free memory was 64.7MB in the beginning and 89.6MB in the end (delta: -24.9MB). Peak memory consumption was 30.8MB. Max. memory is 16.1GB. [2025-03-04 03:10:02,427 INFO L158 Benchmark]: IcfgBuilder took 13155.22ms. Allocated memory was 142.6MB in the beginning and 310.4MB in the end (delta: 167.8MB). Free memory was 89.6MB in the beginning and 169.4MB in the end (delta: -79.8MB). Peak memory consumption was 96.6MB. Max. memory is 16.1GB. [2025-03-04 03:10:02,427 INFO L158 Benchmark]: TraceAbstraction took 8545.45ms. Allocated memory was 310.4MB in the beginning and 595.6MB in the end (delta: 285.2MB). Free memory was 168.5MB in the beginning and 194.1MB in the end (delta: -25.7MB). Peak memory consumption was 267.1MB. Max. memory is 16.1GB. [2025-03-04 03:10:02,428 INFO L158 Benchmark]: Witness Printer took 226.41ms. Allocated memory is still 595.6MB. Free memory was 194.1MB in the beginning and 493.2MB in the end (delta: -299.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-04 03:10:02,429 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.14ms. Allocated memory is still 201.3MB. Free memory is still 129.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 979.74ms. Allocated memory is still 142.6MB. Free memory was 106.1MB in the beginning and 80.7MB in the end (delta: 25.3MB). Peak memory consumption was 83.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 117.60ms. Allocated memory is still 142.6MB. Free memory was 80.7MB in the beginning and 64.7MB in the end (delta: 16.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 248.50ms. Allocated memory is still 142.6MB. Free memory was 64.7MB in the beginning and 89.6MB in the end (delta: -24.9MB). Peak memory consumption was 30.8MB. Max. memory is 16.1GB. * IcfgBuilder took 13155.22ms. Allocated memory was 142.6MB in the beginning and 310.4MB in the end (delta: 167.8MB). Free memory was 89.6MB in the beginning and 169.4MB in the end (delta: -79.8MB). Peak memory consumption was 96.6MB. Max. memory is 16.1GB. * TraceAbstraction took 8545.45ms. Allocated memory was 310.4MB in the beginning and 595.6MB in the end (delta: 285.2MB). Free memory was 168.5MB in the beginning and 194.1MB in the end (delta: -25.7MB). Peak memory consumption was 267.1MB. Max. memory is 16.1GB. * Witness Printer took 226.41ms. Allocated memory is still 595.6MB. Free memory was 194.1MB in the beginning and 493.2MB in the end (delta: -299.1MB). Peak memory consumption was 8.4MB. 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, 819 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 6.5s, OverallIterations: 5, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2301 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2293 mSDsluCounter, 8852 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3308 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 351 IncrementalHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 5544 mSDtfsCounter, 351 mSolverCounterSat, 0.0s 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=833occurred 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.1s 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: 3887]: Location Invariant Derived location invariant: ((ldv_module_refcounter == 1) && (disable == 0)) RESULT: Ultimate proved your program to be correct! [2025-03-04 03:10:02,452 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/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