./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 8fc3dc66 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-?-8fc3dc6-m [2025-03-17 07:28:07,723 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 07:28:07,774 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 07:28:07,779 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 07:28:07,779 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 07:28:07,804 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 07:28:07,805 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 07:28:07,805 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 07:28:07,806 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 07:28:07,806 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 07:28:07,806 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 07:28:07,807 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 07:28:07,807 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 07:28:07,807 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 07:28:07,807 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 07:28:07,807 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 07:28:07,807 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 07:28:07,807 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 07:28:07,807 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 07:28:07,807 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 07:28:07,807 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 07:28:07,807 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 07:28:07,807 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 07:28:07,807 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 07:28:07,807 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 07:28:07,808 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 07:28:07,808 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 07:28:07,808 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 07:28:07,808 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 07:28:07,808 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 07:28:07,809 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 07:28:07,809 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 07:28:07,809 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 07:28:07,809 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 07:28:07,809 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 07:28:07,809 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 07:28:07,810 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 07:28:07,810 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 07:28:07,810 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 07:28:07,810 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 07:28:07,810 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-17 07:28:08,043 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 07:28:08,051 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 07:28:08,053 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 07:28:08,053 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 07:28:08,054 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 07:28:08,054 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-17 07:28:09,224 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d4d19acfe/6d56119d582d490384835436521b6a02/FLAG201477f57 [2025-03-17 07:28:09,632 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 07:28:09,632 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-17 07:28:09,657 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d4d19acfe/6d56119d582d490384835436521b6a02/FLAG201477f57 [2025-03-17 07:28:09,667 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d4d19acfe/6d56119d582d490384835436521b6a02 [2025-03-17 07:28:09,669 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 07:28:09,671 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 07:28:09,673 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 07:28:09,673 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 07:28:09,676 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 07:28:09,676 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:28:09" (1/1) ... [2025-03-17 07:28:09,678 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5bbf4115 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:28:09, skipping insertion in model container [2025-03-17 07:28:09,678 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:28:09" (1/1) ... [2025-03-17 07:28:09,730 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 07:28:10,291 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-17 07:28:10,318 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 07:28:10,344 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 07:28:10,390 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-17 07:28:10,393 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-17 07:28:10,473 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-17 07:28:10,483 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 07:28:10,568 INFO L204 MainTranslator]: Completed translation [2025-03-17 07:28:10,569 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:28:10 WrapperNode [2025-03-17 07:28:10,569 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 07:28:10,570 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 07:28:10,571 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 07:28:10,571 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 07:28:10,575 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:28:10" (1/1) ... [2025-03-17 07:28:10,613 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:28:10" (1/1) ... [2025-03-17 07:28:10,698 INFO L138 Inliner]: procedures = 105, calls = 1462, calls flagged for inlining = 33, calls inlined = 31, statements flattened = 2576 [2025-03-17 07:28:10,699 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 07:28:10,699 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 07:28:10,699 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 07:28:10,700 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 07:28:10,706 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:28:10" (1/1) ... [2025-03-17 07:28:10,707 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:28:10" (1/1) ... [2025-03-17 07:28:10,729 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:28:10" (1/1) ... [2025-03-17 07:28:10,800 INFO L175 MemorySlicer]: Split 1099 memory accesses to 20 slices as follows [27, 2, 6, 5, 29, 1, 11, 11, 1, 3, 394, 3, 31, 13, 3, 6, 24, 11, 6, 512]. 47 percent of accesses are in the largest equivalence class. The 797 initializations are split as follows [0, 2, 6, 5, 29, 1, 11, 11, 0, 0, 176, 3, 24, 13, 0, 0, 0, 4, 0, 512]. The 201 writes are split as follows [27, 0, 0, 0, 0, 0, 0, 0, 0, 2, 139, 0, 0, 0, 3, 5, 24, 0, 1, 0]. [2025-03-17 07:28:10,801 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:28:10" (1/1) ... [2025-03-17 07:28:10,801 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:28:10" (1/1) ... [2025-03-17 07:28:10,856 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:28:10" (1/1) ... [2025-03-17 07:28:10,861 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:28:10" (1/1) ... [2025-03-17 07:28:10,875 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:28:10" (1/1) ... [2025-03-17 07:28:10,884 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:28:10" (1/1) ... [2025-03-17 07:28:10,903 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 07:28:10,905 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 07:28:10,905 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 07:28:10,905 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 07:28:10,906 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:28:10" (1/1) ... [2025-03-17 07:28:10,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 07:28:10,920 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:28:10,933 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-17 07:28:10,935 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-17 07:28:10,954 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2025-03-17 07:28:10,955 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2025-03-17 07:28:10,955 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2025-03-17 07:28:10,955 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2025-03-17 07:28:10,955 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2025-03-17 07:28:10,955 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2025-03-17 07:28:10,955 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2025-03-17 07:28:10,955 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2025-03-17 07:28:10,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 07:28:10,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 07:28:10,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 07:28:10,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 07:28:10,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 07:28:10,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 07:28:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 07:28:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 07:28:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 07:28:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 07:28:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 07:28:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 07:28:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 07:28:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 07:28:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 07:28:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-17 07:28:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-17 07:28:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-17 07:28:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-17 07:28:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-17 07:28:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 07:28:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 07:28:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 07:28:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 07:28:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 07:28:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 07:28:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 07:28:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 07:28:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 07:28:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 07:28:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 07:28:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 07:28:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 07:28:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 07:28:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 07:28:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-17 07:28:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-17 07:28:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-17 07:28:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-17 07:28:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-17 07:28:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev [2025-03-17 07:28:10,958 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev [2025-03-17 07:28:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 07:28:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 07:28:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 07:28:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 07:28:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 07:28:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 07:28:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 07:28:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 07:28:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 07:28:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 07:28:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 07:28:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 07:28:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 07:28:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 07:28:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 07:28:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-17 07:28:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-17 07:28:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-17 07:28:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-17 07:28:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-17 07:28:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_block [2025-03-17 07:28:10,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_block [2025-03-17 07:28:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2025-03-17 07:28:10,960 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2025-03-17 07:28:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure pt_media_access_cmd [2025-03-17 07:28:10,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_media_access_cmd [2025-03-17 07:28:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 07:28:10,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 07:28:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure pt_reset [2025-03-17 07:28:10,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_reset [2025-03-17 07:28:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure pt_identify [2025-03-17 07:28:10,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_identify [2025-03-17 07:28:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure pt_command [2025-03-17 07:28:10,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_command [2025-03-17 07:28:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 07:28:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 07:28:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 07:28:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 07:28:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 07:28:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 07:28:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 07:28:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 07:28:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 07:28:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 07:28:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 07:28:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 07:28:10,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 07:28:10,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 07:28:10,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 07:28:10,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-17 07:28:10,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-17 07:28:10,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-17 07:28:10,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-17 07:28:10,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-17 07:28:10,961 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-17 07:28:10,961 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-17 07:28:10,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2025-03-17 07:28:10,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2025-03-17 07:28:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 07:28:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure pt_atapi [2025-03-17 07:28:10,962 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_atapi [2025-03-17 07:28:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure pt_poll_dsc [2025-03-17 07:28:10,962 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_poll_dsc [2025-03-17 07:28:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure pt_req_sense [2025-03-17 07:28:10,962 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_req_sense [2025-03-17 07:28:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2025-03-17 07:28:10,962 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2025-03-17 07:28:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 07:28:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2025-03-17 07:28:10,962 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2025-03-17 07:28:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-17 07:28:10,962 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-17 07:28:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 07:28:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 07:28:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 07:28:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 07:28:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 07:28:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 07:28:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 07:28:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 07:28:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 07:28:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 07:28:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 07:28:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 07:28:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 07:28:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 07:28:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 07:28:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-17 07:28:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-17 07:28:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-17 07:28:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-17 07:28:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-17 07:28:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 07:28:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2025-03-17 07:28:10,963 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2025-03-17 07:28:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure pt_completion [2025-03-17 07:28:10,963 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_completion [2025-03-17 07:28:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 07:28:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 07:28:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 07:28:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 07:28:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 07:28:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 07:28:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 07:28:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 07:28:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 07:28:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 07:28:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 07:28:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 07:28:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 07:28:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 07:28:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 07:28:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-17 07:28:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-17 07:28:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-17 07:28:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-17 07:28:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-17 07:28:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure pt_sleep [2025-03-17 07:28:10,963 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_sleep [2025-03-17 07:28:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure pt_write_fm [2025-03-17 07:28:10,963 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_write_fm [2025-03-17 07:28:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2025-03-17 07:28:10,963 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2025-03-17 07:28:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2025-03-17 07:28:10,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2025-03-17 07:28:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2025-03-17 07:28:10,963 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2025-03-17 07:28:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 07:28:10,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 07:28:10,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 07:28:10,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 07:28:10,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 07:28:10,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 07:28:10,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 07:28:10,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-17 07:28:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-17 07:28:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-17 07:28:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-17 07:28:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-17 07:28:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-17 07:28:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-17 07:28:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-17 07:28:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-17 07:28:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-17 07:28:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-17 07:28:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-17 07:28:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-17 07:28:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-17 07:28:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2025-03-17 07:28:10,965 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2025-03-17 07:28:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2025-03-17 07:28:10,965 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2025-03-17 07:28:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-03-17 07:28:10,965 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-03-17 07:28:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 07:28:10,965 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 07:28:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure pt_wait [2025-03-17 07:28:10,965 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_wait [2025-03-17 07:28:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2025-03-17 07:28:10,965 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2025-03-17 07:28:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2025-03-17 07:28:10,965 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2025-03-17 07:28:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-03-17 07:28:10,965 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-03-17 07:28:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure pt_probe [2025-03-17 07:28:10,965 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_probe [2025-03-17 07:28:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 07:28:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 07:28:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 07:28:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 07:28:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 07:28:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 07:28:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 07:28:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 07:28:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 07:28:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 07:28:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 07:28:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 07:28:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 07:28:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 07:28:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 07:28:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-17 07:28:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-17 07:28:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-17 07:28:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-17 07:28:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-17 07:28:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure pt_rewind [2025-03-17 07:28:10,966 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_rewind [2025-03-17 07:28:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure device_create [2025-03-17 07:28:10,966 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create [2025-03-17 07:28:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure xn [2025-03-17 07:28:10,966 INFO L138 BoogieDeclarations]: Found implementation of procedure xn [2025-03-17 07:28:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-03-17 07:28:10,966 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-03-17 07:28:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 07:28:10,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 07:28:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2025-03-17 07:28:10,966 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2025-03-17 07:28:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-17 07:28:10,966 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-17 07:28:11,389 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 07:28:11,391 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 07:28:11,579 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3475: call ULTIMATE.dealloc(~#expect~0.base, ~#expect~0.offset);havoc ~#expect~0.base, ~#expect~0.offset; [2025-03-17 07:28:16,060 INFO L1322 $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-17 07:28:16,060 INFO L1322 $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-17 07:28:16,142 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3062: havoc #t~mem82; [2025-03-17 07:28:16,207 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4966: havoc #t~nondet341; [2025-03-17 07:28:16,212 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4973: havoc #t~nondet342; [2025-03-17 07:28:16,216 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4986: havoc #t~nondet343; [2025-03-17 07:28:16,459 INFO L1322 $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-17 07:28:16,474 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4924: havoc #t~nondet337; [2025-03-17 07:28:16,794 INFO L1322 $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-17 07:28:16,820 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4990: havoc schedule_timeout_interruptible_#t~nondet344#1; [2025-03-17 07:28:16,986 INFO L1322 $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-17 07:28:16,990 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2876: havoc #t~mem13; [2025-03-17 07:28:17,000 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4934: havoc #t~ret339.base, #t~ret339.offset; [2025-03-17 07:28:22,147 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4066: assume false; [2025-03-17 07:28:22,148 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4066: assume !false; [2025-03-17 07:28:22,148 INFO L1322 $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-17 07:28:22,148 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4928: havoc _copy_to_user_#t~nondet338#1; [2025-03-17 07:28:22,148 INFO L1322 $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-17 07:28:22,148 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4907: havoc __class_create_#t~ret334#1.base, __class_create_#t~ret334#1.offset; [2025-03-17 07:28:22,148 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2826: havoc atomic_read_#t~mem8#1; [2025-03-17 07:28:22,148 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4050: assume false; [2025-03-17 07:28:22,148 INFO L1322 $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-17 07:28:22,148 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4913: havoc __kmalloc_#t~ret335#1.base, __kmalloc_#t~ret335#1.offset; [2025-03-17 07:28:22,148 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4917: havoc __register_chrdev_#t~nondet336#1; [2025-03-17 07:28:22,148 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4724: assume false; [2025-03-17 07:28:22,148 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4724: assume !false; [2025-03-17 07:28:22,148 INFO L1322 $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-17 07:28:22,322 INFO L? ?]: Removed 585 outVars from TransFormulas that were not future-live. [2025-03-17 07:28:22,323 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 07:28:22,364 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 07:28:22,365 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 07:28:22,365 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:28:22 BoogieIcfgContainer [2025-03-17 07:28:22,365 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 07:28:22,367 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 07:28:22,367 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 07:28:22,372 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 07:28:22,372 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 07:28:09" (1/3) ... [2025-03-17 07:28:22,372 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@589849d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:28:22, skipping insertion in model container [2025-03-17 07:28:22,373 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:28:10" (2/3) ... [2025-03-17 07:28:22,373 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@589849d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:28:22, skipping insertion in model container [2025-03-17 07:28:22,373 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:28:22" (3/3) ... [2025-03-17 07:28:22,374 INFO L128 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-block-paride-pt.ko.cil.out.i [2025-03-17 07:28:22,387 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 07:28:22,389 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG module_get_put-drivers-block-paride-pt.ko.cil.out.i that has 43 procedures, 805 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-17 07:28:22,455 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 07:28:22,465 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;@704048c3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 07:28:22,465 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 07:28:22,472 INFO L276 IsEmpty]: Start isEmpty. Operand has 805 states, 584 states have (on average 1.4075342465753424) internal successors, (822), 604 states have internal predecessors, (822), 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-17 07:28:22,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2025-03-17 07:28:22,478 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:28:22,478 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 07:28:22,478 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:28:22,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:28:22,482 INFO L85 PathProgramCache]: Analyzing trace with hash -1713504611, now seen corresponding path program 1 times [2025-03-17 07:28:22,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:28:22,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289944985] [2025-03-17 07:28:22,487 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:28:22,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:28:22,949 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-17 07:28:23,121 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-17 07:28:23,122 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:28:23,122 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:28:23,405 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-17 07:28:23,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:28:23,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289944985] [2025-03-17 07:28:23,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289944985] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:28:23,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 07:28:23,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 07:28:23,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148055084] [2025-03-17 07:28:23,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:28:23,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 07:28:23,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:28:23,425 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 07:28:23,426 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 07:28:23,429 INFO L87 Difference]: Start difference. First operand has 805 states, 584 states have (on average 1.4075342465753424) internal successors, (822), 604 states have internal predecessors, (822), 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 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 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-17 07:28:23,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:28:23,662 INFO L93 Difference]: Finished difference Result 1592 states and 2370 transitions. [2025-03-17 07:28:23,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 07:28:23,664 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 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 9 [2025-03-17 07:28:23,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:28:23,682 INFO L225 Difference]: With dead ends: 1592 [2025-03-17 07:28:23,682 INFO L226 Difference]: Without dead ends: 788 [2025-03-17 07:28:23,690 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-17 07:28:23,693 INFO L435 NwaCegarLoop]: 1099 mSDtfsCounter, 1139 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1139 SdHoareTripleChecker+Valid, 1099 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-17 07:28:23,695 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1139 Valid, 1099 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 07:28:23,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 788 states. [2025-03-17 07:28:23,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 788 to 788. [2025-03-17 07:28:23,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 788 states, 573 states have (on average 1.382198952879581) internal successors, (792), 583 states have internal predecessors, (792), 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-17 07:28:23,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 788 states to 788 states and 1137 transitions. [2025-03-17 07:28:23,780 INFO L78 Accepts]: Start accepts. Automaton has 788 states and 1137 transitions. Word has length 9 [2025-03-17 07:28:23,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:28:23,780 INFO L471 AbstractCegarLoop]: Abstraction has 788 states and 1137 transitions. [2025-03-17 07:28:23,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 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-17 07:28:23,780 INFO L276 IsEmpty]: Start isEmpty. Operand 788 states and 1137 transitions. [2025-03-17 07:28:23,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2025-03-17 07:28:23,782 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:28:23,782 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 07:28:23,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 07:28:23,783 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:28:23,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:28:23,783 INFO L85 PathProgramCache]: Analyzing trace with hash -1710010176, now seen corresponding path program 1 times [2025-03-17 07:28:23,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:28:23,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900795718] [2025-03-17 07:28:23,783 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:28:23,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:28:24,156 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-17 07:28:24,219 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-17 07:28:24,220 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:28:24,220 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:28:24,430 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-17 07:28:24,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:28:24,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900795718] [2025-03-17 07:28:24,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900795718] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:28:24,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 07:28:24,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 07:28:24,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688695497] [2025-03-17 07:28:24,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:28:24,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 07:28:24,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:28:24,433 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 07:28:24,433 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 07:28:24,433 INFO L87 Difference]: Start difference. First operand 788 states and 1137 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 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-17 07:28:24,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:28:24,700 INFO L93 Difference]: Finished difference Result 1572 states and 2269 transitions. [2025-03-17 07:28:24,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 07:28:24,700 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 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 19 [2025-03-17 07:28:24,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:28:24,707 INFO L225 Difference]: With dead ends: 1572 [2025-03-17 07:28:24,707 INFO L226 Difference]: Without dead ends: 801 [2025-03-17 07:28:24,710 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-17 07:28:24,711 INFO L435 NwaCegarLoop]: 1092 mSDtfsCounter, 13 mSDsluCounter, 1088 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 2180 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 07:28:24,712 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 2180 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 07:28:24,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 801 states. [2025-03-17 07:28:24,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 801 to 789. [2025-03-17 07:28:24,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 789 states, 574 states have (on average 1.3815331010452963) internal successors, (793), 584 states have internal predecessors, (793), 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-17 07:28:24,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 789 states to 789 states and 1138 transitions. [2025-03-17 07:28:24,759 INFO L78 Accepts]: Start accepts. Automaton has 789 states and 1138 transitions. Word has length 19 [2025-03-17 07:28:24,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:28:24,759 INFO L471 AbstractCegarLoop]: Abstraction has 789 states and 1138 transitions. [2025-03-17 07:28:24,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 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-17 07:28:24,759 INFO L276 IsEmpty]: Start isEmpty. Operand 789 states and 1138 transitions. [2025-03-17 07:28:24,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2025-03-17 07:28:24,761 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:28:24,761 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] [2025-03-17 07:28:24,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 07:28:24,761 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:28:24,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:28:24,764 INFO L85 PathProgramCache]: Analyzing trace with hash 183994313, now seen corresponding path program 1 times [2025-03-17 07:28:24,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:28:24,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696634465] [2025-03-17 07:28:24,764 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:28:24,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:28:25,085 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-03-17 07:28:25,120 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-17 07:28:25,120 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:28:25,121 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:28:25,225 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-17 07:28:25,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:28:25,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696634465] [2025-03-17 07:28:25,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696634465] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:28:25,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 07:28:25,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 07:28:25,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847387293] [2025-03-17 07:28:25,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:28:25,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 07:28:25,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:28:25,227 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 07:28:25,227 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 07:28:25,227 INFO L87 Difference]: Start difference. First operand 789 states and 1138 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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-17 07:28:25,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:28:25,348 INFO L93 Difference]: Finished difference Result 1495 states and 2153 transitions. [2025-03-17 07:28:25,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 07:28:25,348 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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 24 [2025-03-17 07:28:25,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:28:25,353 INFO L225 Difference]: With dead ends: 1495 [2025-03-17 07:28:25,353 INFO L226 Difference]: Without dead ends: 795 [2025-03-17 07:28:25,355 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-17 07:28:25,356 INFO L435 NwaCegarLoop]: 1095 mSDtfsCounter, 1 mSDsluCounter, 1092 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2187 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-17 07:28:25,356 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2187 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 07:28:25,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 795 states. [2025-03-17 07:28:25,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 795 to 795. [2025-03-17 07:28:25,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 795 states, 580 states have (on average 1.3827586206896552) internal successors, (802), 590 states have internal predecessors, (802), 173 states have call successors, (173), 42 states have call predecessors, (173), 41 states have return successors, (172), 172 states have call predecessors, (172), 172 states have call successors, (172) [2025-03-17 07:28:25,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 795 states to 795 states and 1147 transitions. [2025-03-17 07:28:25,382 INFO L78 Accepts]: Start accepts. Automaton has 795 states and 1147 transitions. Word has length 24 [2025-03-17 07:28:25,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:28:25,382 INFO L471 AbstractCegarLoop]: Abstraction has 795 states and 1147 transitions. [2025-03-17 07:28:25,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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-17 07:28:25,382 INFO L276 IsEmpty]: Start isEmpty. Operand 795 states and 1147 transitions. [2025-03-17 07:28:25,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2025-03-17 07:28:25,383 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:28:25,383 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 07:28:25,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 07:28:25,383 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:28:25,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:28:25,384 INFO L85 PathProgramCache]: Analyzing trace with hash -1834960441, now seen corresponding path program 1 times [2025-03-17 07:28:25,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:28:25,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770719230] [2025-03-17 07:28:25,384 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:28:25,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:28:25,699 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-03-17 07:28:25,738 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-03-17 07:28:25,739 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:28:25,739 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:28:26,009 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-17 07:28:26,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:28:26,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770719230] [2025-03-17 07:28:26,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770719230] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:28:26,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1317179417] [2025-03-17 07:28:26,011 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:28:26,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:28:26,011 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:28:26,013 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-17 07:28:26,015 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-17 07:28:26,614 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-03-17 07:28:26,864 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-03-17 07:28:26,864 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:28:26,864 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:28:26,874 INFO L256 TraceCheckSpWp]: Trace formula consists of 2671 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-17 07:28:26,879 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 07:28:26,908 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-17 07:28:26,908 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 07:28:26,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1317179417] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:28:26,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 07:28:26,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-03-17 07:28:26,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917994161] [2025-03-17 07:28:26,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:28:26,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 07:28:26,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:28:26,909 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 07:28:26,909 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-17 07:28:26,909 INFO L87 Difference]: Start difference. First operand 795 states and 1147 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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-17 07:28:27,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:28:27,026 INFO L93 Difference]: Finished difference Result 1515 states and 2185 transitions. [2025-03-17 07:28:27,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 07:28:27,026 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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 30 [2025-03-17 07:28:27,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:28:27,031 INFO L225 Difference]: With dead ends: 1515 [2025-03-17 07:28:27,032 INFO L226 Difference]: Without dead ends: 818 [2025-03-17 07:28:27,034 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 30 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-17 07:28:27,034 INFO L435 NwaCegarLoop]: 1099 mSDtfsCounter, 13 mSDsluCounter, 1090 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2189 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 07:28:27,035 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 2189 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 07:28:27,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 818 states. [2025-03-17 07:28:27,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 818 to 818. [2025-03-17 07:28:27,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 818 states, 597 states have (on average 1.3852596314907872) internal successors, (827), 607 states have internal predecessors, (827), 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-17 07:28:27,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 818 states to 818 states and 1184 transitions. [2025-03-17 07:28:27,069 INFO L78 Accepts]: Start accepts. Automaton has 818 states and 1184 transitions. Word has length 30 [2025-03-17 07:28:27,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:28:27,069 INFO L471 AbstractCegarLoop]: Abstraction has 818 states and 1184 transitions. [2025-03-17 07:28:27,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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-17 07:28:27,070 INFO L276 IsEmpty]: Start isEmpty. Operand 818 states and 1184 transitions. [2025-03-17 07:28:27,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2025-03-17 07:28:27,073 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:28:27,073 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] [2025-03-17 07:28:27,088 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-17 07:28:27,273 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-17 07:28:27,274 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:28:27,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:28:27,274 INFO L85 PathProgramCache]: Analyzing trace with hash 57499917, now seen corresponding path program 1 times [2025-03-17 07:28:27,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:28:27,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204854207] [2025-03-17 07:28:27,274 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:28:27,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:28:27,597 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 35 statements into 1 equivalence classes. [2025-03-17 07:28:27,625 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 35 of 35 statements. [2025-03-17 07:28:27,625 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:28:27,625 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:28:27,828 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-17 07:28:27,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:28:27,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204854207] [2025-03-17 07:28:27,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204854207] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:28:27,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1132009169] [2025-03-17 07:28:27,828 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:28:27,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:28:27,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:28:27,830 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-17 07:28:27,832 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-17 07:28:28,408 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 35 statements into 1 equivalence classes. [2025-03-17 07:28:28,625 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 35 of 35 statements. [2025-03-17 07:28:28,625 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:28:28,625 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:28:28,634 INFO L256 TraceCheckSpWp]: Trace formula consists of 2689 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-17 07:28:28,638 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 07:28:28,691 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-17 07:28:28,691 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 07:28:28,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1132009169] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:28:28,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 07:28:28,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2025-03-17 07:28:28,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998721673] [2025-03-17 07:28:28,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:28:28,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 07:28:28,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:28:28,692 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 07:28:28,692 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-17 07:28:28,693 INFO L87 Difference]: Start difference. First operand 818 states and 1184 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 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-17 07:28:28,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:28:28,766 INFO L93 Difference]: Finished difference Result 818 states and 1184 transitions. [2025-03-17 07:28:28,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 07:28:28,767 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 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 35 [2025-03-17 07:28:28,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:28:28,768 INFO L225 Difference]: With dead ends: 818 [2025-03-17 07:28:28,768 INFO L226 Difference]: Without dead ends: 0 [2025-03-17 07:28:28,770 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 35 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-17 07:28:28,771 INFO L435 NwaCegarLoop]: 1094 mSDtfsCounter, 1104 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1104 SdHoareTripleChecker+Valid, 1094 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.0s IncrementalHoareTripleChecker+Time [2025-03-17 07:28:28,771 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1104 Valid, 1094 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 07:28:28,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-03-17 07:28:28,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-03-17 07:28:28,772 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-17 07:28:28,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-03-17 07:28:28,772 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 35 [2025-03-17 07:28:28,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:28:28,772 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-03-17 07:28:28,772 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 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-17 07:28:28,772 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-03-17 07:28:28,773 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-03-17 07:28:28,775 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-03-17 07:28:28,786 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-17 07:28:28,975 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-17 07:28:28,978 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2025-03-17 07:28:28,979 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-03-17 07:28:30,940 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-17 07:28:30,950 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.03 07:28:30 BoogieIcfgContainer [2025-03-17 07:28:30,950 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-17 07:28:30,951 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-17 07:28:30,951 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-17 07:28:30,951 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-17 07:28:30,952 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:28:22" (3/4) ... [2025-03-17 07:28:30,953 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-03-17 07:28:30,957 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure copy_from_user [2025-03-17 07:28:30,957 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_release [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_identify [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_init [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure write_reg [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure atomic_inc [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_read_regr [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure might_fault [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure printk [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_disconnect [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_command [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure status_reg [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure DRIVE [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_wait [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_connect [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure unregister_chrdev [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_completion [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure device_destroy [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_read_block [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_check_return_value [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure read_reg [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_sleep [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_probe [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_media_access_cmd [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_write_fm [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_rewind [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure iminor [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_atapi [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_poll_dsc [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure device_create [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure xn [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure _copy_from_user [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_req_sense [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure xs [2025-03-17 07:28:30,958 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_reset [2025-03-17 07:28:30,959 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_blast_assert [2025-03-17 07:28:30,959 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_write_block [2025-03-17 07:28:30,959 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2025-03-17 07:28:30,984 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 273 nodes and edges [2025-03-17 07:28:30,987 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 82 nodes and edges [2025-03-17 07:28:30,990 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 36 nodes and edges [2025-03-17 07:28:30,993 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2025-03-17 07:28:30,996 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2025-03-17 07:28:30,998 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2025-03-17 07:28:31,002 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-03-17 07:28:31,006 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-03-17 07:28:31,184 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-03-17 07:28:31,184 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2025-03-17 07:28:31,184 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-17 07:28:31,185 INFO L158 Benchmark]: Toolchain (without parser) took 21513.53ms. Allocated memory was 167.8MB in the beginning and 679.5MB in the end (delta: 511.7MB). Free memory was 117.2MB in the beginning and 471.8MB in the end (delta: -354.6MB). Peak memory consumption was 149.3MB. Max. memory is 16.1GB. [2025-03-17 07:28:31,185 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 201.3MB. Free memory is still 120.3MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-17 07:28:31,185 INFO L158 Benchmark]: CACSL2BoogieTranslator took 897.21ms. Allocated memory is still 167.8MB. Free memory was 117.2MB in the beginning and 106.5MB in the end (delta: 10.7MB). Peak memory consumption was 103.1MB. Max. memory is 16.1GB. [2025-03-17 07:28:31,186 INFO L158 Benchmark]: Boogie Procedure Inliner took 128.29ms. Allocated memory is still 167.8MB. Free memory was 106.5MB in the beginning and 90.3MB in the end (delta: 16.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-17 07:28:31,186 INFO L158 Benchmark]: Boogie Preprocessor took 204.49ms. Allocated memory is still 167.8MB. Free memory was 90.3MB in the beginning and 62.5MB in the end (delta: 27.8MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2025-03-17 07:28:31,186 INFO L158 Benchmark]: IcfgBuilder took 11459.91ms. Allocated memory was 167.8MB in the beginning and 243.3MB in the end (delta: 75.5MB). Free memory was 62.5MB in the beginning and 119.7MB in the end (delta: -57.2MB). Peak memory consumption was 41.5MB. Max. memory is 16.1GB. [2025-03-17 07:28:31,186 INFO L158 Benchmark]: TraceAbstraction took 8583.31ms. Allocated memory was 243.3MB in the beginning and 679.5MB in the end (delta: 436.2MB). Free memory was 118.9MB in the beginning and 513.8MB in the end (delta: -394.9MB). Peak memory consumption was 215.6MB. Max. memory is 16.1GB. [2025-03-17 07:28:31,186 INFO L158 Benchmark]: Witness Printer took 233.49ms. Allocated memory is still 679.5MB. Free memory was 513.8MB in the beginning and 471.8MB in the end (delta: 41.9MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2025-03-17 07:28:31,187 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.20ms. Allocated memory is still 201.3MB. Free memory is still 120.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 897.21ms. Allocated memory is still 167.8MB. Free memory was 117.2MB in the beginning and 106.5MB in the end (delta: 10.7MB). Peak memory consumption was 103.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 128.29ms. Allocated memory is still 167.8MB. Free memory was 106.5MB in the beginning and 90.3MB in the end (delta: 16.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 204.49ms. Allocated memory is still 167.8MB. Free memory was 90.3MB in the beginning and 62.5MB in the end (delta: 27.8MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * IcfgBuilder took 11459.91ms. Allocated memory was 167.8MB in the beginning and 243.3MB in the end (delta: 75.5MB). Free memory was 62.5MB in the beginning and 119.7MB in the end (delta: -57.2MB). Peak memory consumption was 41.5MB. Max. memory is 16.1GB. * TraceAbstraction took 8583.31ms. Allocated memory was 243.3MB in the beginning and 679.5MB in the end (delta: 436.2MB). Free memory was 118.9MB in the beginning and 513.8MB in the end (delta: -394.9MB). Peak memory consumption was 215.6MB. Max. memory is 16.1GB. * Witness Printer took 233.49ms. Allocated memory is still 679.5MB. Free memory was 513.8MB in the beginning and 471.8MB in the end (delta: 41.9MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 2839]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; incl %0": "+m" (v->counter)); [2839] - GenericResultAtLocation [Line: 2846]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [2846-2847] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 4816]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 43 procedures, 805 locations, 1353 edges, 1 error locations. Started 1 CEGAR loops. OverallTime: 6.6s, OverallIterations: 5, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2278 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2270 mSDsluCounter, 8749 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3270 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 348 IncrementalHoareTripleChecker+Invalid, 348 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 5479 mSDtfsCounter, 348 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 79 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=818occurred 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, 12 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 182 NumberOfCodeBlocks, 182 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 175 ConstructedInterpolants, 0 QuantifiedInterpolants, 307 SizeOfPredicates, 0 NumberOfNonLiveVariables, 5360 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-17 07:28:31,212 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