./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 e2fb8bed 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-?-e2fb8be-m [2025-03-08 18:21:02,702 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 18:21:02,752 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 18:21:02,758 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 18:21:02,761 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 18:21:02,779 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 18:21:02,780 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 18:21:02,780 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 18:21:02,780 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 18:21:02,781 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 18:21:02,781 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 18:21:02,781 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 18:21:02,782 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 18:21:02,782 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 18:21:02,782 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 18:21:02,782 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 18:21:02,782 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 18:21:02,782 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 18:21:02,783 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 18:21:02,783 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 18:21:02,783 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 18:21:02,783 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 18:21:02,783 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 18:21:02,783 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 18:21:02,783 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 18:21:02,783 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 18:21:02,783 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 18:21:02,783 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 18:21:02,783 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 18:21:02,783 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 18:21:02,784 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 18:21:02,784 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 18:21:02,784 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 18:21:02,784 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 18:21:02,784 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 18:21:02,784 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 18:21:02,784 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 18:21:02,784 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 18:21:02,784 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 18:21:02,784 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 18:21:02,785 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-08 18:21:02,983 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 18:21:02,990 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 18:21:02,992 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 18:21:02,993 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 18:21:02,993 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 18:21:02,994 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-08 18:21:04,076 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/847348042/178e32e0823f4f3a8ebb63218e620288/FLAGc74575ed6 [2025-03-08 18:21:04,436 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 18:21:04,436 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-08 18:21:04,467 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/847348042/178e32e0823f4f3a8ebb63218e620288/FLAGc74575ed6 [2025-03-08 18:21:04,646 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/847348042/178e32e0823f4f3a8ebb63218e620288 [2025-03-08 18:21:04,647 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 18:21:04,648 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 18:21:04,649 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 18:21:04,649 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 18:21:04,652 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 18:21:04,652 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:21:04" (1/1) ... [2025-03-08 18:21:04,653 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43a7069b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:21:04, skipping insertion in model container [2025-03-08 18:21:04,653 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:21:04" (1/1) ... [2025-03-08 18:21:04,713 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 18:21:05,299 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-08 18:21:05,334 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 18:21:05,365 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 18:21:05,438 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-08 18:21:05,440 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-08 18:21:05,549 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-08 18:21:05,559 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 18:21:05,616 INFO L204 MainTranslator]: Completed translation [2025-03-08 18:21:05,617 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:21:05 WrapperNode [2025-03-08 18:21:05,617 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 18:21:05,618 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 18:21:05,618 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 18:21:05,619 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 18:21:05,623 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:21:05" (1/1) ... [2025-03-08 18:21:05,691 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:21:05" (1/1) ... [2025-03-08 18:21:05,792 INFO L138 Inliner]: procedures = 105, calls = 1462, calls flagged for inlining = 33, calls inlined = 31, statements flattened = 2576 [2025-03-08 18:21:05,793 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 18:21:05,793 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 18:21:05,793 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 18:21:05,794 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 18:21:05,800 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:21:05" (1/1) ... [2025-03-08 18:21:05,800 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:21:05" (1/1) ... [2025-03-08 18:21:05,822 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:21:05" (1/1) ... [2025-03-08 18:21:05,909 INFO L175 MemorySlicer]: Split 1099 memory accesses to 20 slices as follows [2, 27, 1, 6, 24, 6, 5, 3, 3, 512, 3, 394, 31, 29, 13, 11, 1, 11, 6, 11]. 47 percent of accesses are in the largest equivalence class. The 797 initializations are split as follows [2, 0, 0, 6, 0, 0, 5, 0, 0, 512, 3, 176, 24, 29, 13, 11, 1, 11, 0, 4]. The 201 writes are split as follows [0, 27, 0, 0, 24, 5, 0, 3, 2, 0, 0, 139, 0, 0, 0, 0, 0, 0, 1, 0]. [2025-03-08 18:21:05,909 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:21:05" (1/1) ... [2025-03-08 18:21:05,909 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:21:05" (1/1) ... [2025-03-08 18:21:05,974 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:21:05" (1/1) ... [2025-03-08 18:21:05,982 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:21:05" (1/1) ... [2025-03-08 18:21:05,998 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:21:05" (1/1) ... [2025-03-08 18:21:06,008 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:21:05" (1/1) ... [2025-03-08 18:21:06,028 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 18:21:06,030 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 18:21:06,030 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 18:21:06,030 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 18:21:06,032 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:21:05" (1/1) ... [2025-03-08 18:21:06,035 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 18:21:06,045 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:21:06,055 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-08 18:21:06,059 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-08 18:21:06,073 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2025-03-08 18:21:06,073 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2025-03-08 18:21:06,073 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2025-03-08 18:21:06,073 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2025-03-08 18:21:06,073 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2025-03-08 18:21:06,073 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2025-03-08 18:21:06,073 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2025-03-08 18:21:06,074 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2025-03-08 18:21:06,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 18:21:06,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 18:21:06,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 18:21:06,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 18:21:06,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 18:21:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 18:21:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 18:21:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 18:21:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 18:21:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 18:21:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 18:21:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 18:21:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 18:21:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 18:21:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 18:21:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 18:21:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 18:21:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-08 18:21:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-08 18:21:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-08 18:21:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 18:21:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 18:21:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 18:21:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 18:21:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 18:21:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 18:21:06,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev [2025-03-08 18:21:06,076 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 18:21:06,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-08 18:21:06,077 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_block [2025-03-08 18:21:06,077 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_block [2025-03-08 18:21:06,077 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2025-03-08 18:21:06,077 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2025-03-08 18:21:06,077 INFO L130 BoogieDeclarations]: Found specification of procedure pt_media_access_cmd [2025-03-08 18:21:06,077 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_media_access_cmd [2025-03-08 18:21:06,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 18:21:06,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 18:21:06,077 INFO L130 BoogieDeclarations]: Found specification of procedure pt_reset [2025-03-08 18:21:06,077 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_reset [2025-03-08 18:21:06,077 INFO L130 BoogieDeclarations]: Found specification of procedure pt_identify [2025-03-08 18:21:06,077 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_identify [2025-03-08 18:21:06,077 INFO L130 BoogieDeclarations]: Found specification of procedure pt_command [2025-03-08 18:21:06,077 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_command [2025-03-08 18:21:06,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 18:21:06,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 18:21:06,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 18:21:06,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 18:21:06,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 18:21:06,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 18:21:06,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 18:21:06,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 18:21:06,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 18:21:06,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 18:21:06,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 18:21:06,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 18:21:06,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 18:21:06,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 18:21:06,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 18:21:06,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 18:21:06,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 18:21:06,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 18:21:06,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 18:21:06,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-08 18:21:06,080 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-08 18:21:06,080 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-08 18:21:06,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2025-03-08 18:21:06,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2025-03-08 18:21:06,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 18:21:06,080 INFO L130 BoogieDeclarations]: Found specification of procedure pt_atapi [2025-03-08 18:21:06,080 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_atapi [2025-03-08 18:21:06,080 INFO L130 BoogieDeclarations]: Found specification of procedure pt_poll_dsc [2025-03-08 18:21:06,080 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_poll_dsc [2025-03-08 18:21:06,080 INFO L130 BoogieDeclarations]: Found specification of procedure pt_req_sense [2025-03-08 18:21:06,081 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_req_sense [2025-03-08 18:21:06,082 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2025-03-08 18:21:06,082 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2025-03-08 18:21:06,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 18:21:06,082 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2025-03-08 18:21:06,082 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2025-03-08 18:21:06,082 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-08 18:21:06,082 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-08 18:21:06,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 18:21:06,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 18:21:06,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 18:21:06,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 18:21:06,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 18:21:06,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 18:21:06,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 18:21:06,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 18:21:06,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 18:21:06,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 18:21:06,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 18:21:06,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2025-03-08 18:21:06,083 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure pt_completion [2025-03-08 18:21:06,083 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_completion [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure pt_sleep [2025-03-08 18:21:06,083 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_sleep [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure pt_write_fm [2025-03-08 18:21:06,083 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_write_fm [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2025-03-08 18:21:06,083 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2025-03-08 18:21:06,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2025-03-08 18:21:06,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2025-03-08 18:21:06,084 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2025-03-08 18:21:06,084 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2025-03-08 18:21:06,084 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 18:21:06,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-08 18:21:06,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-08 18:21:06,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-08 18:21:06,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-08 18:21:06,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-08 18:21:06,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-08 18:21:06,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-08 18:21:06,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-08 18:21:06,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-08 18:21:06,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-08 18:21:06,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-08 18:21:06,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-08 18:21:06,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-08 18:21:06,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-08 18:21:06,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-08 18:21:06,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-08 18:21:06,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-08 18:21:06,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-08 18:21:06,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-08 18:21:06,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-08 18:21:06,087 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2025-03-08 18:21:06,087 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2025-03-08 18:21:06,087 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2025-03-08 18:21:06,087 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2025-03-08 18:21:06,087 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-03-08 18:21:06,087 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-03-08 18:21:06,087 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 18:21:06,087 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 18:21:06,087 INFO L130 BoogieDeclarations]: Found specification of procedure pt_wait [2025-03-08 18:21:06,087 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_wait [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2025-03-08 18:21:06,088 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2025-03-08 18:21:06,088 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-03-08 18:21:06,088 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure pt_probe [2025-03-08 18:21:06,088 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_probe [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure pt_rewind [2025-03-08 18:21:06,088 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_rewind [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure device_create [2025-03-08 18:21:06,088 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure xn [2025-03-08 18:21:06,088 INFO L138 BoogieDeclarations]: Found implementation of procedure xn [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-03-08 18:21:06,088 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 18:21:06,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2025-03-08 18:21:06,088 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2025-03-08 18:21:06,088 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-08 18:21:06,088 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-08 18:21:06,451 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 18:21:06,453 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 18:21:06,657 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3475: call ULTIMATE.dealloc(~#expect~0.base, ~#expect~0.offset);havoc ~#expect~0.base, ~#expect~0.offset; [2025-03-08 18:21:11,749 INFO L1307 $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-08 18:21:11,749 INFO L1307 $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-08 18:21:11,825 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3062: havoc #t~mem82; [2025-03-08 18:21:11,872 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4966: havoc #t~nondet341; [2025-03-08 18:21:11,875 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4973: havoc #t~nondet342; [2025-03-08 18:21:11,878 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4986: havoc #t~nondet343; [2025-03-08 18:21:12,091 INFO L1307 $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-08 18:21:12,109 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4924: havoc #t~nondet337; [2025-03-08 18:21:12,354 INFO L1307 $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-08 18:21:12,377 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4990: havoc schedule_timeout_interruptible_#t~nondet344#1; [2025-03-08 18:21:12,502 INFO L1307 $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-08 18:21:12,512 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2876: havoc #t~mem13; [2025-03-08 18:21:12,527 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4934: havoc #t~ret339.base, #t~ret339.offset; [2025-03-08 18:21:18,027 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4066: assume false; [2025-03-08 18:21:18,027 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4066: assume !false; [2025-03-08 18:21:18,027 INFO L1307 $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-08 18:21:18,028 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4928: havoc _copy_to_user_#t~nondet338#1; [2025-03-08 18:21:18,028 INFO L1307 $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-08 18:21:18,028 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4907: havoc __class_create_#t~ret334#1.base, __class_create_#t~ret334#1.offset; [2025-03-08 18:21:18,028 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2826: havoc atomic_read_#t~mem8#1; [2025-03-08 18:21:18,028 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4050: assume false; [2025-03-08 18:21:18,028 INFO L1307 $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-08 18:21:18,029 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4913: havoc __kmalloc_#t~ret335#1.base, __kmalloc_#t~ret335#1.offset; [2025-03-08 18:21:18,029 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4917: havoc __register_chrdev_#t~nondet336#1; [2025-03-08 18:21:18,029 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4724: assume false; [2025-03-08 18:21:18,029 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4724: assume !false; [2025-03-08 18:21:18,029 INFO L1307 $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-08 18:21:18,240 INFO L? ?]: Removed 644 outVars from TransFormulas that were not future-live. [2025-03-08 18:21:18,240 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 18:21:18,300 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 18:21:18,302 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 18:21:18,303 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:21:18 BoogieIcfgContainer [2025-03-08 18:21:18,303 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 18:21:18,307 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 18:21:18,307 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 18:21:18,311 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 18:21:18,312 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 06:21:04" (1/3) ... [2025-03-08 18:21:18,312 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5779e222 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:21:18, skipping insertion in model container [2025-03-08 18:21:18,312 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:21:05" (2/3) ... [2025-03-08 18:21:18,313 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5779e222 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:21:18, skipping insertion in model container [2025-03-08 18:21:18,313 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:21:18" (3/3) ... [2025-03-08 18:21:18,314 INFO L128 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-block-paride-pt.ko.cil.out.i [2025-03-08 18:21:18,325 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 18:21:18,327 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG module_get_put-drivers-block-paride-pt.ko.cil.out.i that has 43 procedures, 819 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-08 18:21:18,395 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 18:21:18,406 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;@3dfa20ad, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 18:21:18,406 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 18:21:18,414 INFO L276 IsEmpty]: Start isEmpty. Operand has 819 states, 598 states have (on average 1.3979933110367893) internal successors, (836), 618 states have internal predecessors, (836), 177 states have call successors, (177), 42 states have call predecessors, (177), 42 states have return successors, (177), 177 states have call predecessors, (177), 177 states have call successors, (177) [2025-03-08 18:21:18,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2025-03-08 18:21:18,419 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:21:18,419 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 18:21:18,419 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:21:18,423 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:21:18,423 INFO L85 PathProgramCache]: Analyzing trace with hash -1900560201, now seen corresponding path program 1 times [2025-03-08 18:21:18,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:21:18,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50470216] [2025-03-08 18:21:18,430 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:21:18,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:21:18,952 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-03-08 18:21:19,146 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-03-08 18:21:19,150 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:21:19,150 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:21:19,394 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-08 18:21:19,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:21:19,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50470216] [2025-03-08 18:21:19,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50470216] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:21:19,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:21:19,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-08 18:21:19,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579182026] [2025-03-08 18:21:19,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:21:19,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 18:21:19,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:21:19,415 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 18:21:19,416 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 18:21:19,419 INFO L87 Difference]: Start difference. First operand has 819 states, 598 states have (on average 1.3979933110367893) internal successors, (836), 618 states have internal predecessors, (836), 177 states have call successors, (177), 42 states have call predecessors, (177), 42 states have return successors, (177), 177 states have call predecessors, (177), 177 states have call successors, (177) Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 18:21:19,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:21:19,660 INFO L93 Difference]: Finished difference Result 1618 states and 2396 transitions. [2025-03-08 18:21:19,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 18:21:19,662 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2025-03-08 18:21:19,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:21:19,681 INFO L225 Difference]: With dead ends: 1618 [2025-03-08 18:21:19,681 INFO L226 Difference]: Without dead ends: 801 [2025-03-08 18:21:19,687 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-08 18:21:19,689 INFO L435 NwaCegarLoop]: 1113 mSDtfsCounter, 1151 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1151 SdHoareTripleChecker+Valid, 1113 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-08 18:21:19,689 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1151 Valid, 1113 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 18:21:19,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 801 states. [2025-03-08 18:21:19,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 801 to 801. [2025-03-08 18:21:19,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 801 states, 586 states have (on average 1.3737201365187712) internal successors, (805), 596 states have internal predecessors, (805), 173 states have call successors, (173), 42 states have call predecessors, (173), 41 states have return successors, (172), 172 states have call predecessors, (172), 172 states have call successors, (172) [2025-03-08 18:21:19,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 801 states and 1150 transitions. [2025-03-08 18:21:19,784 INFO L78 Accepts]: Start accepts. Automaton has 801 states and 1150 transitions. Word has length 11 [2025-03-08 18:21:19,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:21:19,786 INFO L471 AbstractCegarLoop]: Abstraction has 801 states and 1150 transitions. [2025-03-08 18:21:19,786 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 18:21:19,787 INFO L276 IsEmpty]: Start isEmpty. Operand 801 states and 1150 transitions. [2025-03-08 18:21:19,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2025-03-08 18:21:19,787 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:21:19,788 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 18:21:19,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 18:21:19,788 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:21:19,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:21:19,788 INFO L85 PathProgramCache]: Analyzing trace with hash -896455748, now seen corresponding path program 1 times [2025-03-08 18:21:19,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:21:19,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950794348] [2025-03-08 18:21:19,788 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:21:19,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:21:20,112 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-08 18:21:20,151 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-08 18:21:20,152 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:21:20,152 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:21:20,341 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-08 18:21:20,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:21:20,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950794348] [2025-03-08 18:21:20,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950794348] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:21:20,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:21:20,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 18:21:20,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105013845] [2025-03-08 18:21:20,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:21:20,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 18:21:20,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:21:20,344 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 18:21:20,344 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 18:21:20,344 INFO L87 Difference]: Start difference. First operand 801 states and 1150 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-08 18:21:20,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:21:20,539 INFO L93 Difference]: Finished difference Result 1596 states and 2293 transitions. [2025-03-08 18:21:20,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 18:21:20,540 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2025-03-08 18:21:20,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:21:20,547 INFO L225 Difference]: With dead ends: 1596 [2025-03-08 18:21:20,547 INFO L226 Difference]: Without dead ends: 815 [2025-03-08 18:21:20,550 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-08 18:21:20,551 INFO L435 NwaCegarLoop]: 1104 mSDtfsCounter, 14 mSDsluCounter, 1100 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2204 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-08 18:21:20,551 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2204 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 18:21:20,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 815 states. [2025-03-08 18:21:20,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 815 to 802. [2025-03-08 18:21:20,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 802 states, 587 states have (on average 1.373083475298126) internal successors, (806), 597 states have internal predecessors, (806), 173 states have call successors, (173), 42 states have call predecessors, (173), 41 states have return successors, (172), 172 states have call predecessors, (172), 172 states have call successors, (172) [2025-03-08 18:21:20,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 802 states and 1151 transitions. [2025-03-08 18:21:20,596 INFO L78 Accepts]: Start accepts. Automaton has 802 states and 1151 transitions. Word has length 21 [2025-03-08 18:21:20,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:21:20,596 INFO L471 AbstractCegarLoop]: Abstraction has 802 states and 1151 transitions. [2025-03-08 18:21:20,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-08 18:21:20,596 INFO L276 IsEmpty]: Start isEmpty. Operand 802 states and 1151 transitions. [2025-03-08 18:21:20,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2025-03-08 18:21:20,597 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:21:20,597 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 18:21:20,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 18:21:20,597 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:21:20,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:21:20,600 INFO L85 PathProgramCache]: Analyzing trace with hash 835255619, now seen corresponding path program 1 times [2025-03-08 18:21:20,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:21:20,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105331760] [2025-03-08 18:21:20,600 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:21:20,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:21:20,939 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-03-08 18:21:20,987 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-03-08 18:21:20,988 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:21:20,988 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:21:21,138 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-08 18:21:21,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:21:21,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105331760] [2025-03-08 18:21:21,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105331760] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:21:21,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:21:21,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 18:21:21,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172651309] [2025-03-08 18:21:21,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:21:21,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 18:21:21,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:21:21,141 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 18:21:21,141 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 18:21:21,141 INFO L87 Difference]: Start difference. First operand 802 states and 1151 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-08 18:21:21,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:21:21,289 INFO L93 Difference]: Finished difference Result 1519 states and 2177 transitions. [2025-03-08 18:21:21,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 18:21:21,290 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 27 [2025-03-08 18:21:21,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:21:21,294 INFO L225 Difference]: With dead ends: 1519 [2025-03-08 18:21:21,294 INFO L226 Difference]: Without dead ends: 809 [2025-03-08 18:21:21,296 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-08 18:21:21,297 INFO L435 NwaCegarLoop]: 1108 mSDtfsCounter, 1 mSDsluCounter, 1105 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2213 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-08 18:21:21,297 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2213 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 18:21:21,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 809 states. [2025-03-08 18:21:21,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 809 to 809. [2025-03-08 18:21:21,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 809 states, 594 states have (on average 1.3737373737373737) internal successors, (816), 604 states have internal predecessors, (816), 173 states have call successors, (173), 42 states have call predecessors, (173), 41 states have return successors, (172), 172 states have call predecessors, (172), 172 states have call successors, (172) [2025-03-08 18:21:21,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 809 states to 809 states and 1161 transitions. [2025-03-08 18:21:21,322 INFO L78 Accepts]: Start accepts. Automaton has 809 states and 1161 transitions. Word has length 27 [2025-03-08 18:21:21,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:21:21,322 INFO L471 AbstractCegarLoop]: Abstraction has 809 states and 1161 transitions. [2025-03-08 18:21:21,322 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-08 18:21:21,323 INFO L276 IsEmpty]: Start isEmpty. Operand 809 states and 1161 transitions. [2025-03-08 18:21:21,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2025-03-08 18:21:21,323 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:21:21,323 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 18:21:21,323 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 18:21:21,323 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:21:21,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:21:21,324 INFO L85 PathProgramCache]: Analyzing trace with hash 1933425249, now seen corresponding path program 1 times [2025-03-08 18:21:21,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:21:21,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673721470] [2025-03-08 18:21:21,324 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:21:21,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:21:21,631 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-03-08 18:21:21,667 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-03-08 18:21:21,667 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:21:21,668 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:21:21,873 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-08 18:21:21,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:21:21,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673721470] [2025-03-08 18:21:21,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673721470] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:21:21,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [377655280] [2025-03-08 18:21:21,874 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:21:21,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:21:21,874 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:21:21,876 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-08 18:21:21,878 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-08 18:21:22,469 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-03-08 18:21:22,753 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-03-08 18:21:22,753 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:21:22,753 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:21:22,763 INFO L256 TraceCheckSpWp]: Trace formula consists of 2689 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-08 18:21:22,769 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 18:21:22,806 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-08 18:21:22,806 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 18:21:22,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [377655280] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:21:22,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 18:21:22,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-03-08 18:21:22,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896089657] [2025-03-08 18:21:22,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:21:22,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 18:21:22,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:21:22,808 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 18:21:22,808 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 18:21:22,808 INFO L87 Difference]: Start difference. First operand 809 states and 1161 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-03-08 18:21:22,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:21:22,938 INFO L93 Difference]: Finished difference Result 1540 states and 2210 transitions. [2025-03-08 18:21:22,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 18:21:22,938 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 33 [2025-03-08 18:21:22,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:21:22,944 INFO L225 Difference]: With dead ends: 1540 [2025-03-08 18:21:22,944 INFO L226 Difference]: Without dead ends: 833 [2025-03-08 18:21:22,946 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 18:21:22,947 INFO L435 NwaCegarLoop]: 1112 mSDtfsCounter, 13 mSDsluCounter, 1103 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2215 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-08 18:21:22,948 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 2215 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 18:21:22,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 833 states. [2025-03-08 18:21:22,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 833 to 833. [2025-03-08 18:21:22,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 833 states, 612 states have (on average 1.3758169934640523) internal successors, (842), 622 states have internal predecessors, (842), 179 states have call successors, (179), 42 states have call predecessors, (179), 41 states have return successors, (178), 178 states have call predecessors, (178), 178 states have call successors, (178) [2025-03-08 18:21:22,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 833 states to 833 states and 1199 transitions. [2025-03-08 18:21:22,982 INFO L78 Accepts]: Start accepts. Automaton has 833 states and 1199 transitions. Word has length 33 [2025-03-08 18:21:22,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:21:22,982 INFO L471 AbstractCegarLoop]: Abstraction has 833 states and 1199 transitions. [2025-03-08 18:21:22,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-03-08 18:21:22,982 INFO L276 IsEmpty]: Start isEmpty. Operand 833 states and 1199 transitions. [2025-03-08 18:21:22,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2025-03-08 18:21:22,984 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:21:22,984 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 18:21:22,997 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-08 18:21:23,189 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-08 18:21:23,189 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:21:23,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:21:23,190 INFO L85 PathProgramCache]: Analyzing trace with hash 1924987086, now seen corresponding path program 1 times [2025-03-08 18:21:23,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:21:23,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341715096] [2025-03-08 18:21:23,190 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:21:23,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:21:23,513 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 38 statements into 1 equivalence classes. [2025-03-08 18:21:23,546 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 38 of 38 statements. [2025-03-08 18:21:23,547 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:21:23,547 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:21:23,748 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-08 18:21:23,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:21:23,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341715096] [2025-03-08 18:21:23,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341715096] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:21:23,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [291014652] [2025-03-08 18:21:23,748 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:21:23,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:21:23,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:21:23,751 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-08 18:21:23,753 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-08 18:21:24,328 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 38 statements into 1 equivalence classes. [2025-03-08 18:21:24,542 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 38 of 38 statements. [2025-03-08 18:21:24,542 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:21:24,543 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:21:24,554 INFO L256 TraceCheckSpWp]: Trace formula consists of 2707 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-08 18:21:24,556 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 18:21:24,611 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-08 18:21:24,611 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 18:21:24,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [291014652] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:21:24,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 18:21:24,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2025-03-08 18:21:24,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090494905] [2025-03-08 18:21:24,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:21:24,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 18:21:24,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:21:24,612 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 18:21:24,612 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 18:21:24,612 INFO L87 Difference]: Start difference. First operand 833 states and 1199 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2025-03-08 18:21:24,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:21:24,695 INFO L93 Difference]: Finished difference Result 833 states and 1199 transitions. [2025-03-08 18:21:24,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 18:21:24,695 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 38 [2025-03-08 18:21:24,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:21:24,696 INFO L225 Difference]: With dead ends: 833 [2025-03-08 18:21:24,696 INFO L226 Difference]: Without dead ends: 0 [2025-03-08 18:21:24,699 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 18:21:24,699 INFO L435 NwaCegarLoop]: 1107 mSDtfsCounter, 1114 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1114 SdHoareTripleChecker+Valid, 1107 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-08 18:21:24,699 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1114 Valid, 1107 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 18:21:24,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-03-08 18:21:24,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-03-08 18:21:24,700 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-08 18:21:24,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-03-08 18:21:24,700 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 38 [2025-03-08 18:21:24,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:21:24,701 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-03-08 18:21:24,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2025-03-08 18:21:24,701 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-03-08 18:21:24,701 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-03-08 18:21:24,703 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-03-08 18:21:24,715 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-08 18:21:24,904 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-08 18:21:24,906 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2025-03-08 18:21:24,907 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-03-08 18:21:26,823 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-08 18:21:26,832 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.03 06:21:26 BoogieIcfgContainer [2025-03-08 18:21:26,833 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-08 18:21:26,833 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-08 18:21:26,833 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-08 18:21:26,833 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-08 18:21:26,834 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:21:18" (3/4) ... [2025-03-08 18:21:26,835 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-03-08 18:21:26,839 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure copy_from_user [2025-03-08 18:21:26,839 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_release [2025-03-08 18:21:26,839 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_identify [2025-03-08 18:21:26,840 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_init [2025-03-08 18:21:26,840 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure write_reg [2025-03-08 18:21:26,840 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure atomic_inc [2025-03-08 18:21:26,840 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_read_regr [2025-03-08 18:21:26,840 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure might_fault [2025-03-08 18:21:26,840 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure printk [2025-03-08 18:21:26,840 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_disconnect [2025-03-08 18:21:26,840 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_command [2025-03-08 18:21:26,840 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure status_reg [2025-03-08 18:21:26,840 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2025-03-08 18:21:26,840 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure DRIVE [2025-03-08 18:21:26,840 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_wait [2025-03-08 18:21:26,840 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2025-03-08 18:21:26,840 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_connect [2025-03-08 18:21:26,840 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure unregister_chrdev [2025-03-08 18:21:26,840 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_completion [2025-03-08 18:21:26,840 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure device_destroy [2025-03-08 18:21:26,840 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_read_block [2025-03-08 18:21:26,840 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_check_return_value [2025-03-08 18:21:26,840 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2025-03-08 18:21:26,841 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure read_reg [2025-03-08 18:21:26,841 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_sleep [2025-03-08 18:21:26,841 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_probe [2025-03-08 18:21:26,841 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_media_access_cmd [2025-03-08 18:21:26,841 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_write_fm [2025-03-08 18:21:26,841 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_rewind [2025-03-08 18:21:26,841 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2025-03-08 18:21:26,841 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure iminor [2025-03-08 18:21:26,841 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_atapi [2025-03-08 18:21:26,841 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_poll_dsc [2025-03-08 18:21:26,841 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure device_create [2025-03-08 18:21:26,841 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure xn [2025-03-08 18:21:26,841 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure _copy_from_user [2025-03-08 18:21:26,841 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_req_sense [2025-03-08 18:21:26,841 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure xs [2025-03-08 18:21:26,841 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_reset [2025-03-08 18:21:26,841 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_blast_assert [2025-03-08 18:21:26,842 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_write_block [2025-03-08 18:21:26,842 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2025-03-08 18:21:26,865 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 273 nodes and edges [2025-03-08 18:21:26,868 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 82 nodes and edges [2025-03-08 18:21:26,871 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 36 nodes and edges [2025-03-08 18:21:26,873 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2025-03-08 18:21:26,875 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2025-03-08 18:21:26,878 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2025-03-08 18:21:26,880 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-03-08 18:21:26,882 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-03-08 18:21:27,047 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-03-08 18:21:27,047 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2025-03-08 18:21:27,047 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-08 18:21:27,048 INFO L158 Benchmark]: Toolchain (without parser) took 22399.68ms. Allocated memory was 167.8MB in the beginning and 662.7MB in the end (delta: 494.9MB). Free memory was 118.8MB in the beginning and 253.6MB in the end (delta: -134.7MB). Peak memory consumption was 364.4MB. Max. memory is 16.1GB. [2025-03-08 18:21:27,048 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 201.3MB. Free memory is still 116.6MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-08 18:21:27,048 INFO L158 Benchmark]: CACSL2BoogieTranslator took 968.93ms. Allocated memory is still 167.8MB. Free memory was 118.8MB in the beginning and 35.1MB in the end (delta: 83.7MB). Peak memory consumption was 83.9MB. Max. memory is 16.1GB. [2025-03-08 18:21:27,049 INFO L158 Benchmark]: Boogie Procedure Inliner took 174.42ms. Allocated memory is still 167.8MB. Free memory was 35.1MB in the beginning and 98.8MB in the end (delta: -63.7MB). Peak memory consumption was 20.7MB. Max. memory is 16.1GB. [2025-03-08 18:21:27,049 INFO L158 Benchmark]: Boogie Preprocessor took 235.03ms. Allocated memory is still 167.8MB. Free memory was 98.8MB in the beginning and 69.5MB in the end (delta: 29.4MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2025-03-08 18:21:27,049 INFO L158 Benchmark]: IcfgBuilder took 12275.10ms. Allocated memory was 167.8MB in the beginning and 377.5MB in the end (delta: 209.7MB). Free memory was 69.5MB in the beginning and 225.4MB in the end (delta: -156.0MB). Peak memory consumption was 62.4MB. Max. memory is 16.1GB. [2025-03-08 18:21:27,049 INFO L158 Benchmark]: TraceAbstraction took 8526.08ms. Allocated memory was 377.5MB in the beginning and 662.7MB in the end (delta: 285.2MB). Free memory was 225.4MB in the beginning and 295.3MB in the end (delta: -69.8MB). Peak memory consumption was 217.0MB. Max. memory is 16.1GB. [2025-03-08 18:21:27,049 INFO L158 Benchmark]: Witness Printer took 214.20ms. Allocated memory is still 662.7MB. Free memory was 295.3MB in the beginning and 253.6MB in the end (delta: 41.7MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2025-03-08 18:21:27,050 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 201.3MB. Free memory is still 116.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 968.93ms. Allocated memory is still 167.8MB. Free memory was 118.8MB in the beginning and 35.1MB in the end (delta: 83.7MB). Peak memory consumption was 83.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 174.42ms. Allocated memory is still 167.8MB. Free memory was 35.1MB in the beginning and 98.8MB in the end (delta: -63.7MB). Peak memory consumption was 20.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 235.03ms. Allocated memory is still 167.8MB. Free memory was 98.8MB in the beginning and 69.5MB in the end (delta: 29.4MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * IcfgBuilder took 12275.10ms. Allocated memory was 167.8MB in the beginning and 377.5MB in the end (delta: 209.7MB). Free memory was 69.5MB in the beginning and 225.4MB in the end (delta: -156.0MB). Peak memory consumption was 62.4MB. Max. memory is 16.1GB. * TraceAbstraction took 8526.08ms. Allocated memory was 377.5MB in the beginning and 662.7MB in the end (delta: 285.2MB). Free memory was 225.4MB in the beginning and 295.3MB in the end (delta: -69.8MB). Peak memory consumption was 217.0MB. Max. memory is 16.1GB. * Witness Printer took 214.20ms. Allocated memory is still 662.7MB. Free memory was 295.3MB in the beginning and 253.6MB in the end (delta: 41.7MB). 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, 819 locations, 1367 edges, 1 error locations. Started 1 CEGAR loops. OverallTime: 6.5s, OverallIterations: 5, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2301 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2293 mSDsluCounter, 8852 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3308 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 351 IncrementalHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 5544 mSDtfsCounter, 351 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 85 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=833occurred in iteration=4, InterpolantAutomatonStates: 15, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 5 MinimizatonAttempts, 13 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 201 NumberOfCodeBlocks, 201 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 194 ConstructedInterpolants, 0 QuantifiedInterpolants, 344 SizeOfPredicates, 0 NumberOfNonLiveVariables, 5396 ConjunctsInSsa, 6 ConjunctsInUnsatCore, 7 InterpolantComputations, 5 PerfectInterpolantSequences, 9/11 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 3887]: Location Invariant Derived location invariant: ((ldv_module_refcounter == 1) && (disable == 0)) RESULT: Ultimate proved your program to be correct! [2025-03-08 18:21:27,075 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE