./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--pt.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--pt.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 0e5349f2aac0388d197fa32950f3e69d3339933dee46585f91772f9bda921aa4 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 06:27:01,137 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 06:27:01,182 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,188 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 06:27:01,188 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 06:27:01,206 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 06:27:01,207 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 06:27:01,207 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 06:27:01,207 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 06:27:01,207 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 06:27:01,208 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 06:27:01,208 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 06:27:01,208 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 06:27:01,208 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 06:27:01,208 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 06:27:01,208 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 06:27:01,208 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 06:27:01,208 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 06:27:01,208 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 06:27:01,208 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 06:27:01,209 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 06:27:01,209 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 06:27:01,209 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 06:27:01,209 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 06:27:01,209 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 06:27:01,209 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 06:27:01,209 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 06:27:01,209 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 06:27:01,209 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 06:27:01,209 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:27:01,209 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 06:27:01,209 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 06:27:01,210 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 06:27:01,210 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 06:27:01,210 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 06:27:01,210 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 06:27:01,210 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 06:27:01,210 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 06:27:01,210 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 06:27:01,210 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 06:27:01,210 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 -> 0e5349f2aac0388d197fa32950f3e69d3339933dee46585f91772f9bda921aa4 [2025-02-06 06:27:01,417 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 06:27:01,422 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 06:27:01,425 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 06:27:01,426 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 06:27:01,426 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 06:27:01,427 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--pt.ko-entry_point.cil.out.i [2025-02-06 06:27:02,605 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/894bdb491/af2404c2fbad444bb48c71d0398e6ad0/FLAGbc5b70bba [2025-02-06 06:27:03,028 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 06:27:03,028 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--pt.ko-entry_point.cil.out.i [2025-02-06 06:27:03,063 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/894bdb491/af2404c2fbad444bb48c71d0398e6ad0/FLAGbc5b70bba [2025-02-06 06:27:03,081 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/894bdb491/af2404c2fbad444bb48c71d0398e6ad0 [2025-02-06 06:27:03,084 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 06:27:03,085 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 06:27:03,087 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 06:27:03,088 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 06:27:03,091 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 06:27:03,091 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,092 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26672c4e 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,093 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,163 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 06:27:03,454 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3059] [2025-02-06 06:27:03,455 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3060-3061] [2025-02-06 06:27:03,555 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--pt.ko-entry_point.cil.out.i[90990,91003] [2025-02-06 06:27:03,872 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:27:03,918 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 06:27:03,989 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3059] [2025-02-06 06:27:03,990 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3060-3061] [2025-02-06 06:27:03,994 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; incl %0": "+m" (v->counter)); [3171] [2025-02-06 06:27:03,995 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; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [3179-3180] [2025-02-06 06:27:04,000 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--pt.ko-entry_point.cil.out.i[90990,91003] [2025-02-06 06:27:04,102 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:27:04,177 INFO L204 MainTranslator]: Completed translation [2025-02-06 06:27:04,178 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,179 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 06:27:04,180 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 06:27:04,181 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 06:27:04,181 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 06:27:04,184 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,227 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:04,313 INFO L138 Inliner]: procedures = 121, calls = 1489, calls flagged for inlining = 38, calls inlined = 36, statements flattened = 2419 [2025-02-06 06:27:04,314 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 06:27:04,315 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 06:27:04,316 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 06:27:04,316 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 06:27:04,322 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:04,322 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:04,335 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:04,396 INFO L175 MemorySlicer]: Split 1100 memory accesses to 19 slices as follows [2, 5, 512, 8, 392, 6, 6, 11, 1, 3, 2, 31, 11, 13, 3, 24, 11, 30, 29]. 47 percent of accesses are in the largest equivalence class. The 797 initializations are split as follows [2, 5, 512, 0, 176, 6, 0, 11, 1, 3, 0, 24, 11, 13, 0, 0, 4, 0, 29]. The 204 writes are split as follows [0, 0, 0, 2, 139, 0, 5, 0, 0, 0, 2, 0, 0, 0, 2, 24, 0, 30, 0]. [2025-02-06 06:27:04,396 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:04,400 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:04,470 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:04,478 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:04,495 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:04,503 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:04,523 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 06:27:04,525 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 06:27:04,525 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 06:27:04,525 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 06:27:04,526 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:04,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:27:04,540 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:27:04,554 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:04,566 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:04,584 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2025-02-06 06:27:04,584 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2025-02-06 06:27:04,584 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2025-02-06 06:27:04,585 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2025-02-06 06:27:04,585 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2025-02-06 06:27:04,585 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2025-02-06 06:27:04,585 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2025-02-06 06:27:04,585 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2025-02-06 06:27:04,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 06:27:04,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 06:27:04,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 06:27:04,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 06:27:04,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 06:27:04,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 06:27:04,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 06:27:04,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 06:27:04,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 06:27:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 06:27:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 06:27:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 06:27:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 06:27:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 06:27:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 06:27:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 06:27:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 06:27:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 06:27:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 06:27:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 06:27:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 06:27:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 06:27:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 06:27:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 06:27:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 06:27:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 06:27:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 06:27:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 06:27:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 06:27:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 06:27:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 06:27:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 06:27:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 06:27:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 06:27:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 06:27:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 06:27:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 06:27:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 06:27:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 06:27:04,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 06:27:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 06:27:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 06:27:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 06:27:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 06:27:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 06:27:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 06:27:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 06:27:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 06:27:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 06:27:04,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 06:27:04,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 06:27:04,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 06:27:04,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 06:27:04,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 06:27:04,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 06:27:04,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 06:27:04,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 06:27:04,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 06:27:04,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 06:27:04,591 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_block [2025-02-06 06:27:04,591 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_block [2025-02-06 06:27:04,591 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2025-02-06 06:27:04,591 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2025-02-06 06:27:04,591 INFO L130 BoogieDeclarations]: Found specification of procedure pt_media_access_cmd [2025-02-06 06:27:04,591 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_media_access_cmd [2025-02-06 06:27:04,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 06:27:04,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 06:27:04,591 INFO L130 BoogieDeclarations]: Found specification of procedure pt_reset [2025-02-06 06:27:04,591 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_reset [2025-02-06 06:27:04,591 INFO L130 BoogieDeclarations]: Found specification of procedure pt_identify [2025-02-06 06:27:04,591 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_identify [2025-02-06 06:27:04,591 INFO L130 BoogieDeclarations]: Found specification of procedure pt_command [2025-02-06 06:27:04,592 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_command [2025-02-06 06:27:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 06:27:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 06:27:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 06:27:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 06:27:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 06:27:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 06:27:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 06:27:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 06:27:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 06:27:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 06:27:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 06:27:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 06:27:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 06:27:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 06:27:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 06:27:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 06:27:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 06:27:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 06:27:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 06:27:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure pt_write [2025-02-06 06:27:04,592 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_write [2025-02-06 06:27:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-02-06 06:27:04,592 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-02-06 06:27:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-02-06 06:27:04,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-02-06 06:27:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 06:27:04,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 06:27:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 06:27:04,592 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 06:27:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure pt_atapi [2025-02-06 06:27:04,592 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_atapi [2025-02-06 06:27:04,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 06:27:04,593 INFO L130 BoogieDeclarations]: Found specification of procedure pt_poll_dsc [2025-02-06 06:27:04,593 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_poll_dsc [2025-02-06 06:27:04,593 INFO L130 BoogieDeclarations]: Found specification of procedure pt_req_sense [2025-02-06 06:27:04,593 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_req_sense [2025-02-06 06:27:04,593 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2025-02-06 06:27:04,593 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2025-02-06 06:27:04,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 06:27:04,593 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2025-02-06 06:27:04,593 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2025-02-06 06:27:04,593 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-02-06 06:27:04,593 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-02-06 06:27:04,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 06:27:04,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 06:27:04,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 06:27:04,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 06:27:04,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 06:27:04,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 06:27:04,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 06:27:04,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 06:27:04,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 06:27:04,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 06:27:04,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 06:27:04,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 06:27:04,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 06:27:04,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 06:27:04,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 06:27:04,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 06:27:04,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 06:27:04,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 06:27:04,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 06:27:04,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 06:27:04,596 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2025-02-06 06:27:04,596 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2025-02-06 06:27:04,596 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2025-02-06 06:27:04,596 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2025-02-06 06:27:04,596 INFO L130 BoogieDeclarations]: Found specification of procedure pt_completion [2025-02-06 06:27:04,598 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_completion [2025-02-06 06:27:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 06:27:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 06:27:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 06:27:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 06:27:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 06:27:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 06:27:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 06:27:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 06:27:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 06:27:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 06:27:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 06:27:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 06:27:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 06:27:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 06:27:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 06:27:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 06:27:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 06:27:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 06:27:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 06:27:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure pt_sleep [2025-02-06 06:27:04,598 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_sleep [2025-02-06 06:27:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure pt_write_fm [2025-02-06 06:27:04,598 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_write_fm [2025-02-06 06:27:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_20 [2025-02-06 06:27:04,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_20 [2025-02-06 06:27:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2025-02-06 06:27:04,598 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2025-02-06 06:27:04,598 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2025-02-06 06:27:04,599 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2025-02-06 06:27:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 06:27:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 06:27:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 06:27:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 06:27:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 06:27:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 06:27:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 06:27:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 06:27:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 06:27:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 06:27:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 06:27:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 06:27:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 06:27:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 06:27:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 06:27:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 06:27:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-02-06 06:27:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-02-06 06:27:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-02-06 06:27:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-02-06 06:27:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2025-02-06 06:27:04,599 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2025-02-06 06:27:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2025-02-06 06:27:04,599 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2025-02-06 06:27:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-02-06 06:27:04,599 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-02-06 06:27:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 06:27:04,599 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 06:27:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure pt_wait [2025-02-06 06:27:04,599 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_wait [2025-02-06 06:27:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2025-02-06 06:27:04,599 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2025-02-06 06:27:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2025-02-06 06:27:04,599 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2025-02-06 06:27:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-02-06 06:27:04,599 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-02-06 06:27:04,599 INFO L130 BoogieDeclarations]: Found specification of procedure pt_probe [2025-02-06 06:27:04,599 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_probe [2025-02-06 06:27:04,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 06:27:04,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 06:27:04,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 06:27:04,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 06:27:04,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 06:27:04,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 06:27:04,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 06:27:04,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 06:27:04,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 06:27:04,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 06:27:04,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 06:27:04,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 06:27:04,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 06:27:04,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 06:27:04,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 06:27:04,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 06:27:04,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 06:27:04,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 06:27:04,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 06:27:04,603 INFO L130 BoogieDeclarations]: Found specification of procedure pt_rewind [2025-02-06 06:27:04,603 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_rewind [2025-02-06 06:27:04,603 INFO L130 BoogieDeclarations]: Found specification of procedure device_create [2025-02-06 06:27:04,603 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create [2025-02-06 06:27:04,603 INFO L130 BoogieDeclarations]: Found specification of procedure xn [2025-02-06 06:27:04,603 INFO L138 BoogieDeclarations]: Found implementation of procedure xn [2025-02-06 06:27:04,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-02-06 06:27:04,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-02-06 06:27:04,603 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-02-06 06:27:04,604 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-02-06 06:27:04,604 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 06:27:04,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 06:27:04,604 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2025-02-06 06:27:04,604 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2025-02-06 06:27:04,604 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-02-06 06:27:04,604 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-02-06 06:27:05,040 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 06:27:05,043 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 06:27:05,080 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 06:27:05,205 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3778: call ULTIMATE.dealloc(~#expect~0.base, ~#expect~0.offset);havoc ~#expect~0.base, ~#expect~0.offset; [2025-02-06 06:27:09,738 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3851: call ULTIMATE.dealloc(pt_ready_wait_~#tr_cmd~0#1.base, pt_ready_wait_~#tr_cmd~0#1.offset);havoc pt_ready_wait_~#tr_cmd~0#1.base, pt_ready_wait_~#tr_cmd~0#1.offset; [2025-02-06 06:27:09,738 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3949: call ULTIMATE.dealloc(~#ms~0#1.base, ~#ms~0#1.offset);havoc ~#ms~0#1.base, ~#ms~0#1.offset;call ULTIMATE.dealloc(~#mf~0#1.base, ~#mf~0#1.offset);havoc ~#mf~0#1.base, ~#mf~0#1.offset;call ULTIMATE.dealloc(~#id~0#1.base, ~#id~0#1.offset);havoc ~#id~0#1.base, ~#id~0#1.offset;call ULTIMATE.dealloc(~#id_cmd~0#1.base, ~#id_cmd~0#1.offset);havoc ~#id_cmd~0#1.base, ~#id_cmd~0#1.offset;call ULTIMATE.dealloc(~#ms_cmd~0#1.base, ~#ms_cmd~0#1.offset);havoc ~#ms_cmd~0#1.base, ~#ms_cmd~0#1.offset;call ULTIMATE.dealloc(~#ls_cmd~0#1.base, ~#ls_cmd~0#1.offset);havoc ~#ls_cmd~0#1.base, ~#ls_cmd~0#1.offset;call ULTIMATE.dealloc(~#buf~1#1.base, ~#buf~1#1.offset);havoc ~#buf~1#1.base, ~#buf~1#1.offset; [2025-02-06 06:27:10,259 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4445: call ULTIMATE.dealloc(~#wr_cmd~0.base, ~#wr_cmd~0.offset);havoc ~#wr_cmd~0.base, ~#wr_cmd~0.offset; [2025-02-06 06:27:10,296 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3455: havoc #t~mem96; [2025-02-06 06:27:10,335 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5052: havoc #t~nondet381; [2025-02-06 06:27:10,338 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5059: havoc #t~nondet382; [2025-02-06 06:27:10,341 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5072: havoc #t~nondet383; [2025-02-06 06:27:10,628 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3734: call ULTIMATE.dealloc(~#rw_cmd~0.base, ~#rw_cmd~0.offset);havoc ~#rw_cmd~0.base, ~#rw_cmd~0.offset; [2025-02-06 06:27:10,665 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5004: havoc #t~nondet375; [2025-02-06 06:27:10,869 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3581: call ULTIMATE.dealloc(~#rs_cmd~0.base, ~#rs_cmd~0.offset);havoc ~#rs_cmd~0.base, ~#rs_cmd~0.offset;call ULTIMATE.dealloc(~#buf~0.base, ~#buf~0.offset);havoc ~#buf~0.base, ~#buf~0.offset; [2025-02-06 06:27:10,885 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5008: havoc #t~nondet376; [2025-02-06 06:27:10,889 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5076: havoc schedule_timeout_interruptible_#t~nondet384#1; [2025-02-06 06:27:11,021 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3754: call ULTIMATE.dealloc(~#wm_cmd~0.base, ~#wm_cmd~0.offset);havoc ~#wm_cmd~0.base, ~#wm_cmd~0.offset; [2025-02-06 06:27:11,024 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3317: havoc #t~mem24; [2025-02-06 06:27:11,033 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5014: havoc #t~ret377.base, #t~ret377.offset; [2025-02-06 06:27:16,063 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4997: havoc __register_chrdev_#t~nondet374#1; [2025-02-06 06:27:16,064 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3190: havoc __kmalloc_#t~ret12#1.base, __kmalloc_#t~ret12#1.offset; [2025-02-06 06:27:16,064 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4611: call ULTIMATE.dealloc(pt_init_~#__key~0#1.base, pt_init_~#__key~0#1.offset);havoc pt_init_~#__key~0#1.base, pt_init_~#__key~0#1.offset; [2025-02-06 06:27:16,064 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3158: havoc atomic_read_#t~mem6#1; [2025-02-06 06:27:16,064 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5042: havoc noop_llseek_#t~nondet380#1; [2025-02-06 06:27:16,064 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4285: call ULTIMATE.dealloc(pt_read_~#rd_cmd~0#1.base, pt_read_~#rd_cmd~0#1.offset);havoc pt_read_~#rd_cmd~0#1.base, pt_read_~#rd_cmd~0#1.offset; [2025-02-06 06:27:16,064 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4984: havoc __class_create_#t~ret373#1.base, __class_create_#t~ret373#1.offset; [2025-02-06 06:27:16,315 INFO L? ?]: Removed 714 outVars from TransFormulas that were not future-live. [2025-02-06 06:27:16,315 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 06:27:16,367 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 06:27:16,369 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 06:27:16,369 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:27:16 BoogieIcfgContainer [2025-02-06 06:27:16,369 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 06:27:16,372 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 06:27:16,372 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 06:27:16,375 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 06:27:16,375 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:16,377 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f4c7eb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:27:16, skipping insertion in model container [2025-02-06 06:27:16,377 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:16,377 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f4c7eb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:27:16, skipping insertion in model container [2025-02-06 06:27:16,377 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:27:16" (3/3) ... [2025-02-06 06:27:16,378 INFO L128 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pt.ko-entry_point.cil.out.i [2025-02-06 06:27:16,389 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 06:27:16,392 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pt.ko-entry_point.cil.out.i that has 48 procedures, 887 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-02-06 06:27:16,462 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 06:27:16,475 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;@664c3ea, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 06:27:16,475 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 06:27:16,481 INFO L276 IsEmpty]: Start isEmpty. Operand has 888 states, 642 states have (on average 1.3894080996884735) internal successors, (892), 667 states have internal predecessors, (892), 196 states have call successors, (196), 47 states have call predecessors, (196), 46 states have return successors, (193), 193 states have call predecessors, (193), 193 states have call successors, (193) [2025-02-06 06:27:16,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2025-02-06 06:27:16,507 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:27:16,507 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2025-02-06 06:27:16,508 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:27:16,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:27:16,512 INFO L85 PathProgramCache]: Analyzing trace with hash -1315756279, now seen corresponding path program 1 times [2025-02-06 06:27:16,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:27:16,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497941796] [2025-02-06 06:27:16,517 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:27:16,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:27:17,176 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 130 statements into 1 equivalence classes. [2025-02-06 06:27:17,380 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 130 of 130 statements. [2025-02-06 06:27:17,381 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:27:17,381 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:27:17,805 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2025-02-06 06:27:17,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:27:17,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497941796] [2025-02-06 06:27:17,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497941796] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:27:17,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:27:17,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:27:17,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499237195] [2025-02-06 06:27:17,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:27:17,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:27:17,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:27:17,825 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:27:17,825 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:27:17,828 INFO L87 Difference]: Start difference. First operand has 888 states, 642 states have (on average 1.3894080996884735) internal successors, (892), 667 states have internal predecessors, (892), 196 states have call successors, (196), 47 states have call predecessors, (196), 46 states have return successors, (193), 193 states have call predecessors, (193), 193 states have call successors, (193) Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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:18,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:27:18,285 INFO L93 Difference]: Finished difference Result 2171 states and 3182 transitions. [2025-02-06 06:27:18,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:27:18,287 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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 130 [2025-02-06 06:27:18,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:27:18,300 INFO L225 Difference]: With dead ends: 2171 [2025-02-06 06:27:18,300 INFO L226 Difference]: Without dead ends: 1216 [2025-02-06 06:27:18,308 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:18,309 INFO L435 NwaCegarLoop]: 1516 mSDtfsCounter, 586 mSDsluCounter, 1151 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 586 SdHoareTripleChecker+Valid, 2667 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 06:27:18,310 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [586 Valid, 2667 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 06:27:18,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1216 states. [2025-02-06 06:27:18,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1216 to 1214. [2025-02-06 06:27:18,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1214 states, 873 states have (on average 1.345933562428408) internal successors, (1175), 889 states have internal predecessors, (1175), 268 states have call successors, (268), 73 states have call predecessors, (268), 72 states have return successors, (267), 267 states have call predecessors, (267), 267 states have call successors, (267) [2025-02-06 06:27:18,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1214 states to 1214 states and 1710 transitions. [2025-02-06 06:27:18,400 INFO L78 Accepts]: Start accepts. Automaton has 1214 states and 1710 transitions. Word has length 130 [2025-02-06 06:27:18,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:27:18,401 INFO L471 AbstractCegarLoop]: Abstraction has 1214 states and 1710 transitions. [2025-02-06 06:27:18,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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:18,402 INFO L276 IsEmpty]: Start isEmpty. Operand 1214 states and 1710 transitions. [2025-02-06 06:27:18,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2025-02-06 06:27:18,419 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:27:18,419 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 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, 1, 1, 1, 1, 1] [2025-02-06 06:27:18,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 06:27:18,419 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:27:18,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:27:18,420 INFO L85 PathProgramCache]: Analyzing trace with hash -389738972, now seen corresponding path program 1 times [2025-02-06 06:27:18,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:27:18,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369367345] [2025-02-06 06:27:18,420 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:27:18,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:27:19,038 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 177 statements into 1 equivalence classes. [2025-02-06 06:27:19,086 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 177 of 177 statements. [2025-02-06 06:27:19,087 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:27:19,087 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:27:19,375 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2025-02-06 06:27:19,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:27:19,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369367345] [2025-02-06 06:27:19,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369367345] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:27:19,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:27:19,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:27:19,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967796260] [2025-02-06 06:27:19,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:27:19,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:27:19,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:27:19,377 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:27:19,378 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:27:19,378 INFO L87 Difference]: Start difference. First operand 1214 states and 1710 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-02-06 06:27:19,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:27:19,566 INFO L93 Difference]: Finished difference Result 2424 states and 3427 transitions. [2025-02-06 06:27:19,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:27:19,567 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 177 [2025-02-06 06:27:19,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:27:19,573 INFO L225 Difference]: With dead ends: 2424 [2025-02-06 06:27:19,573 INFO L226 Difference]: Without dead ends: 1242 [2025-02-06 06:27:19,577 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:19,577 INFO L435 NwaCegarLoop]: 1148 mSDtfsCounter, 14 mSDsluCounter, 1144 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2292 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:27:19,577 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2292 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:27:19,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1242 states. [2025-02-06 06:27:19,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1242 to 1216. [2025-02-06 06:27:19,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1216 states, 875 states have (on average 1.3451428571428572) internal successors, (1177), 891 states have internal predecessors, (1177), 268 states have call successors, (268), 73 states have call predecessors, (268), 72 states have return successors, (267), 267 states have call predecessors, (267), 267 states have call successors, (267) [2025-02-06 06:27:19,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1216 states to 1216 states and 1712 transitions. [2025-02-06 06:27:19,636 INFO L78 Accepts]: Start accepts. Automaton has 1216 states and 1712 transitions. Word has length 177 [2025-02-06 06:27:19,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:27:19,637 INFO L471 AbstractCegarLoop]: Abstraction has 1216 states and 1712 transitions. [2025-02-06 06:27:19,637 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-02-06 06:27:19,637 INFO L276 IsEmpty]: Start isEmpty. Operand 1216 states and 1712 transitions. [2025-02-06 06:27:19,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2025-02-06 06:27:19,642 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:27:19,642 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:27:19,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 06:27:19,642 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:27:19,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:27:19,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1626261629, now seen corresponding path program 1 times [2025-02-06 06:27:19,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:27:19,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483247592] [2025-02-06 06:27:19,643 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:27:19,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:27:20,168 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 183 statements into 1 equivalence classes. [2025-02-06 06:27:20,216 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 183 of 183 statements. [2025-02-06 06:27:20,216 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:27:20,217 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:27:20,406 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2025-02-06 06:27:20,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:27:20,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483247592] [2025-02-06 06:27:20,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [483247592] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:27:20,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:27:20,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:27:20,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554929797] [2025-02-06 06:27:20,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:27:20,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:27:20,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:27:20,408 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:27:20,408 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:27:20,409 INFO L87 Difference]: Start difference. First operand 1216 states and 1712 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-02-06 06:27:20,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:27:20,571 INFO L93 Difference]: Finished difference Result 2414 states and 3409 transitions. [2025-02-06 06:27:20,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:27:20,572 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 183 [2025-02-06 06:27:20,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:27:20,581 INFO L225 Difference]: With dead ends: 2414 [2025-02-06 06:27:20,581 INFO L226 Difference]: Without dead ends: 1230 [2025-02-06 06:27:20,585 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:20,586 INFO L435 NwaCegarLoop]: 1152 mSDtfsCounter, 1 mSDsluCounter, 1149 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2301 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:27:20,586 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2301 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:27:20,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1230 states. [2025-02-06 06:27:20,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1230 to 1230. [2025-02-06 06:27:20,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1230 states, 889 states have (on average 1.3464566929133859) internal successors, (1197), 905 states have internal predecessors, (1197), 268 states have call successors, (268), 73 states have call predecessors, (268), 72 states have return successors, (267), 267 states have call predecessors, (267), 267 states have call successors, (267) [2025-02-06 06:27:20,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1230 states to 1230 states and 1732 transitions. [2025-02-06 06:27:20,638 INFO L78 Accepts]: Start accepts. Automaton has 1230 states and 1732 transitions. Word has length 183 [2025-02-06 06:27:20,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:27:20,638 INFO L471 AbstractCegarLoop]: Abstraction has 1230 states and 1732 transitions. [2025-02-06 06:27:20,639 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-02-06 06:27:20,639 INFO L276 IsEmpty]: Start isEmpty. Operand 1230 states and 1732 transitions. [2025-02-06 06:27:20,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2025-02-06 06:27:20,645 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:27:20,645 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:27:20,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 06:27:20,645 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:27:20,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:27:20,646 INFO L85 PathProgramCache]: Analyzing trace with hash -1467676449, now seen corresponding path program 1 times [2025-02-06 06:27:20,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:27:20,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875686973] [2025-02-06 06:27:20,646 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:27:20,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:27:21,163 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 189 statements into 1 equivalence classes. [2025-02-06 06:27:21,195 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 189 of 189 statements. [2025-02-06 06:27:21,195 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:27:21,195 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:27:21,464 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2025-02-06 06:27:21,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:27:21,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875686973] [2025-02-06 06:27:21,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875686973] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:27:21,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [568283119] [2025-02-06 06:27:21,465 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:27:21,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:27:21,465 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:27:21,467 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:21,468 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:22,333 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 189 statements into 1 equivalence classes. [2025-02-06 06:27:22,748 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 189 of 189 statements. [2025-02-06 06:27:22,748 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:27:22,748 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:27:22,764 INFO L256 TraceCheckSpWp]: Trace formula consists of 4015 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-02-06 06:27:22,774 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:27:22,796 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2025-02-06 06:27:22,796 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:27:22,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [568283119] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:27:22,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:27:22,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-02-06 06:27:22,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622598912] [2025-02-06 06:27:22,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:27:22,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:27:22,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:27:22,797 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:27:22,798 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:27:22,798 INFO L87 Difference]: Start difference. First operand 1230 states and 1732 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2025-02-06 06:27:22,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:27:22,942 INFO L93 Difference]: Finished difference Result 2430 states and 3490 transitions. [2025-02-06 06:27:22,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:27:22,943 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 189 [2025-02-06 06:27:22,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:27:22,950 INFO L225 Difference]: With dead ends: 2430 [2025-02-06 06:27:22,950 INFO L226 Difference]: Without dead ends: 1232 [2025-02-06 06:27:22,955 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 189 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:22,955 INFO L435 NwaCegarLoop]: 1153 mSDtfsCounter, 0 mSDsluCounter, 1148 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2301 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:27:22,955 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2301 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:27:22,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1232 states. [2025-02-06 06:27:22,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1232 to 1232. [2025-02-06 06:27:22,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1232 states, 891 states have (on average 1.345679012345679) internal successors, (1199), 907 states have internal predecessors, (1199), 268 states have call successors, (268), 73 states have call predecessors, (268), 72 states have return successors, (267), 267 states have call predecessors, (267), 267 states have call successors, (267) [2025-02-06 06:27:22,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1232 states to 1232 states and 1734 transitions. [2025-02-06 06:27:22,990 INFO L78 Accepts]: Start accepts. Automaton has 1232 states and 1734 transitions. Word has length 189 [2025-02-06 06:27:22,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:27:22,990 INFO L471 AbstractCegarLoop]: Abstraction has 1232 states and 1734 transitions. [2025-02-06 06:27:22,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2025-02-06 06:27:22,991 INFO L276 IsEmpty]: Start isEmpty. Operand 1232 states and 1734 transitions. [2025-02-06 06:27:22,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2025-02-06 06:27:22,995 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:27:22,995 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:27:23,009 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:23,200 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:27:23,200 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:27:23,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:27:23,201 INFO L85 PathProgramCache]: Analyzing trace with hash -2108773249, now seen corresponding path program 1 times [2025-02-06 06:27:23,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:27:23,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519727870] [2025-02-06 06:27:23,201 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:27:23,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:27:23,736 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 190 statements into 1 equivalence classes. [2025-02-06 06:27:23,767 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 190 of 190 statements. [2025-02-06 06:27:23,767 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:27:23,767 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:27:24,030 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2025-02-06 06:27:24,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:27:24,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519727870] [2025-02-06 06:27:24,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519727870] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:27:24,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1415969991] [2025-02-06 06:27:24,030 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:27:24,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:27:24,030 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:27:24,032 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:24,033 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:24,882 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 190 statements into 1 equivalence classes. [2025-02-06 06:27:25,216 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 190 of 190 statements. [2025-02-06 06:27:25,217 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:27:25,217 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:27:25,230 INFO L256 TraceCheckSpWp]: Trace formula consists of 4020 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-02-06 06:27:25,235 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:27:25,253 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2025-02-06 06:27:25,253 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:27:25,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1415969991] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:27:25,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:27:25,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-02-06 06:27:25,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123772681] [2025-02-06 06:27:25,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:27:25,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:27:25,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:27:25,255 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:27:25,255 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:27:25,255 INFO L87 Difference]: Start difference. First operand 1232 states and 1734 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2025-02-06 06:27:25,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:27:25,359 INFO L93 Difference]: Finished difference Result 1236 states and 1738 transitions. [2025-02-06 06:27:25,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:27:25,359 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 190 [2025-02-06 06:27:25,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:27:25,365 INFO L225 Difference]: With dead ends: 1236 [2025-02-06 06:27:25,366 INFO L226 Difference]: Without dead ends: 1233 [2025-02-06 06:27:25,366 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 190 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:25,367 INFO L435 NwaCegarLoop]: 1153 mSDtfsCounter, 0 mSDsluCounter, 1147 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2300 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:27:25,367 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2300 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:27:25,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1233 states. [2025-02-06 06:27:25,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1233 to 1233. [2025-02-06 06:27:25,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1233 states, 892 states have (on average 1.345291479820628) internal successors, (1200), 908 states have internal predecessors, (1200), 268 states have call successors, (268), 73 states have call predecessors, (268), 72 states have return successors, (267), 267 states have call predecessors, (267), 267 states have call successors, (267) [2025-02-06 06:27:25,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1233 states to 1233 states and 1735 transitions. [2025-02-06 06:27:25,394 INFO L78 Accepts]: Start accepts. Automaton has 1233 states and 1735 transitions. Word has length 190 [2025-02-06 06:27:25,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:27:25,394 INFO L471 AbstractCegarLoop]: Abstraction has 1233 states and 1735 transitions. [2025-02-06 06:27:25,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2025-02-06 06:27:25,395 INFO L276 IsEmpty]: Start isEmpty. Operand 1233 states and 1735 transitions. [2025-02-06 06:27:25,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2025-02-06 06:27:25,399 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:27:25,400 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 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, 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:25,416 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-06 06:27:25,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:27:25,601 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:27:25,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:27:25,601 INFO L85 PathProgramCache]: Analyzing trace with hash 705133439, now seen corresponding path program 1 times [2025-02-06 06:27:25,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:27:25,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898202546] [2025-02-06 06:27:25,601 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:27:25,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:27:26,051 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 192 statements into 1 equivalence classes. [2025-02-06 06:27:26,076 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 192 of 192 statements. [2025-02-06 06:27:26,076 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:27:26,076 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:27:26,307 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2025-02-06 06:27:26,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:27:26,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898202546] [2025-02-06 06:27:26,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898202546] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:27:26,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [994143613] [2025-02-06 06:27:26,308 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:27:26,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:27:26,308 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:27:26,312 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:26,314 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:27,232 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 192 statements into 1 equivalence classes. [2025-02-06 06:27:27,558 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 192 of 192 statements. [2025-02-06 06:27:27,558 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:27:27,558 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:27:27,571 INFO L256 TraceCheckSpWp]: Trace formula consists of 4025 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-02-06 06:27:27,577 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:27:27,591 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2025-02-06 06:27:27,591 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:27:27,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [994143613] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:27:27,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:27:27,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-02-06 06:27:27,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14644530] [2025-02-06 06:27:27,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:27:27,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:27:27,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:27:27,593 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:27:27,593 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:27:27,593 INFO L87 Difference]: Start difference. First operand 1233 states and 1735 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2025-02-06 06:27:27,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:27:27,758 INFO L93 Difference]: Finished difference Result 2454 states and 3464 transitions. [2025-02-06 06:27:27,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:27:27,758 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 192 [2025-02-06 06:27:27,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:27:27,766 INFO L225 Difference]: With dead ends: 2454 [2025-02-06 06:27:27,766 INFO L226 Difference]: Without dead ends: 1253 [2025-02-06 06:27:27,769 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 192 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:27,770 INFO L435 NwaCegarLoop]: 1139 mSDtfsCounter, 21 mSDsluCounter, 1133 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 2272 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:27:27,770 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 2272 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:27:27,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1253 states. [2025-02-06 06:27:27,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1253 to 1235. [2025-02-06 06:27:27,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1235 states, 894 states have (on average 1.3445190156599554) internal successors, (1202), 910 states have internal predecessors, (1202), 268 states have call successors, (268), 73 states have call predecessors, (268), 72 states have return successors, (267), 267 states have call predecessors, (267), 267 states have call successors, (267) [2025-02-06 06:27:27,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1235 states to 1235 states and 1737 transitions. [2025-02-06 06:27:27,803 INFO L78 Accepts]: Start accepts. Automaton has 1235 states and 1737 transitions. Word has length 192 [2025-02-06 06:27:27,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:27:27,803 INFO L471 AbstractCegarLoop]: Abstraction has 1235 states and 1737 transitions. [2025-02-06 06:27:27,804 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2025-02-06 06:27:27,804 INFO L276 IsEmpty]: Start isEmpty. Operand 1235 states and 1737 transitions. [2025-02-06 06:27:27,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2025-02-06 06:27:27,808 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:27:27,808 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 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, 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:27,823 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:28,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:27:28,008 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:27:28,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:27:28,009 INFO L85 PathProgramCache]: Analyzing trace with hash -1308303204, now seen corresponding path program 1 times [2025-02-06 06:27:28,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:27:28,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293150997] [2025-02-06 06:27:28,009 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:27:28,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:27:28,623 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 196 statements into 1 equivalence classes. [2025-02-06 06:27:28,644 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 196 of 196 statements. [2025-02-06 06:27:28,645 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:27:28,645 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:27:28,840 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2025-02-06 06:27:28,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:27:28,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293150997] [2025-02-06 06:27:28,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293150997] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:27:28,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1390467439] [2025-02-06 06:27:28,842 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:27:28,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:27:28,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:27:28,844 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:28,848 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:29,828 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 196 statements into 1 equivalence classes. [2025-02-06 06:27:30,161 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 196 of 196 statements. [2025-02-06 06:27:30,161 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:27:30,162 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:27:30,179 INFO L256 TraceCheckSpWp]: Trace formula consists of 4032 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 06:27:30,184 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:27:30,213 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2025-02-06 06:27:30,213 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:27:30,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1390467439] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:27:30,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:27:30,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-02-06 06:27:30,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307578657] [2025-02-06 06:27:30,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:27:30,213 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:27:30,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:27:30,214 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:27:30,214 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:27:30,214 INFO L87 Difference]: Start difference. First operand 1235 states and 1737 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2025-02-06 06:27:30,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:27:30,336 INFO L93 Difference]: Finished difference Result 2486 states and 3515 transitions. [2025-02-06 06:27:30,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:27:30,337 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 196 [2025-02-06 06:27:30,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:27:30,344 INFO L225 Difference]: With dead ends: 2486 [2025-02-06 06:27:30,344 INFO L226 Difference]: Without dead ends: 1283 [2025-02-06 06:27:30,348 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 196 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:30,348 INFO L435 NwaCegarLoop]: 1153 mSDtfsCounter, 13 mSDsluCounter, 1146 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2299 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:27:30,348 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 2299 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:27:30,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1283 states. [2025-02-06 06:27:30,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1283 to 1283. [2025-02-06 06:27:30,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1283 states, 930 states have (on average 1.3483870967741935) internal successors, (1254), 946 states have internal predecessors, (1254), 280 states have call successors, (280), 73 states have call predecessors, (280), 72 states have return successors, (279), 279 states have call predecessors, (279), 279 states have call successors, (279) [2025-02-06 06:27:30,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1283 states to 1283 states and 1813 transitions. [2025-02-06 06:27:30,378 INFO L78 Accepts]: Start accepts. Automaton has 1283 states and 1813 transitions. Word has length 196 [2025-02-06 06:27:30,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:27:30,378 INFO L471 AbstractCegarLoop]: Abstraction has 1283 states and 1813 transitions. [2025-02-06 06:27:30,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2025-02-06 06:27:30,378 INFO L276 IsEmpty]: Start isEmpty. Operand 1283 states and 1813 transitions. [2025-02-06 06:27:30,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2025-02-06 06:27:30,382 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:27:30,383 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 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, 1, 1, 1, 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:30,401 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:30,587 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,SelfDestructingSolverStorable6 [2025-02-06 06:27:30,587 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:27:30,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:27:30,587 INFO L85 PathProgramCache]: Analyzing trace with hash -1758741108, now seen corresponding path program 1 times [2025-02-06 06:27:30,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:27:30,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248512352] [2025-02-06 06:27:30,588 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:27:30,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:27:31,074 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 201 statements into 1 equivalence classes. [2025-02-06 06:27:31,094 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 201 of 201 statements. [2025-02-06 06:27:31,094 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:27:31,094 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:27:31,282 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2025-02-06 06:27:31,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:27:31,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248512352] [2025-02-06 06:27:31,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248512352] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:27:31,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [32334462] [2025-02-06 06:27:31,282 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:27:31,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:27:31,283 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:27:31,290 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:31,291 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:32,267 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 201 statements into 1 equivalence classes. [2025-02-06 06:27:32,602 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 201 of 201 statements. [2025-02-06 06:27:32,603 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:27:32,603 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:27:32,617 INFO L256 TraceCheckSpWp]: Trace formula consists of 4050 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 06:27:32,621 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:27:32,634 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2025-02-06 06:27:32,634 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:27:32,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [32334462] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:27:32,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:27:32,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-02-06 06:27:32,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055108521] [2025-02-06 06:27:32,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:27:32,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:27:32,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:27:32,635 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:27:32,635 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:27:32,636 INFO L87 Difference]: Start difference. First operand 1283 states and 1813 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2025-02-06 06:27:32,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:27:32,754 INFO L93 Difference]: Finished difference Result 2538 states and 3620 transitions. [2025-02-06 06:27:32,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:27:32,755 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 201 [2025-02-06 06:27:32,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:27:32,761 INFO L225 Difference]: With dead ends: 2538 [2025-02-06 06:27:32,762 INFO L226 Difference]: Without dead ends: 1287 [2025-02-06 06:27:32,765 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 201 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:32,766 INFO L435 NwaCegarLoop]: 1152 mSDtfsCounter, 1 mSDsluCounter, 1145 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2297 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:27:32,766 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2297 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:27:32,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1287 states. [2025-02-06 06:27:32,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1287 to 1285. [2025-02-06 06:27:32,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1285 states, 932 states have (on average 1.3476394849785407) internal successors, (1256), 948 states have internal predecessors, (1256), 280 states have call successors, (280), 73 states have call predecessors, (280), 72 states have return successors, (279), 279 states have call predecessors, (279), 279 states have call successors, (279) [2025-02-06 06:27:32,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1285 states to 1285 states and 1815 transitions. [2025-02-06 06:27:32,792 INFO L78 Accepts]: Start accepts. Automaton has 1285 states and 1815 transitions. Word has length 201 [2025-02-06 06:27:32,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:27:32,792 INFO L471 AbstractCegarLoop]: Abstraction has 1285 states and 1815 transitions. [2025-02-06 06:27:32,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2025-02-06 06:27:32,793 INFO L276 IsEmpty]: Start isEmpty. Operand 1285 states and 1815 transitions. [2025-02-06 06:27:32,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2025-02-06 06:27:32,798 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:27:32,798 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2025-02-06 06:27:32,815 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-02-06 06:27:32,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:27:32,999 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:27:32,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:27:33,000 INFO L85 PathProgramCache]: Analyzing trace with hash -553040993, now seen corresponding path program 1 times [2025-02-06 06:27:33,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:27:33,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495760839] [2025-02-06 06:27:33,000 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:27:33,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:27:33,524 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 261 statements into 1 equivalence classes. [2025-02-06 06:27:33,551 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 261 of 261 statements. [2025-02-06 06:27:33,551 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:27:33,551 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:27:33,822 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2025-02-06 06:27:33,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:27:33,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495760839] [2025-02-06 06:27:33,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495760839] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:27:33,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1810651633] [2025-02-06 06:27:33,823 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:27:33,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:27:33,823 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:27:33,825 INFO L229 MonitoredProcess]: Starting monitored process 7 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:33,827 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-06 06:27:34,868 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 261 statements into 1 equivalence classes. [2025-02-06 06:27:35,274 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 261 of 261 statements. [2025-02-06 06:27:35,274 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:27:35,274 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:27:35,289 INFO L256 TraceCheckSpWp]: Trace formula consists of 4483 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 06:27:35,294 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:27:35,688 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2025-02-06 06:27:35,688 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:27:35,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1810651633] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:27:35,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:27:35,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2025-02-06 06:27:35,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104699679] [2025-02-06 06:27:35,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:27:35,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:27:35,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:27:35,690 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:27:35,690 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-02-06 06:27:35,690 INFO L87 Difference]: Start difference. First operand 1285 states and 1815 transitions. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2025-02-06 06:27:35,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:27:35,821 INFO L93 Difference]: Finished difference Result 2530 states and 3583 transitions. [2025-02-06 06:27:35,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 06:27:35,822 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 261 [2025-02-06 06:27:35,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:27:35,824 INFO L225 Difference]: With dead ends: 2530 [2025-02-06 06:27:35,824 INFO L226 Difference]: Without dead ends: 0 [2025-02-06 06:27:35,831 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 265 GetRequests, 260 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:35,832 INFO L435 NwaCegarLoop]: 1142 mSDtfsCounter, 998 mSDsluCounter, 1141 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 998 SdHoareTripleChecker+Valid, 2283 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:27:35,832 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [998 Valid, 2283 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:27:35,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-02-06 06:27:35,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-02-06 06:27:35,832 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:35,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-02-06 06:27:35,833 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 261 [2025-02-06 06:27:35,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:27:35,833 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-02-06 06:27:35,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2025-02-06 06:27:35,834 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-02-06 06:27:35,835 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-02-06 06:27:35,836 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-02-06 06:27:35,852 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-02-06 06:27:36,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2025-02-06 06:27:36,040 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:27:36,041 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-02-06 06:27:37,988 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-02-06 06:27:38,017 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.02 06:27:38 BoogieIcfgContainer [2025-02-06 06:27:38,017 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-02-06 06:27:38,018 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-02-06 06:27:38,018 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-02-06 06:27:38,018 INFO L274 PluginConnector]: Witness Printer initialized [2025-02-06 06:27:38,024 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:16" (3/4) ... [2025-02-06 06:27:38,026 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-02-06 06:27:38,035 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure copy_from_user [2025-02-06 06:27:38,039 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_release [2025-02-06 06:27:38,039 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_identify [2025-02-06 06:27:38,039 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_init [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure write_reg [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure atomic_inc [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_read_regr [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure might_fault [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure printk [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_disconnect [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_command [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure status_reg [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure DRIVE [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_wait [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_write [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_error [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_connect [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure _copy_to_user [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_completion [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure device_destroy [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_read_block [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure read_reg [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_sleep [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_probe [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_media_access_cmd [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_write_fm [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_unregister_chrdev_20 [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_rewind [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure iminor [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_atapi [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_poll_dsc [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure device_create [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure xn [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure _copy_from_user [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_req_sense [2025-02-06 06:27:38,040 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure xs [2025-02-06 06:27:38,041 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_reset [2025-02-06 06:27:38,041 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_write_block [2025-02-06 06:27:38,041 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2025-02-06 06:27:38,092 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 294 nodes and edges [2025-02-06 06:27:38,100 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 96 nodes and edges [2025-02-06 06:27:38,108 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 34 nodes and edges [2025-02-06 06:27:38,111 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2025-02-06 06:27:38,118 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2025-02-06 06:27:38,125 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2025-02-06 06:27:38,130 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-02-06 06:27:38,136 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-02-06 06:27:38,398 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-02-06 06:27:38,398 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2025-02-06 06:27:38,398 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-02-06 06:27:38,399 INFO L158 Benchmark]: Toolchain (without parser) took 35313.81ms. Allocated memory was 167.8MB in the beginning and 310.4MB in the end (delta: 142.6MB). Free memory was 125.6MB in the beginning and 178.3MB in the end (delta: -52.7MB). Peak memory consumption was 87.0MB. Max. memory is 16.1GB. [2025-02-06 06:27:38,399 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 209.7MB. Free memory is still 130.4MB. There was no memory consumed. Max. memory is 16.1GB. [2025-02-06 06:27:38,399 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1092.37ms. Allocated memory is still 167.8MB. Free memory was 125.6MB in the beginning and 109.8MB in the end (delta: 15.8MB). Peak memory consumption was 105.4MB. Max. memory is 16.1GB. [2025-02-06 06:27:38,400 INFO L158 Benchmark]: Boogie Procedure Inliner took 134.95ms. Allocated memory is still 167.8MB. Free memory was 109.8MB in the beginning and 94.1MB in the end (delta: 15.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-02-06 06:27:38,400 INFO L158 Benchmark]: Boogie Preprocessor took 208.68ms. Allocated memory is still 167.8MB. Free memory was 94.1MB in the beginning and 65.9MB in the end (delta: 28.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2025-02-06 06:27:38,400 INFO L158 Benchmark]: IcfgBuilder took 11844.85ms. Allocated memory was 167.8MB in the beginning and 260.0MB in the end (delta: 92.3MB). Free memory was 65.9MB in the beginning and 144.0MB in the end (delta: -78.1MB). Peak memory consumption was 55.0MB. Max. memory is 16.1GB. [2025-02-06 06:27:38,400 INFO L158 Benchmark]: TraceAbstraction took 21645.73ms. Allocated memory was 260.0MB in the beginning and 1.4GB in the end (delta: 1.1GB). Free memory was 144.0MB in the beginning and 1.3GB in the end (delta: -1.1GB). Peak memory consumption was 250.2MB. Max. memory is 16.1GB. [2025-02-06 06:27:38,400 INFO L158 Benchmark]: Witness Printer took 380.42ms. Allocated memory was 1.4GB in the beginning and 310.4MB in the end (delta: -1.0GB). Free memory was 1.3GB in the beginning and 178.3MB in the end (delta: 1.1GB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2025-02-06 06:27:38,401 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.18ms. Allocated memory is still 209.7MB. Free memory is still 130.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1092.37ms. Allocated memory is still 167.8MB. Free memory was 125.6MB in the beginning and 109.8MB in the end (delta: 15.8MB). Peak memory consumption was 105.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 134.95ms. Allocated memory is still 167.8MB. Free memory was 109.8MB in the beginning and 94.1MB in the end (delta: 15.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 208.68ms. Allocated memory is still 167.8MB. Free memory was 94.1MB in the beginning and 65.9MB in the end (delta: 28.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * IcfgBuilder took 11844.85ms. Allocated memory was 167.8MB in the beginning and 260.0MB in the end (delta: 92.3MB). Free memory was 65.9MB in the beginning and 144.0MB in the end (delta: -78.1MB). Peak memory consumption was 55.0MB. Max. memory is 16.1GB. * TraceAbstraction took 21645.73ms. Allocated memory was 260.0MB in the beginning and 1.4GB in the end (delta: 1.1GB). Free memory was 144.0MB in the beginning and 1.3GB in the end (delta: -1.1GB). Peak memory consumption was 250.2MB. Max. memory is 16.1GB. * Witness Printer took 380.42ms. Allocated memory was 1.4GB in the beginning and 310.4MB in the end (delta: -1.0GB). Free memory was 1.3GB in the beginning and 178.3MB in the end (delta: 1.1GB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 3171]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [3171] - GenericResultAtLocation [Line: 3179]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [3179-3180] * 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 48 procedures, 887 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 19.6s, OverallIterations: 9, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 1.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1646 SdHoareTripleChecker+Valid, 1.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1634 mSDsluCounter, 21012 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 10304 mSDsCounter, 9 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 825 IncrementalHoareTripleChecker+Invalid, 834 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 9 mSolverCounterUnsat, 10708 mSDtfsCounter, 825 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1257 GetRequests, 1234 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1285occurred in iteration=8, InterpolantAutomatonStates: 28, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 9 MinimizatonAttempts, 48 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.7s SsaConstructionTime, 2.6s SatisfiabilityAnalysisTime, 2.9s InterpolantComputationTime, 2948 NumberOfCodeBlocks, 2948 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 2933 ConstructedInterpolants, 0 QuantifiedInterpolants, 3582 SizeOfPredicates, 1 NumberOfNonLiveVariables, 24625 ConjunctsInSsa, 16 ConjunctsInUnsatCore, 15 InterpolantComputations, 9 PerfectInterpolantSequences, 1112/1118 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: 4112]: Location Invariant Derived location invariant: (ldv_spin == 0) RESULT: Ultimate proved your program to be correct! [2025-02-06 06:27:38,446 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE