./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 86380eb8807c8834472c3c5bc5f358e156df083f7e4b141cf7faa18b94c9fafb --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 06:27:01,390 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 06:27:01,463 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 06:27:01,470 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 06:27:01,470 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 06:27:01,491 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 06:27:01,491 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 06:27:01,492 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 06:27:01,492 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 06:27:01,492 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 06:27:01,492 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 06:27:01,492 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 06:27:01,493 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 06:27:01,493 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 06:27:01,493 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 06:27:01,493 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 06:27:01,493 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 06:27:01,493 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 06:27:01,494 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 06:27:01,494 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 06:27:01,494 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 06:27:01,494 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 06:27:01,494 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 06:27:01,494 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 06:27:01,494 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 06:27:01,494 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 06:27:01,495 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 06:27:01,495 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 06:27:01,495 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 06:27:01,495 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:27:01,495 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 06:27:01,495 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 06:27:01,495 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 06:27:01,496 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 06:27:01,496 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 06:27:01,496 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 06:27:01,496 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 06:27:01,496 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 06:27:01,496 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 06:27:01,496 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 06:27:01,496 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 86380eb8807c8834472c3c5bc5f358e156df083f7e4b141cf7faa18b94c9fafb [2025-02-06 06:27:01,772 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 06:27:01,778 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 06:27:01,781 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 06:27:01,782 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 06:27:01,782 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 06:27:01,783 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i [2025-02-06 06:27:03,132 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/5d25eff7d/ca6c14248d034efab26cb11ea10bb438/FLAGb0e166579 [2025-02-06 06:27:03,622 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 06:27:03,622 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i [2025-02-06 06:27:03,660 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/5d25eff7d/ca6c14248d034efab26cb11ea10bb438/FLAGb0e166579 [2025-02-06 06:27:03,682 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/5d25eff7d/ca6c14248d034efab26cb11ea10bb438 [2025-02-06 06:27:03,685 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 06:27:03,687 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 06:27:03,689 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 06:27:03,689 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 06:27:03,694 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 06:27:03,695 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:27:03" (1/1) ... [2025-02-06 06:27:03,697 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f78254 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:03, skipping insertion in model container [2025-02-06 06:27:03,697 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:27:03" (1/1) ... [2025-02-06 06:27:03,767 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 06:27:04,124 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3070] [2025-02-06 06:27:04,125 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3071-3072] [2025-02-06 06:27:04,234 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i[91143,91156] [2025-02-06 06:27:04,565 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:27:04,609 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 06:27:04,680 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3070] [2025-02-06 06:27:04,681 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3071-3072] [2025-02-06 06:27:04,683 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3152] [2025-02-06 06:27:04,685 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3160-3161] [2025-02-06 06:27:04,690 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i[91143,91156] [2025-02-06 06:27:04,835 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:27:04,898 INFO L204 MainTranslator]: Completed translation [2025-02-06 06:27:04,899 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:04 WrapperNode [2025-02-06 06:27:04,900 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 06:27:04,901 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 06:27:04,901 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 06:27:04,901 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 06:27:04,906 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:04" (1/1) ... [2025-02-06 06:27:04,952 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:04" (1/1) ... [2025-02-06 06:27:05,038 INFO L138 Inliner]: procedures = 113, calls = 1214, calls flagged for inlining = 42, calls inlined = 40, statements flattened = 1963 [2025-02-06 06:27:05,039 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 06:27:05,039 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 06:27:05,039 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 06:27:05,039 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 06:27:05,048 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:04" (1/1) ... [2025-02-06 06:27:05,048 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:04" (1/1) ... [2025-02-06 06:27:05,065 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:04" (1/1) ... [2025-02-06 06:27:05,169 INFO L175 MemorySlicer]: Split 956 memory accesses to 21 slices as follows [2, 5, 32, 14, 6, 24, 1, 2, 5, 30, 6, 2, 512, 5, 6, 6, 13, 3, 5, 274, 3]. 54 percent of accesses are in the largest equivalence class. The 780 initializations are split as follows [2, 5, 24, 14, 4, 0, 1, 0, 0, 0, 6, 0, 512, 5, 0, 6, 13, 0, 5, 180, 3]. The 106 writes are split as follows [0, 0, 0, 0, 0, 24, 0, 1, 5, 30, 0, 2, 0, 0, 2, 0, 0, 2, 0, 40, 0]. [2025-02-06 06:27:05,170 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:04" (1/1) ... [2025-02-06 06:27:05,170 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:04" (1/1) ... [2025-02-06 06:27:05,254 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:04" (1/1) ... [2025-02-06 06:27:05,260 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:04" (1/1) ... [2025-02-06 06:27:05,278 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:04" (1/1) ... [2025-02-06 06:27:05,291 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:04" (1/1) ... [2025-02-06 06:27:05,319 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 06:27:05,321 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 06:27:05,323 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 06:27:05,323 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 06:27:05,324 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:04" (1/1) ... [2025-02-06 06:27:05,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:27:05,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:27:05,411 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 06:27:05,419 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 06:27:05,441 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2025-02-06 06:27:05,442 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2025-02-06 06:27:05,442 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2025-02-06 06:27:05,442 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2025-02-06 06:27:05,442 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2025-02-06 06:27:05,443 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2025-02-06 06:27:05,443 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2025-02-06 06:27:05,443 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2025-02-06 06:27:05,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 06:27:05,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 06:27:05,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 06:27:05,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 06:27:05,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 06:27:05,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 06:27:05,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 06:27:05,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 06:27:05,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 06:27:05,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 06:27:05,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 06:27:05,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 06:27:05,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 06:27:05,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 06:27:05,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 06:27:05,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 06:27:05,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 06:27:05,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 06:27:05,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 06:27:05,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-06 06:27:05,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-02-06 06:27:05,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 06:27:05,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 06:27:05,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 06:27:05,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 06:27:05,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 06:27:05,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 06:27:05,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 06:27:05,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 06:27:05,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 06:27:05,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 06:27:05,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 06:27:05,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 06:27:05,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 06:27:05,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 06:27:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 06:27:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 06:27:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 06:27:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 06:27:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 06:27:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-02-06 06:27:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-02-06 06:27:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 06:27:05,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 06:27:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 06:27:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 06:27:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 06:27:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 06:27:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 06:27:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 06:27:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 06:27:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 06:27:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 06:27:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 06:27:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 06:27:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 06:27:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 06:27:05,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 06:27:05,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 06:27:05,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 06:27:05,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 06:27:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 06:27:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 06:27:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 06:27:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-02-06 06:27:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2025-02-06 06:27:05,451 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2025-02-06 06:27:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 06:27:05,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 06:27:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure pg_sleep [2025-02-06 06:27:05,451 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_sleep [2025-02-06 06:27:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure pg_completion [2025-02-06 06:27:05,451 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_completion [2025-02-06 06:27:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 06:27:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 06:27:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 06:27:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 06:27:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 06:27:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 06:27:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 06:27:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 06:27:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 06:27:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 06:27:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 06:27:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 06:27:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 06:27:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 06:27:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 06:27:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 06:27:05,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 06:27:05,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 06:27:05,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 06:27:05,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 06:27:05,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-02-06 06:27:05,452 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2025-02-06 06:27:05,452 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2025-02-06 06:27:05,452 INFO L130 BoogieDeclarations]: Found specification of procedure pg_wait [2025-02-06 06:27:05,452 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_wait [2025-02-06 06:27:05,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-02-06 06:27:05,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-02-06 06:27:05,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 06:27:05,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 06:27:05,452 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-02-06 06:27:05,452 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-02-06 06:27:05,452 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 06:27:05,452 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 06:27:05,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 06:27:05,452 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2025-02-06 06:27:05,452 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2025-02-06 06:27:05,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 06:27:05,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 06:27:05,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 06:27:05,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 06:27:05,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 06:27:05,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 06:27:05,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 06:27:05,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 06:27:05,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 06:27:05,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 06:27:05,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 06:27:05,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 06:27:05,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 06:27:05,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 06:27:05,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 06:27:05,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 06:27:05,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 06:27:05,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 06:27:05,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 06:27:05,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 06:27:05,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 06:27:05,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 06:27:05,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-02-06 06:27:05,453 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2025-02-06 06:27:05,456 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2025-02-06 06:27:05,457 INFO L130 BoogieDeclarations]: Found specification of procedure pg_write [2025-02-06 06:27:05,457 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_write [2025-02-06 06:27:05,457 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2025-02-06 06:27:05,459 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2025-02-06 06:27:05,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 06:27:05,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 06:27:05,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 06:27:05,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 06:27:05,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 06:27:05,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 06:27:05,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 06:27:05,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 06:27:05,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 06:27:05,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 06:27:05,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 06:27:05,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 06:27:05,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 06:27:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 06:27:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 06:27:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 06:27:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 06:27:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 06:27:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 06:27:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 06:27:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-02-06 06:27:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_20 [2025-02-06 06:27:05,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_20 [2025-02-06 06:27:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure pg_reset [2025-02-06 06:27:05,460 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_reset [2025-02-06 06:27:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure pg_identify [2025-02-06 06:27:05,460 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_identify [2025-02-06 06:27:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2025-02-06 06:27:05,460 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2025-02-06 06:27:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 06:27:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 06:27:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 06:27:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 06:27:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 06:27:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 06:27:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 06:27:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 06:27:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 06:27:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 06:27:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 06:27:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 06:27:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 06:27:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 06:27:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 06:27:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 06:27:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-02-06 06:27:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-02-06 06:27:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-02-06 06:27:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-02-06 06:27:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-02-06 06:27:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-02-06 06:27:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2025-02-06 06:27:05,461 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2025-02-06 06:27:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2025-02-06 06:27:05,461 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2025-02-06 06:27:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-02-06 06:27:05,461 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-02-06 06:27:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 06:27:05,461 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 06:27:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure pg_probe [2025-02-06 06:27:05,461 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_probe [2025-02-06 06:27:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2025-02-06 06:27:05,461 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2025-02-06 06:27:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure pg_command [2025-02-06 06:27:05,461 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_command [2025-02-06 06:27:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 06:27:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 06:27:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 06:27:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 06:27:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 06:27:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 06:27:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 06:27:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 06:27:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 06:27:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 06:27:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 06:27:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 06:27:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 06:27:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 06:27:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 06:27:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 06:27:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 06:27:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 06:27:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 06:27:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 06:27:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-02-06 06:27:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-02-06 06:27:05,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-02-06 06:27:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-02-06 06:27:05,462 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-02-06 06:27:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 06:27:05,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 06:27:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2025-02-06 06:27:05,462 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2025-02-06 06:27:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-02-06 06:27:05,462 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-02-06 06:27:05,903 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 06:27:05,905 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 06:27:05,976 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 06:27:06,023 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3487: havoc #t~mem110; [2025-02-06 06:27:06,143 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3649: call ULTIMATE.dealloc(~#expect~0.base, ~#expect~0.offset);havoc ~#expect~0.base, ~#expect~0.offset;call ULTIMATE.dealloc(~#got~0.base, ~#got~0.offset);havoc ~#got~0.base, ~#got~0.offset; [2025-02-06 06:27:06,516 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3759: call ULTIMATE.dealloc(~#ms~0.base, ~#ms~0.offset);havoc ~#ms~0.base, ~#ms~0.offset;call ULTIMATE.dealloc(~#mf~0.base, ~#mf~0.offset);havoc ~#mf~0.base, ~#mf~0.offset;call ULTIMATE.dealloc(~#id~0.base, ~#id~0.offset);havoc ~#id~0.base, ~#id~0.offset;call ULTIMATE.dealloc(~#id_cmd~0.base, ~#id_cmd~0.offset);havoc ~#id_cmd~0.base, ~#id_cmd~0.offset;call ULTIMATE.dealloc(~#buf~0.base, ~#buf~0.offset);havoc ~#buf~0.base, ~#buf~0.offset; [2025-02-06 06:27:06,530 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4529: havoc #t~nondet290; [2025-02-06 06:27:06,539 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4536: havoc #t~nondet291; [2025-02-06 06:27:06,543 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4549: havoc #t~nondet292; [2025-02-06 06:27:06,614 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4481: havoc #t~nondet284; [2025-02-06 06:27:06,646 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4553: havoc schedule_timeout_interruptible_#t~nondet293#1; [2025-02-06 06:27:06,983 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3958: call ULTIMATE.dealloc(~#hdr~0.base, ~#hdr~0.offset);havoc ~#hdr~0.base, ~#hdr~0.offset; [2025-02-06 06:27:06,987 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4485: havoc #t~nondet285; [2025-02-06 06:27:12,074 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4033: call ULTIMATE.dealloc(pg_read_~#hdr~1#1.base, pg_read_~#hdr~1#1.offset);havoc pg_read_~#hdr~1#1.base, pg_read_~#hdr~1#1.offset; [2025-02-06 06:27:12,075 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3191: havoc __kmalloc_#t~ret17#1.base, __kmalloc_#t~ret17#1.offset; [2025-02-06 06:27:12,075 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4519: havoc noop_llseek_#t~nondet289#1; [2025-02-06 06:27:12,075 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4474: havoc __register_chrdev_#t~nondet283#1; [2025-02-06 06:27:12,075 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3318: havoc iminor_#t~mem29#1; [2025-02-06 06:27:12,075 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4491: havoc device_create_#t~ret286#1.base, device_create_#t~ret286#1.offset; [2025-02-06 06:27:12,075 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4097: call ULTIMATE.dealloc(pg_init_~#__key~0#1.base, pg_init_~#__key~0#1.offset);havoc pg_init_~#__key~0#1.base, pg_init_~#__key~0#1.offset; [2025-02-06 06:27:12,076 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4461: havoc __class_create_#t~ret282#1.base, __class_create_#t~ret282#1.offset; [2025-02-06 06:27:12,283 INFO L? ?]: Removed 572 outVars from TransFormulas that were not future-live. [2025-02-06 06:27:12,283 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 06:27:12,325 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 06:27:12,326 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 06:27:12,326 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:27:12 BoogieIcfgContainer [2025-02-06 06:27:12,326 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 06:27:12,329 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 06:27:12,329 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 06:27:12,334 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 06:27:12,336 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:27:03" (1/3) ... [2025-02-06 06:27:12,337 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cdaa90e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:27:12, skipping insertion in model container [2025-02-06 06:27:12,339 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:04" (2/3) ... [2025-02-06 06:27:12,339 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cdaa90e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:27:12, skipping insertion in model container [2025-02-06 06:27:12,339 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:27:12" (3/3) ... [2025-02-06 06:27:12,342 INFO L128 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i [2025-02-06 06:27:12,357 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 06:27:12,359 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i that has 35 procedures, 552 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2025-02-06 06:27:12,439 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 06:27:12,460 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;@79dfd302, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 06:27:12,460 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 06:27:12,468 INFO L276 IsEmpty]: Start isEmpty. Operand has 553 states, 403 states have (on average 1.3548387096774193) internal successors, (546), 413 states have internal predecessors, (546), 113 states have call successors, (113), 34 states have call predecessors, (113), 33 states have return successors, (110), 110 states have call predecessors, (110), 110 states have call successors, (110) [2025-02-06 06:27:12,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2025-02-06 06:27:12,504 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:27:12,505 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:27:12,506 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:27:12,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:27:12,512 INFO L85 PathProgramCache]: Analyzing trace with hash -683438832, now seen corresponding path program 1 times [2025-02-06 06:27:12,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:27:12,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205668838] [2025-02-06 06:27:12,521 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:27:12,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:27:13,404 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 101 statements into 1 equivalence classes. [2025-02-06 06:27:13,708 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 101 of 101 statements. [2025-02-06 06:27:13,708 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:27:13,708 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:27:14,193 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-02-06 06:27:14,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:27:14,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205668838] [2025-02-06 06:27:14,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1205668838] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:27:14,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:27:14,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:27:14,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242059621] [2025-02-06 06:27:14,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:27:14,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:27:14,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:27:14,222 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:27:14,222 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:27:14,225 INFO L87 Difference]: Start difference. First operand has 553 states, 403 states have (on average 1.3548387096774193) internal successors, (546), 413 states have internal predecessors, (546), 113 states have call successors, (113), 34 states have call predecessors, (113), 33 states have return successors, (110), 110 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-02-06 06:27:14,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:27:14,591 INFO L93 Difference]: Finished difference Result 1439 states and 2030 transitions. [2025-02-06 06:27:14,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:27:14,596 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 101 [2025-02-06 06:27:14,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:27:14,620 INFO L225 Difference]: With dead ends: 1439 [2025-02-06 06:27:14,620 INFO L226 Difference]: Without dead ends: 835 [2025-02-06 06:27:14,631 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-02-06 06:27:14,635 INFO L435 NwaCegarLoop]: 909 mSDtfsCounter, 477 mSDsluCounter, 701 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 477 SdHoareTripleChecker+Valid, 1610 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 06:27:14,637 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [477 Valid, 1610 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 06:27:14,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 835 states. [2025-02-06 06:27:14,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 835 to 833. [2025-02-06 06:27:14,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 833 states, 601 states have (on average 1.3178036605657237) internal successors, (792), 606 states have internal predecessors, (792), 175 states have call successors, (175), 57 states have call predecessors, (175), 56 states have return successors, (174), 174 states have call predecessors, (174), 174 states have call successors, (174) [2025-02-06 06:27:14,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 833 states to 833 states and 1141 transitions. [2025-02-06 06:27:14,787 INFO L78 Accepts]: Start accepts. Automaton has 833 states and 1141 transitions. Word has length 101 [2025-02-06 06:27:14,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:27:14,789 INFO L471 AbstractCegarLoop]: Abstraction has 833 states and 1141 transitions. [2025-02-06 06:27:14,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-02-06 06:27:14,789 INFO L276 IsEmpty]: Start isEmpty. Operand 833 states and 1141 transitions. [2025-02-06 06:27:14,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2025-02-06 06:27:14,802 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:27:14,803 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:27:14,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 06:27:14,803 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:27:14,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:27:14,804 INFO L85 PathProgramCache]: Analyzing trace with hash 1102292432, now seen corresponding path program 1 times [2025-02-06 06:27:14,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:27:14,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210190736] [2025-02-06 06:27:14,804 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:27:14,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:27:15,342 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 148 statements into 1 equivalence classes. [2025-02-06 06:27:15,411 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 148 of 148 statements. [2025-02-06 06:27:15,411 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:27:15,412 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:27:15,912 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2025-02-06 06:27:15,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:27:15,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210190736] [2025-02-06 06:27:15,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210190736] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:27:15,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:27:15,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:27:15,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516857226] [2025-02-06 06:27:15,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:27:15,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:27:15,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:27:15,916 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:27:15,916 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:27:15,916 INFO L87 Difference]: Start difference. First operand 833 states and 1141 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-02-06 06:27:16,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:27:16,055 INFO L93 Difference]: Finished difference Result 1648 states and 2267 transitions. [2025-02-06 06:27:16,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:27:16,058 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 148 [2025-02-06 06:27:16,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:27:16,070 INFO L225 Difference]: With dead ends: 1648 [2025-02-06 06:27:16,071 INFO L226 Difference]: Without dead ends: 847 [2025-02-06 06:27:16,078 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-02-06 06:27:16,081 INFO L435 NwaCegarLoop]: 708 mSDtfsCounter, 7 mSDsluCounter, 705 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 1413 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:27:16,081 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 1413 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:27:16,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 847 states. [2025-02-06 06:27:16,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 847 to 835. [2025-02-06 06:27:16,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 835 states, 603 states have (on average 1.3167495854063018) internal successors, (794), 608 states have internal predecessors, (794), 175 states have call successors, (175), 57 states have call predecessors, (175), 56 states have return successors, (174), 174 states have call predecessors, (174), 174 states have call successors, (174) [2025-02-06 06:27:16,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 835 states to 835 states and 1143 transitions. [2025-02-06 06:27:16,146 INFO L78 Accepts]: Start accepts. Automaton has 835 states and 1143 transitions. Word has length 148 [2025-02-06 06:27:16,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:27:16,147 INFO L471 AbstractCegarLoop]: Abstraction has 835 states and 1143 transitions. [2025-02-06 06:27:16,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-02-06 06:27:16,148 INFO L276 IsEmpty]: Start isEmpty. Operand 835 states and 1143 transitions. [2025-02-06 06:27:16,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2025-02-06 06:27:16,158 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:27:16,158 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 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, 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, 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, 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-02-06 06:27:16,158 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 06:27:16,158 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:27:16,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:27:16,159 INFO L85 PathProgramCache]: Analyzing trace with hash -1354133846, now seen corresponding path program 1 times [2025-02-06 06:27:16,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:27:16,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355283456] [2025-02-06 06:27:16,159 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:27:16,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:27:16,788 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 158 statements into 1 equivalence classes. [2025-02-06 06:27:16,845 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 158 of 158 statements. [2025-02-06 06:27:16,845 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:27:16,845 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:27:17,270 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2025-02-06 06:27:17,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:27:17,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355283456] [2025-02-06 06:27:17,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355283456] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:27:17,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [675665732] [2025-02-06 06:27:17,271 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:27:17,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:27:17,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:27:17,275 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 06:27:17,278 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 06:27:18,169 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 158 statements into 1 equivalence classes. [2025-02-06 06:27:18,662 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 158 of 158 statements. [2025-02-06 06:27:18,663 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:27:18,663 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:27:18,683 INFO L256 TraceCheckSpWp]: Trace formula consists of 3470 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-02-06 06:27:18,699 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:27:18,742 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2025-02-06 06:27:18,743 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:27:18,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [675665732] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:27:18,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:27:18,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-02-06 06:27:18,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724483] [2025-02-06 06:27:18,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:27:18,744 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:27:18,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:27:18,745 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:27:18,746 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:27:18,746 INFO L87 Difference]: Start difference. First operand 835 states and 1143 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2025-02-06 06:27:18,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:27:18,829 INFO L93 Difference]: Finished difference Result 839 states and 1147 transitions. [2025-02-06 06:27:18,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:27:18,829 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 158 [2025-02-06 06:27:18,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:27:18,836 INFO L225 Difference]: With dead ends: 839 [2025-02-06 06:27:18,836 INFO L226 Difference]: Without dead ends: 836 [2025-02-06 06:27:18,837 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 158 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-02-06 06:27:18,837 INFO L435 NwaCegarLoop]: 710 mSDtfsCounter, 0 mSDsluCounter, 704 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1414 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 06:27:18,838 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1414 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 06:27:18,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 836 states. [2025-02-06 06:27:18,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 836 to 836. [2025-02-06 06:27:18,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 836 states, 604 states have (on average 1.3162251655629138) internal successors, (795), 609 states have internal predecessors, (795), 175 states have call successors, (175), 57 states have call predecessors, (175), 56 states have return successors, (174), 174 states have call predecessors, (174), 174 states have call successors, (174) [2025-02-06 06:27:18,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 836 states to 836 states and 1144 transitions. [2025-02-06 06:27:18,890 INFO L78 Accepts]: Start accepts. Automaton has 836 states and 1144 transitions. Word has length 158 [2025-02-06 06:27:18,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:27:18,890 INFO L471 AbstractCegarLoop]: Abstraction has 836 states and 1144 transitions. [2025-02-06 06:27:18,891 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2025-02-06 06:27:18,891 INFO L276 IsEmpty]: Start isEmpty. Operand 836 states and 1144 transitions. [2025-02-06 06:27:18,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2025-02-06 06:27:18,897 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:27:18,897 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 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, 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, 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, 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-02-06 06:27:18,912 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-06 06:27:19,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:27:19,101 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:27:19,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:27:19,102 INFO L85 PathProgramCache]: Analyzing trace with hash 73256842, now seen corresponding path program 1 times [2025-02-06 06:27:19,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:27:19,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750461149] [2025-02-06 06:27:19,102 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:27:19,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:27:19,633 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 160 statements into 1 equivalence classes. [2025-02-06 06:27:19,676 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 160 of 160 statements. [2025-02-06 06:27:19,676 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:27:19,676 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:27:20,090 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2025-02-06 06:27:20,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:27:20,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750461149] [2025-02-06 06:27:20,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750461149] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:27:20,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [726878797] [2025-02-06 06:27:20,091 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:27:20,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:27:20,091 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:27:20,094 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 06:27:20,097 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 06:27:21,082 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 160 statements into 1 equivalence classes. [2025-02-06 06:27:21,497 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 160 of 160 statements. [2025-02-06 06:27:21,497 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:27:21,497 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:27:21,508 INFO L256 TraceCheckSpWp]: Trace formula consists of 3475 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-02-06 06:27:21,515 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:27:21,540 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2025-02-06 06:27:21,540 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:27:21,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [726878797] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:27:21,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:27:21,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-02-06 06:27:21,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357379101] [2025-02-06 06:27:21,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:27:21,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:27:21,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:27:21,542 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:27:21,543 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:27:21,543 INFO L87 Difference]: Start difference. First operand 836 states and 1144 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-02-06 06:27:21,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:27:21,626 INFO L93 Difference]: Finished difference Result 1664 states and 2289 transitions. [2025-02-06 06:27:21,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:27:21,626 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 160 [2025-02-06 06:27:21,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:27:21,633 INFO L225 Difference]: With dead ends: 1664 [2025-02-06 06:27:21,633 INFO L226 Difference]: Without dead ends: 860 [2025-02-06 06:27:21,636 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 160 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-02-06 06:27:21,637 INFO L435 NwaCegarLoop]: 713 mSDtfsCounter, 11 mSDsluCounter, 705 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 1418 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 06:27:21,637 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 1418 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 06:27:21,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 860 states. [2025-02-06 06:27:21,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 860 to 838. [2025-02-06 06:27:21,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 838 states, 606 states have (on average 1.3151815181518152) internal successors, (797), 611 states have internal predecessors, (797), 175 states have call successors, (175), 57 states have call predecessors, (175), 56 states have return successors, (174), 174 states have call predecessors, (174), 174 states have call successors, (174) [2025-02-06 06:27:21,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 838 states to 838 states and 1146 transitions. [2025-02-06 06:27:21,672 INFO L78 Accepts]: Start accepts. Automaton has 838 states and 1146 transitions. Word has length 160 [2025-02-06 06:27:21,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:27:21,673 INFO L471 AbstractCegarLoop]: Abstraction has 838 states and 1146 transitions. [2025-02-06 06:27:21,673 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-02-06 06:27:21,673 INFO L276 IsEmpty]: Start isEmpty. Operand 838 states and 1146 transitions. [2025-02-06 06:27:21,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2025-02-06 06:27:21,678 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:27:21,678 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 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, 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, 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, 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, 1, 1, 1, 1] [2025-02-06 06:27:21,694 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-06 06:27:21,879 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:27:21,879 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:27:21,880 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:27:21,880 INFO L85 PathProgramCache]: Analyzing trace with hash 151833733, now seen corresponding path program 1 times [2025-02-06 06:27:21,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:27:21,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717563819] [2025-02-06 06:27:21,880 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:27:21,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:27:22,420 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-02-06 06:27:22,460 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-02-06 06:27:22,461 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:27:22,461 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:27:22,765 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2025-02-06 06:27:22,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:27:22,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717563819] [2025-02-06 06:27:22,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717563819] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:27:22,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1328271652] [2025-02-06 06:27:22,766 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:27:22,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:27:22,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:27:22,768 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 06:27:22,771 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-06 06:27:23,654 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-02-06 06:27:24,085 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-02-06 06:27:24,085 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:27:24,085 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:27:24,096 INFO L256 TraceCheckSpWp]: Trace formula consists of 3494 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-02-06 06:27:24,103 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:27:24,134 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2025-02-06 06:27:24,134 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:27:24,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1328271652] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:27:24,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:27:24,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-02-06 06:27:24,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395672168] [2025-02-06 06:27:24,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:27:24,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:27:24,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:27:24,136 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:27:24,136 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:27:24,136 INFO L87 Difference]: Start difference. First operand 838 states and 1146 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-02-06 06:27:24,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:27:24,266 INFO L93 Difference]: Finished difference Result 1661 states and 2280 transitions. [2025-02-06 06:27:24,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:27:24,267 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 164 [2025-02-06 06:27:24,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:27:24,274 INFO L225 Difference]: With dead ends: 1661 [2025-02-06 06:27:24,274 INFO L226 Difference]: Without dead ends: 855 [2025-02-06 06:27:24,278 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 164 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-02-06 06:27:24,280 INFO L435 NwaCegarLoop]: 701 mSDtfsCounter, 17 mSDsluCounter, 695 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 1396 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:27:24,281 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 1396 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:27:24,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 855 states. [2025-02-06 06:27:24,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 855 to 840. [2025-02-06 06:27:24,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 840 states, 608 states have (on average 1.3141447368421053) internal successors, (799), 613 states have internal predecessors, (799), 175 states have call successors, (175), 57 states have call predecessors, (175), 56 states have return successors, (174), 174 states have call predecessors, (174), 174 states have call successors, (174) [2025-02-06 06:27:24,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 840 states to 840 states and 1148 transitions. [2025-02-06 06:27:24,327 INFO L78 Accepts]: Start accepts. Automaton has 840 states and 1148 transitions. Word has length 164 [2025-02-06 06:27:24,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:27:24,328 INFO L471 AbstractCegarLoop]: Abstraction has 840 states and 1148 transitions. [2025-02-06 06:27:24,329 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-02-06 06:27:24,329 INFO L276 IsEmpty]: Start isEmpty. Operand 840 states and 1148 transitions. [2025-02-06 06:27:24,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2025-02-06 06:27:24,334 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:27:24,334 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:27:24,351 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-06 06:27:24,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:27:24,535 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:27:24,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:27:24,536 INFO L85 PathProgramCache]: Analyzing trace with hash -584941662, now seen corresponding path program 1 times [2025-02-06 06:27:24,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:27:24,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267740805] [2025-02-06 06:27:24,536 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:27:24,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:27:24,943 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 168 statements into 1 equivalence classes. [2025-02-06 06:27:24,975 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 168 of 168 statements. [2025-02-06 06:27:24,976 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:27:24,976 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:27:25,279 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2025-02-06 06:27:25,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:27:25,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267740805] [2025-02-06 06:27:25,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267740805] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:27:25,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2129289340] [2025-02-06 06:27:25,280 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:27:25,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:27:25,280 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:27:25,282 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 06:27:25,285 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-06 06:27:26,190 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 168 statements into 1 equivalence classes. [2025-02-06 06:27:26,563 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 168 of 168 statements. [2025-02-06 06:27:26,564 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:27:26,564 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:27:26,578 INFO L256 TraceCheckSpWp]: Trace formula consists of 3505 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 06:27:26,582 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:27:26,622 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2025-02-06 06:27:26,623 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:27:26,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2129289340] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:27:26,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:27:26,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-02-06 06:27:26,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614603729] [2025-02-06 06:27:26,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:27:26,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:27:26,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:27:26,624 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:27:26,624 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:27:26,624 INFO L87 Difference]: Start difference. First operand 840 states and 1148 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-02-06 06:27:26,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:27:26,714 INFO L93 Difference]: Finished difference Result 1674 states and 2301 transitions. [2025-02-06 06:27:26,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:27:26,715 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 168 [2025-02-06 06:27:26,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:27:26,722 INFO L225 Difference]: With dead ends: 1674 [2025-02-06 06:27:26,722 INFO L226 Difference]: Without dead ends: 866 [2025-02-06 06:27:26,726 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 168 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-02-06 06:27:26,727 INFO L435 NwaCegarLoop]: 708 mSDtfsCounter, 14 mSDsluCounter, 693 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 1401 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 06:27:26,728 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 1401 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 06:27:26,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 866 states. [2025-02-06 06:27:26,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 866 to 866. [2025-02-06 06:27:26,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 866 states, 628 states have (on average 1.3168789808917198) internal successors, (827), 633 states have internal predecessors, (827), 181 states have call successors, (181), 57 states have call predecessors, (181), 56 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) [2025-02-06 06:27:26,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 866 states to 866 states and 1188 transitions. [2025-02-06 06:27:26,767 INFO L78 Accepts]: Start accepts. Automaton has 866 states and 1188 transitions. Word has length 168 [2025-02-06 06:27:26,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:27:26,768 INFO L471 AbstractCegarLoop]: Abstraction has 866 states and 1188 transitions. [2025-02-06 06:27:26,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-02-06 06:27:26,768 INFO L276 IsEmpty]: Start isEmpty. Operand 866 states and 1188 transitions. [2025-02-06 06:27:26,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2025-02-06 06:27:26,773 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:27:26,773 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:27:26,790 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-02-06 06:27:26,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-02-06 06:27:26,974 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:27:26,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:27:26,975 INFO L85 PathProgramCache]: Analyzing trace with hash 1363767422, now seen corresponding path program 1 times [2025-02-06 06:27:26,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:27:26,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504020189] [2025-02-06 06:27:26,975 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:27:26,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:27:27,339 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 173 statements into 1 equivalence classes. [2025-02-06 06:27:27,368 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 173 of 173 statements. [2025-02-06 06:27:27,368 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:27:27,368 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:27:27,618 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2025-02-06 06:27:27,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:27:27,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504020189] [2025-02-06 06:27:27,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504020189] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:27:27,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1952221231] [2025-02-06 06:27:27,620 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:27:27,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:27:27,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:27:27,622 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 06:27:27,626 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-06 06:27:28,572 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 173 statements into 1 equivalence classes. [2025-02-06 06:27:29,021 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 173 of 173 statements. [2025-02-06 06:27:29,021 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:27:29,021 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:27:29,042 INFO L256 TraceCheckSpWp]: Trace formula consists of 3523 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 06:27:29,050 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:27:29,323 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2025-02-06 06:27:29,324 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:27:29,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1952221231] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:27:29,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:27:29,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2025-02-06 06:27:29,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269649865] [2025-02-06 06:27:29,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:27:29,324 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:27:29,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:27:29,325 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:27:29,325 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-02-06 06:27:29,325 INFO L87 Difference]: Start difference. First operand 866 states and 1188 transitions. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2025-02-06 06:27:29,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:27:29,427 INFO L93 Difference]: Finished difference Result 1692 states and 2329 transitions. [2025-02-06 06:27:29,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 06:27:29,428 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 173 [2025-02-06 06:27:29,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:27:29,430 INFO L225 Difference]: With dead ends: 1692 [2025-02-06 06:27:29,430 INFO L226 Difference]: Without dead ends: 0 [2025-02-06 06:27:29,435 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2025-02-06 06:27:29,436 INFO L435 NwaCegarLoop]: 699 mSDtfsCounter, 567 mSDsluCounter, 698 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 567 SdHoareTripleChecker+Valid, 1397 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 06:27:29,436 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [567 Valid, 1397 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 06:27:29,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-02-06 06:27:29,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-02-06 06:27:29,437 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-02-06 06:27:29,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-02-06 06:27:29,438 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 173 [2025-02-06 06:27:29,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:27:29,438 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-02-06 06:27:29,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2025-02-06 06:27:29,439 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-02-06 06:27:29,439 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-02-06 06:27:29,441 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-02-06 06:27:29,460 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-02-06 06:27:29,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:27:29,649 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:27:29,650 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-02-06 06:27:31,177 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-02-06 06:27:31,192 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.02 06:27:31 BoogieIcfgContainer [2025-02-06 06:27:31,192 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-02-06 06:27:31,193 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-02-06 06:27:31,193 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-02-06 06:27:31,193 INFO L274 PluginConnector]: Witness Printer initialized [2025-02-06 06:27:31,194 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:27:12" (3/4) ... [2025-02-06 06:27:31,195 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-02-06 06:27:31,201 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure copy_from_user [2025-02-06 06:27:31,202 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_release [2025-02-06 06:27:31,202 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_init [2025-02-06 06:27:31,202 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure write_reg [2025-02-06 06:27:31,202 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pg_sleep [2025-02-06 06:27:31,202 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_read_regr [2025-02-06 06:27:31,202 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure might_fault [2025-02-06 06:27:31,202 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure printk [2025-02-06 06:27:31,202 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_disconnect [2025-02-06 06:27:31,202 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pg_probe [2025-02-06 06:27:31,202 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure status_reg [2025-02-06 06:27:31,203 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pg_completion [2025-02-06 06:27:31,203 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure DRIVE [2025-02-06 06:27:31,203 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure copy_to_user [2025-02-06 06:27:31,203 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pg_wait [2025-02-06 06:27:31,203 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_error [2025-02-06 06:27:31,203 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pg_write [2025-02-06 06:27:31,203 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_connect [2025-02-06 06:27:31,203 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure _copy_to_user [2025-02-06 06:27:31,203 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2025-02-06 06:27:31,203 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pg_command [2025-02-06 06:27:31,203 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2025-02-06 06:27:31,203 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure clear_bit [2025-02-06 06:27:31,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure read_reg [2025-02-06 06:27:31,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2025-02-06 06:27:31,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_unregister_chrdev_20 [2025-02-06 06:27:31,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pg_reset [2025-02-06 06:27:31,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2025-02-06 06:27:31,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2025-02-06 06:27:31,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure _copy_from_user [2025-02-06 06:27:31,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure xs [2025-02-06 06:27:31,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pg_identify [2025-02-06 06:27:31,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_write_block [2025-02-06 06:27:31,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2025-02-06 06:27:31,237 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 213 nodes and edges [2025-02-06 06:27:31,241 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 96 nodes and edges [2025-02-06 06:27:31,244 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 32 nodes and edges [2025-02-06 06:27:31,247 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2025-02-06 06:27:31,251 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2025-02-06 06:27:31,254 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2025-02-06 06:27:31,257 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-02-06 06:27:31,470 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-02-06 06:27:31,471 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2025-02-06 06:27:31,471 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-02-06 06:27:31,472 INFO L158 Benchmark]: Toolchain (without parser) took 27785.44ms. Allocated memory was 142.6MB in the beginning and 889.2MB in the end (delta: 746.6MB). Free memory was 100.0MB in the beginning and 474.2MB in the end (delta: -374.2MB). Peak memory consumption was 365.2MB. Max. memory is 16.1GB. [2025-02-06 06:27:31,473 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 201.3MB. Free memory is still 114.9MB. There was no memory consumed. Max. memory is 16.1GB. [2025-02-06 06:27:31,473 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1211.78ms. Allocated memory is still 142.6MB. Free memory was 100.0MB in the beginning and 80.4MB in the end (delta: 19.6MB). Peak memory consumption was 84.1MB. Max. memory is 16.1GB. [2025-02-06 06:27:31,473 INFO L158 Benchmark]: Boogie Procedure Inliner took 137.89ms. Allocated memory is still 142.6MB. Free memory was 80.4MB in the beginning and 66.7MB in the end (delta: 13.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-02-06 06:27:31,474 INFO L158 Benchmark]: Boogie Preprocessor took 280.86ms. Allocated memory is still 142.6MB. Free memory was 66.7MB in the beginning and 43.2MB in the end (delta: 23.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-02-06 06:27:31,474 INFO L158 Benchmark]: IcfgBuilder took 7005.21ms. Allocated memory was 142.6MB in the beginning and 352.3MB in the end (delta: 209.7MB). Free memory was 43.2MB in the beginning and 144.5MB in the end (delta: -101.3MB). Peak memory consumption was 123.8MB. Max. memory is 16.1GB. [2025-02-06 06:27:31,475 INFO L158 Benchmark]: TraceAbstraction took 18863.21ms. Allocated memory was 352.3MB in the beginning and 889.2MB in the end (delta: 536.9MB). Free memory was 144.5MB in the beginning and 503.3MB in the end (delta: -358.8MB). Peak memory consumption was 179.4MB. Max. memory is 16.1GB. [2025-02-06 06:27:31,475 INFO L158 Benchmark]: Witness Printer took 278.58ms. Allocated memory is still 889.2MB. Free memory was 503.3MB in the beginning and 474.2MB in the end (delta: 29.1MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2025-02-06 06:27:31,476 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.19ms. Allocated memory is still 201.3MB. Free memory is still 114.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1211.78ms. Allocated memory is still 142.6MB. Free memory was 100.0MB in the beginning and 80.4MB in the end (delta: 19.6MB). Peak memory consumption was 84.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 137.89ms. Allocated memory is still 142.6MB. Free memory was 80.4MB in the beginning and 66.7MB in the end (delta: 13.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 280.86ms. Allocated memory is still 142.6MB. Free memory was 66.7MB in the beginning and 43.2MB in the end (delta: 23.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * IcfgBuilder took 7005.21ms. Allocated memory was 142.6MB in the beginning and 352.3MB in the end (delta: 209.7MB). Free memory was 43.2MB in the beginning and 144.5MB in the end (delta: -101.3MB). Peak memory consumption was 123.8MB. Max. memory is 16.1GB. * TraceAbstraction took 18863.21ms. Allocated memory was 352.3MB in the beginning and 889.2MB in the end (delta: 536.9MB). Free memory was 144.5MB in the beginning and 503.3MB in the end (delta: -358.8MB). Peak memory consumption was 179.4MB. Max. memory is 16.1GB. * Witness Printer took 278.58ms. Allocated memory is still 889.2MB. Free memory was 503.3MB in the beginning and 474.2MB in the end (delta: 29.1MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 3152]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3152] - GenericResultAtLocation [Line: 3160]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3160-3161] * 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: 3271]: 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 35 procedures, 552 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 17.2s, OverallIterations: 7, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 1.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1105 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1093 mSDsluCounter, 10049 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4901 mSDsCounter, 7 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 242 IncrementalHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 7 mSolverCounterUnsat, 5148 mSDtfsCounter, 242 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 845 GetRequests, 826 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=866occurred in iteration=6, InterpolantAutomatonStates: 22, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 7 MinimizatonAttempts, 51 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.7s SsaConstructionTime, 2.8s SatisfiabilityAnalysisTime, 3.2s InterpolantComputationTime, 1895 NumberOfCodeBlocks, 1895 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 1883 ConstructedInterpolants, 0 QuantifiedInterpolants, 2321 SizeOfPredicates, 1 NumberOfNonLiveVariables, 17467 ConjunctsInSsa, 13 ConjunctsInUnsatCore, 12 InterpolantComputations, 7 PerfectInterpolantSequences, 766/771 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: 3447]: Location Invariant Derived location invariant: (ldv_spin == 0) RESULT: Ultimate proved your program to be correct! [2025-02-06 06:27:31,507 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE