./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.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 03d5d1a576959110e79c00ca2825754bce7439905d85699b470a90adbbee10ad --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 06:36:19,186 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 06:36:19,255 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:36:19,260 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 06:36:19,261 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 06:36:19,286 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 06:36:19,286 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 06:36:19,287 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 06:36:19,287 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 06:36:19,287 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 06:36:19,287 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 06:36:19,288 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 06:36:19,288 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 06:36:19,288 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 06:36:19,288 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 06:36:19,288 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 06:36:19,288 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 06:36:19,289 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 06:36:19,290 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 06:36:19,290 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 06:36:19,290 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 06:36:19,291 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 06:36:19,291 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 06:36:19,291 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 06:36:19,291 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 06:36:19,291 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 06:36:19,291 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 06:36:19,291 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 06:36:19,291 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 06:36:19,291 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:36:19,292 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 06:36:19,292 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 06:36:19,292 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 06:36:19,292 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 06:36:19,292 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 06:36:19,292 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 06:36:19,292 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 06:36:19,292 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 06:36:19,292 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 06:36:19,292 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 06:36:19,292 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 -> 03d5d1a576959110e79c00ca2825754bce7439905d85699b470a90adbbee10ad [2025-02-06 06:36:19,634 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 06:36:19,643 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 06:36:19,647 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 06:36:19,648 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 06:36:19,649 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 06:36:19,651 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i [2025-02-06 06:36:21,134 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/155a5e73f/d0d4e058841548518b0dab5468238f5d/FLAG397ac14ae [2025-02-06 06:36:21,706 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 06:36:21,707 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i [2025-02-06 06:36:21,745 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/155a5e73f/d0d4e058841548518b0dab5468238f5d/FLAG397ac14ae [2025-02-06 06:36:21,766 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/155a5e73f/d0d4e058841548518b0dab5468238f5d [2025-02-06 06:36:21,768 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 06:36:21,769 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 06:36:21,770 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 06:36:21,770 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 06:36:21,774 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 06:36:21,776 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:36:21" (1/1) ... [2025-02-06 06:36:21,777 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@155ffd20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:36:21, skipping insertion in model container [2025-02-06 06:36:21,777 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:36:21" (1/1) ... [2025-02-06 06:36:21,869 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 06:36:22,975 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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i[164960,164973] [2025-02-06 06:36:23,034 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:36:23,055 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 06:36:23,206 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4160] [2025-02-06 06:36:23,209 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4167] [2025-02-06 06:36:23,212 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [4182] [2025-02-06 06:36:23,440 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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i[164960,164973] [2025-02-06 06:36:23,451 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:36:23,529 INFO L204 MainTranslator]: Completed translation [2025-02-06 06:36:23,530 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:36:23 WrapperNode [2025-02-06 06:36:23,532 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 06:36:23,533 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 06:36:23,533 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 06:36:23,533 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 06:36:23,539 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:36:23" (1/1) ... [2025-02-06 06:36:23,588 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:36:23" (1/1) ... [2025-02-06 06:36:23,676 INFO L138 Inliner]: procedures = 151, calls = 825, calls flagged for inlining = 67, calls inlined = 53, statements flattened = 1833 [2025-02-06 06:36:23,677 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 06:36:23,677 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 06:36:23,677 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 06:36:23,678 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 06:36:23,693 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:36:23" (1/1) ... [2025-02-06 06:36:23,694 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:36:23" (1/1) ... [2025-02-06 06:36:23,716 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:36:23" (1/1) ... [2025-02-06 06:36:23,921 INFO L175 MemorySlicer]: Split 277 memory accesses to 11 slices as follows [2, 16, 2, 24, 8, 1, 3, 12, 16, 23, 170]. 61 percent of accesses are in the largest equivalence class. The 51 initializations are split as follows [2, 16, 0, 18, 8, 0, 3, 0, 0, 0, 4]. The 81 writes are split as follows [0, 0, 0, 6, 0, 0, 0, 1, 16, 16, 42]. [2025-02-06 06:36:23,925 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:36:23" (1/1) ... [2025-02-06 06:36:23,925 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:36:23" (1/1) ... [2025-02-06 06:36:23,983 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:36:23" (1/1) ... [2025-02-06 06:36:23,987 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:36:23" (1/1) ... [2025-02-06 06:36:24,007 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:36:23" (1/1) ... [2025-02-06 06:36:24,023 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:36:23" (1/1) ... [2025-02-06 06:36:24,049 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 06:36:24,050 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 06:36:24,051 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 06:36:24,051 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 06:36:24,052 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:36:23" (1/1) ... [2025-02-06 06:36:24,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:36:24,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:36:24,082 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:36:24,087 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:36:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_lock_sync [2025-02-06 06:36:24,108 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_lock_sync [2025-02-06 06:36:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure lockres_free [2025-02-06 06:36:24,108 INFO L138 BoogieDeclarations]: Found implementation of procedure lockres_free [2025-02-06 06:36:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 06:36:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 06:36:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 06:36:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 06:36:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 06:36:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 06:36:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 06:36:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 06:36:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 06:36:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 06:36:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 06:36:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 06:36:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 06:36:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 06:36:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 06:36:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 06:36:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 06:36:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 06:36:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 06:36:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 06:36:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 06:36:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 06:36:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 06:36:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 06:36:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 06:36:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 06:36:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 06:36:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 06:36:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 06:36:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 06:36:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 06:36:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 06:36:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 06:36:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 06:36:24,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 06:36:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 06:36:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 06:36:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 06:36:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 06:36:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 06:36:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 06:36:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 06:36:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 06:36:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 06:36:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 06:36:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 06:36:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 06:36:24,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 06:36:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_release_lockspace [2025-02-06 06:36:24,114 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_release_lockspace [2025-02-06 06:36:24,114 INFO L130 BoogieDeclarations]: Found specification of procedure lock_comm [2025-02-06 06:36:24,114 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_comm [2025-02-06 06:36:24,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-02-06 06:36:24,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-02-06 06:36:24,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-02-06 06:36:24,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-02-06 06:36:24,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-02-06 06:36:24,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-02-06 06:36:24,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-02-06 06:36:24,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-02-06 06:36:24,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-02-06 06:36:24,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-02-06 06:36:24,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-02-06 06:36:24,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-02-06 06:36:24,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-02-06 06:36:24,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-02-06 06:36:24,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-02-06 06:36:24,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-02-06 06:36:24,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-02-06 06:36:24,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-02-06 06:36:24,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-02-06 06:36:24,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-02-06 06:36:24,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-02-06 06:36:24,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-02-06 06:36:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 06:36:24,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 06:36:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-02-06 06:36:24,116 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-02-06 06:36:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2025-02-06 06:36:24,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2025-02-06 06:36:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 06:36:24,116 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 06:36:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2025-02-06 06:36:24,116 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2025-02-06 06:36:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 06:36:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 06:36:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 06:36:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 06:36:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 06:36:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 06:36:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 06:36:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 06:36:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 06:36:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 06:36:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 06:36:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-02-06 06:36:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-02-06 06:36:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-02-06 06:36:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-02-06 06:36:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure md_wakeup_thread [2025-02-06 06:36:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure md_wakeup_thread [2025-02-06 06:36:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 06:36:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 06:36:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 06:36:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 06:36:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 06:36:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 06:36:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-02-06 06:36:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-02-06 06:36:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-02-06 06:36:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-02-06 06:36:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-02-06 06:36:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 06:36:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 06:36:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 06:36:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 06:36:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 06:36:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 06:36:24,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-02-06 06:36:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-02-06 06:36:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-02-06 06:36:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-02-06 06:36:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-02-06 06:36:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_copy_from_slot [2025-02-06 06:36:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_copy_from_slot [2025-02-06 06:36:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-02-06 06:36:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-02-06 06:36:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 06:36:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 06:36:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 06:36:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-02-06 06:36:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-02-06 06:36:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2025-02-06 06:36:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2025-02-06 06:36:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure md_register_thread [2025-02-06 06:36:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure md_register_thread [2025-02-06 06:36:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 06:36:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure md_unregister_thread [2025-02-06 06:36:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure md_unregister_thread [2025-02-06 06:36:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2025-02-06 06:36:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2025-02-06 06:36:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 06:36:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 06:36:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 06:36:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 06:36:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 06:36:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 06:36:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 06:36:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 06:36:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 06:36:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 06:36:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 06:36:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 06:36:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure resync_send [2025-02-06 06:36:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure resync_send [2025-02-06 06:36:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2025-02-06 06:36:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2025-02-06 06:36:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure lockres_init [2025-02-06 06:36:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure lockres_init [2025-02-06 06:36:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 06:36:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 06:36:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 06:36:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 06:36:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 06:36:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 06:36:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 06:36:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 06:36:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 06:36:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 06:36:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 06:36:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure unlock_comm [2025-02-06 06:36:24,124 INFO L138 BoogieDeclarations]: Found implementation of procedure unlock_comm [2025-02-06 06:36:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2025-02-06 06:36:24,124 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2025-02-06 06:36:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 06:36:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 06:36:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 06:36:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 06:36:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 06:36:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 06:36:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 06:36:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 06:36:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 06:36:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 06:36:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 06:36:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 06:36:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure resync_info_update [2025-02-06 06:36:24,124 INFO L138 BoogieDeclarations]: Found implementation of procedure resync_info_update [2025-02-06 06:36:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 06:36:24,124 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 06:36:24,125 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-02-06 06:36:24,125 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-02-06 06:36:24,125 INFO L130 BoogieDeclarations]: Found specification of procedure __sendmsg [2025-02-06 06:36:24,125 INFO L138 BoogieDeclarations]: Found implementation of procedure __sendmsg [2025-02-06 06:36:24,125 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-02-06 06:36:24,125 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-02-06 06:36:24,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 06:36:24,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 06:36:24,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 06:36:24,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 06:36:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 06:36:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 06:36:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 06:36:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 06:36:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 06:36:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 06:36:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 06:36:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure pretty_uuid [2025-02-06 06:36:24,129 INFO L138 BoogieDeclarations]: Found implementation of procedure pretty_uuid [2025-02-06 06:36:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 06:36:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 06:36:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 06:36:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 06:36:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 06:36:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 06:36:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 06:36:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 06:36:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 06:36:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 06:36:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 06:36:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 06:36:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 06:36:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure sendmsg [2025-02-06 06:36:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure sendmsg [2025-02-06 06:36:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_unlock_sync [2025-02-06 06:36:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_unlock_sync [2025-02-06 06:36:24,689 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 06:36:24,691 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 06:36:24,870 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5948: havoc dlm_lock_#t~nondet495#1; [2025-02-06 06:36:24,871 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4435: havoc #t~mem117#1; [2025-02-06 06:36:24,908 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5960: havoc dlm_unlock_#t~nondet498#1; [2025-02-06 06:36:24,910 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 06:36:24,923 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5956: havoc #t~nondet497; [2025-02-06 06:36:24,986 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4174: havoc #t~mem1;havoc #t~bitwise2; [2025-02-06 06:36:25,017 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4244: call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset; [2025-02-06 06:36:25,197 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5941: havoc #t~nondet494; [2025-02-06 06:36:25,453 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5982: havoc #t~ret501.base, #t~ret501.offset; [2025-02-06 06:36:25,635 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5303: call ULTIMATE.dealloc(~#cmsg~1.base, ~#cmsg~1.offset);havoc ~#cmsg~1.base, ~#cmsg~1.offset; [2025-02-06 06:36:25,749 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6006: havoc strlcpy_#t~nondet504#1; [2025-02-06 06:36:25,780 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5998: havoc #t~nondet502; [2025-02-06 06:36:25,803 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4263: havoc __kmalloc_#t~ret48#1.base, __kmalloc_#t~ret48#1.offset; [2025-02-06 06:36:26,852 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5255: havoc slot_number_#t~mem364#1; [2025-02-06 06:36:26,853 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5553: call ULTIMATE.dealloc(main_~#ldvarg7~0#1.base, main_~#ldvarg7~0#1.offset);havoc main_~#ldvarg7~0#1.base, main_~#ldvarg7~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset);havoc main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset);havoc main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg5~0#1.base, main_~#ldvarg5~0#1.offset);havoc main_~#ldvarg5~0#1.base, main_~#ldvarg5~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg6~0#1.base, main_~#ldvarg6~0#1.offset);havoc main_~#ldvarg6~0#1.base, main_~#ldvarg6~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset);havoc main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg4~0#1.base, main_~#ldvarg4~0#1.offset);havoc main_~#ldvarg4~0#1.base, main_~#ldvarg4~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset);havoc main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg11~0#1.base, main_~#ldvarg11~0#1.offset);havoc main_~#ldvarg11~0#1.base, main_~#ldvarg11~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg12~0#1.base, main_~#ldvarg12~0#1.offset);havoc main_~#ldvarg12~0#1.base, main_~#ldvarg12~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg9~0#1.base, main_~#ldvarg9~0#1.offset);havoc main_~#ldvarg9~0#1.base, main_~#ldvarg9~0#1.offset; [2025-02-06 06:36:26,853 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5091: call ULTIMATE.dealloc(join_~#ops_rv~0#1.base, join_~#ops_rv~0#1.offset);havoc join_~#ops_rv~0#1.base, join_~#ops_rv~0#1.offset;call ULTIMATE.dealloc(join_~#str~2#1.base, join_~#str~2#1.offset);havoc join_~#str~2#1.base, join_~#str~2#1.offset;call ULTIMATE.dealloc(join_~#__key~1#1.base, join_~#__key~1#1.offset);havoc join_~#__key~1#1.base, join_~#__key~1#1.offset;call ULTIMATE.dealloc(join_~#__key___0~0#1.base, join_~#__key___0~0#1.offset);havoc join_~#__key___0~0#1.base, join_~#__key___0~0#1.offset; [2025-02-06 06:36:26,853 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5952: havoc dlm_new_lockspace_#t~nondet496#1; [2025-02-06 06:36:26,853 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4567: call ULTIMATE.dealloc(read_resync_info_~#ri~1#1.base, read_resync_info_~#ri~1#1.offset);havoc read_resync_info_~#ri~1#1.base, read_resync_info_~#ri~1#1.offset; [2025-02-06 06:36:26,853 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5033: call ULTIMATE.dealloc(gather_all_resync_info_~#str~1#1.base, gather_all_resync_info_~#str~1#1.offset);havoc gather_all_resync_info_~#str~1#1.base, gather_all_resync_info_~#str~1#1.offset; [2025-02-06 06:36:26,853 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5464: call ULTIMATE.dealloc(gather_bitmaps_~#lo~1#1.base, gather_bitmaps_~#lo~1#1.offset);havoc gather_bitmaps_~#lo~1#1.base, gather_bitmaps_~#lo~1#1.offset;call ULTIMATE.dealloc(gather_bitmaps_~#hi~2#1.base, gather_bitmaps_~#hi~2#1.offset);havoc gather_bitmaps_~#hi~2#1.base, gather_bitmaps_~#hi~2#1.offset;call ULTIMATE.dealloc(gather_bitmaps_~#cmsg~5#1.base, gather_bitmaps_~#cmsg~5#1.offset);havoc gather_bitmaps_~#cmsg~5#1.base, gather_bitmaps_~#cmsg~5#1.offset; [2025-02-06 06:36:26,853 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4209: havoc list_empty_#t~mem14#1.base, list_empty_#t~mem14#1.offset; [2025-02-06 06:36:26,853 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6002: havoc register_md_cluster_operations_#t~nondet503#1; [2025-02-06 06:36:26,853 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5279: call ULTIMATE.dealloc(metadata_update_finish_~#cmsg~0#1.base, metadata_update_finish_~#cmsg~0#1.offset);havoc metadata_update_finish_~#cmsg~0#1.base, metadata_update_finish_~#cmsg~0#1.offset; [2025-02-06 06:36:26,853 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5379: call ULTIMATE.dealloc(add_new_disk_start_~#cmsg~2#1.base, add_new_disk_start_~#cmsg~2#1.offset);havoc add_new_disk_start_~#cmsg~2#1.base, add_new_disk_start_~#cmsg~2#1.offset; [2025-02-06 06:36:26,853 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5413: call ULTIMATE.dealloc(add_new_disk_finish_~#cmsg~3#1.base, add_new_disk_finish_~#cmsg~3#1.offset);havoc add_new_disk_finish_~#cmsg~3#1.base, add_new_disk_finish_~#cmsg~3#1.offset; [2025-02-06 06:36:26,853 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6010: havoc unregister_md_cluster_operations_#t~nondet505#1; [2025-02-06 06:36:26,853 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5449: call ULTIMATE.dealloc(remove_disk_~#cmsg~4#1.base, remove_disk_~#cmsg~4#1.offset);havoc remove_disk_~#cmsg~4#1.base, remove_disk_~#cmsg~4#1.offset; [2025-02-06 06:36:26,853 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4395: havoc mdname_#t~mem88#1.base, mdname_#t~mem88#1.offset;havoc mdname_#t~ite90#1.base, mdname_#t~ite90#1.offset;havoc mdname_#t~mem89#1.base, mdname_#t~mem89#1.offset; [2025-02-06 06:36:27,270 INFO L? ?]: Removed 919 outVars from TransFormulas that were not future-live. [2025-02-06 06:36:27,270 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 06:36:27,318 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 06:36:27,318 INFO L337 CfgBuilder]: Removed 1 assume(true) statements. [2025-02-06 06:36:27,318 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:36:27 BoogieIcfgContainer [2025-02-06 06:36:27,319 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 06:36:27,321 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 06:36:27,321 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 06:36:27,325 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 06:36:27,326 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:36:21" (1/3) ... [2025-02-06 06:36:27,326 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a2003b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:36:27, skipping insertion in model container [2025-02-06 06:36:27,327 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:36:23" (2/3) ... [2025-02-06 06:36:27,327 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a2003b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:36:27, skipping insertion in model container [2025-02-06 06:36:27,327 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:36:27" (3/3) ... [2025-02-06 06:36:27,328 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i [2025-02-06 06:36:27,342 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 06:36:27,344 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i that has 58 procedures, 730 locations, 1 initial locations, 39 loop locations, and 1 error locations. [2025-02-06 06:36:27,432 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 06:36:27,443 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;@ed9ec6e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 06:36:27,443 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 06:36:27,449 INFO L276 IsEmpty]: Start isEmpty. Operand has 659 states, 458 states have (on average 1.3078602620087336) internal successors, (599), 472 states have internal predecessors, (599), 156 states have call successors, (156), 41 states have call predecessors, (156), 40 states have return successors, (152), 151 states have call predecessors, (152), 152 states have call successors, (152) [2025-02-06 06:36:27,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2025-02-06 06:36:27,461 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:36:27,462 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:27,463 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:36:27,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:36:27,468 INFO L85 PathProgramCache]: Analyzing trace with hash 1889883934, now seen corresponding path program 1 times [2025-02-06 06:36:27,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:36:27,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180065429] [2025-02-06 06:36:27,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:36:27,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:36:27,668 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 184 statements into 1 equivalence classes. [2025-02-06 06:36:27,811 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 184 of 184 statements. [2025-02-06 06:36:27,812 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:36:27,812 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:36:28,174 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 527 trivial. 0 not checked. [2025-02-06 06:36:28,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:36:28,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180065429] [2025-02-06 06:36:28,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180065429] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:36:28,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1662875236] [2025-02-06 06:36:28,177 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:36:28,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:36:28,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:36:28,181 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:36:28,183 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:36:28,732 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 184 statements into 1 equivalence classes. [2025-02-06 06:36:28,971 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 184 of 184 statements. [2025-02-06 06:36:28,972 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:36:28,972 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:36:28,982 INFO L256 TraceCheckSpWp]: Trace formula consists of 1521 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 06:36:28,993 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:36:29,019 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 519 trivial. 0 not checked. [2025-02-06 06:36:29,020 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:36:29,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1662875236] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:36:29,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:36:29,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-06 06:36:29,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373537185] [2025-02-06 06:36:29,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:36:29,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 06:36:29,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:36:29,048 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 06:36:29,049 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 06:36:29,052 INFO L87 Difference]: Start difference. First operand has 659 states, 458 states have (on average 1.3078602620087336) internal successors, (599), 472 states have internal predecessors, (599), 156 states have call successors, (156), 41 states have call predecessors, (156), 40 states have return successors, (152), 151 states have call predecessors, (152), 152 states have call successors, (152) Second operand has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-02-06 06:36:29,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:36:29,207 INFO L93 Difference]: Finished difference Result 1313 states and 1834 transitions. [2025-02-06 06:36:29,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 06:36:29,211 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 184 [2025-02-06 06:36:29,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:36:29,236 INFO L225 Difference]: With dead ends: 1313 [2025-02-06 06:36:29,237 INFO L226 Difference]: Without dead ends: 645 [2025-02-06 06:36:29,250 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 06:36:29,252 INFO L435 NwaCegarLoop]: 894 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 894 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 06:36:29,254 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 894 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 06:36:29,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 645 states. [2025-02-06 06:36:29,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 645 to 645. [2025-02-06 06:36:29,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 645 states, 453 states have (on average 1.2825607064017661) internal successors, (581), 458 states have internal predecessors, (581), 152 states have call successors, (152), 40 states have call predecessors, (152), 39 states have return successors, (150), 149 states have call predecessors, (150), 150 states have call successors, (150) [2025-02-06 06:36:29,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 645 states to 645 states and 883 transitions. [2025-02-06 06:36:29,378 INFO L78 Accepts]: Start accepts. Automaton has 645 states and 883 transitions. Word has length 184 [2025-02-06 06:36:29,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:36:29,378 INFO L471 AbstractCegarLoop]: Abstraction has 645 states and 883 transitions. [2025-02-06 06:36:29,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-02-06 06:36:29,379 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 883 transitions. [2025-02-06 06:36:29,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2025-02-06 06:36:29,382 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:36:29,385 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:29,399 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:36:29,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-02-06 06:36:29,587 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:36:29,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:36:29,588 INFO L85 PathProgramCache]: Analyzing trace with hash -2046962527, now seen corresponding path program 1 times [2025-02-06 06:36:29,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:36:29,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872189405] [2025-02-06 06:36:29,589 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:36:29,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:36:29,700 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 184 statements into 1 equivalence classes. [2025-02-06 06:36:29,770 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 184 of 184 statements. [2025-02-06 06:36:29,770 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:36:29,770 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:36:30,176 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 537 trivial. 0 not checked. [2025-02-06 06:36:30,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:36:30,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872189405] [2025-02-06 06:36:30,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872189405] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:36:30,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:36:30,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:36:30,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919229731] [2025-02-06 06:36:30,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:36:30,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:36:30,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:36:30,178 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:36:30,178 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:36:30,178 INFO L87 Difference]: Start difference. First operand 645 states and 883 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2025-02-06 06:36:30,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:36:30,470 INFO L93 Difference]: Finished difference Result 1825 states and 2505 transitions. [2025-02-06 06:36:30,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:36:30,471 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 184 [2025-02-06 06:36:30,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:36:30,487 INFO L225 Difference]: With dead ends: 1825 [2025-02-06 06:36:30,487 INFO L226 Difference]: Without dead ends: 1220 [2025-02-06 06:36:30,495 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:36:30,496 INFO L435 NwaCegarLoop]: 879 mSDtfsCounter, 794 mSDsluCounter, 859 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 794 SdHoareTripleChecker+Valid, 1738 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 06:36:30,496 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [794 Valid, 1738 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 06:36:30,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1220 states. [2025-02-06 06:36:30,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1220 to 1217. [2025-02-06 06:36:30,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1217 states, 862 states have (on average 1.2923433874709978) internal successors, (1114), 871 states have internal predecessors, (1114), 280 states have call successors, (280), 75 states have call predecessors, (280), 74 states have return successors, (278), 276 states have call predecessors, (278), 278 states have call successors, (278) [2025-02-06 06:36:30,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1217 states to 1217 states and 1672 transitions. [2025-02-06 06:36:30,610 INFO L78 Accepts]: Start accepts. Automaton has 1217 states and 1672 transitions. Word has length 184 [2025-02-06 06:36:30,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:36:30,612 INFO L471 AbstractCegarLoop]: Abstraction has 1217 states and 1672 transitions. [2025-02-06 06:36:30,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2025-02-06 06:36:30,613 INFO L276 IsEmpty]: Start isEmpty. Operand 1217 states and 1672 transitions. [2025-02-06 06:36:30,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2025-02-06 06:36:30,622 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:36:30,623 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2025-02-06 06:36:30,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 06:36:30,623 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:36:30,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:36:30,624 INFO L85 PathProgramCache]: Analyzing trace with hash -474901743, now seen corresponding path program 1 times [2025-02-06 06:36:30,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:36:30,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990164238] [2025-02-06 06:36:30,624 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:36:30,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:36:30,712 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-02-06 06:36:30,770 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-02-06 06:36:30,770 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:36:30,770 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:36:31,025 INFO L134 CoverageAnalysis]: Checked inductivity of 540 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2025-02-06 06:36:31,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:36:31,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990164238] [2025-02-06 06:36:31,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990164238] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:36:31,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:36:31,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 06:36:31,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562832482] [2025-02-06 06:36:31,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:36:31,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:36:31,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:36:31,027 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:36:31,027 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:36:31,027 INFO L87 Difference]: Start difference. First operand 1217 states and 1672 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2025-02-06 06:36:31,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:36:31,189 INFO L93 Difference]: Finished difference Result 2393 states and 3288 transitions. [2025-02-06 06:36:31,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 06:36:31,191 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 197 [2025-02-06 06:36:31,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:36:31,206 INFO L225 Difference]: With dead ends: 2393 [2025-02-06 06:36:31,206 INFO L226 Difference]: Without dead ends: 1216 [2025-02-06 06:36:31,213 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:36:31,213 INFO L435 NwaCegarLoop]: 873 mSDtfsCounter, 879 mSDsluCounter, 871 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 879 SdHoareTripleChecker+Valid, 1744 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 06:36:31,214 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [879 Valid, 1744 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 06:36:31,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1216 states. [2025-02-06 06:36:31,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1216 to 1216. [2025-02-06 06:36:31,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1216 states, 861 states have (on average 1.289198606271777) internal successors, (1110), 870 states have internal predecessors, (1110), 280 states have call successors, (280), 75 states have call predecessors, (280), 74 states have return successors, (278), 276 states have call predecessors, (278), 278 states have call successors, (278) [2025-02-06 06:36:31,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1216 states to 1216 states and 1668 transitions. [2025-02-06 06:36:31,317 INFO L78 Accepts]: Start accepts. Automaton has 1216 states and 1668 transitions. Word has length 197 [2025-02-06 06:36:31,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:36:31,319 INFO L471 AbstractCegarLoop]: Abstraction has 1216 states and 1668 transitions. [2025-02-06 06:36:31,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2025-02-06 06:36:31,320 INFO L276 IsEmpty]: Start isEmpty. Operand 1216 states and 1668 transitions. [2025-02-06 06:36:31,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2025-02-06 06:36:31,329 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:36:31,329 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2025-02-06 06:36:31,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 06:36:31,329 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:36:31,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:36:31,331 INFO L85 PathProgramCache]: Analyzing trace with hash 1124605612, now seen corresponding path program 1 times [2025-02-06 06:36:31,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:36:31,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39833553] [2025-02-06 06:36:31,331 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:36:31,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:36:31,423 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 255 statements into 1 equivalence classes. [2025-02-06 06:36:31,473 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 255 of 255 statements. [2025-02-06 06:36:31,473 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:36:31,473 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:36:31,699 INFO L134 CoverageAnalysis]: Checked inductivity of 713 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 713 trivial. 0 not checked. [2025-02-06 06:36:31,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:36:31,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39833553] [2025-02-06 06:36:31,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39833553] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:36:31,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:36:31,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:36:31,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900225665] [2025-02-06 06:36:31,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:36:31,701 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:36:31,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:36:31,701 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:36:31,702 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:36:31,702 INFO L87 Difference]: Start difference. First operand 1216 states and 1668 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 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:36:31,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:36:31,907 INFO L93 Difference]: Finished difference Result 3565 states and 4895 transitions. [2025-02-06 06:36:31,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:36:31,908 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 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 255 [2025-02-06 06:36:31,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:36:31,929 INFO L225 Difference]: With dead ends: 3565 [2025-02-06 06:36:31,930 INFO L226 Difference]: Without dead ends: 2385 [2025-02-06 06:36:31,936 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:36:31,938 INFO L435 NwaCegarLoop]: 891 mSDtfsCounter, 817 mSDsluCounter, 817 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 817 SdHoareTripleChecker+Valid, 1708 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:36:31,939 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [817 Valid, 1708 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:36:31,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2385 states. [2025-02-06 06:36:32,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2385 to 2381. [2025-02-06 06:36:32,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2381 states, 1691 states have (on average 1.2921348314606742) internal successors, (2185), 1708 states have internal predecessors, (2185), 543 states have call successors, (543), 147 states have call predecessors, (543), 146 states have return successors, (541), 537 states have call predecessors, (541), 541 states have call successors, (541) [2025-02-06 06:36:32,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2381 states to 2381 states and 3269 transitions. [2025-02-06 06:36:32,104 INFO L78 Accepts]: Start accepts. Automaton has 2381 states and 3269 transitions. Word has length 255 [2025-02-06 06:36:32,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:36:32,105 INFO L471 AbstractCegarLoop]: Abstraction has 2381 states and 3269 transitions. [2025-02-06 06:36:32,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 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:36:32,106 INFO L276 IsEmpty]: Start isEmpty. Operand 2381 states and 3269 transitions. [2025-02-06 06:36:32,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2025-02-06 06:36:32,121 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:36:32,122 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 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] [2025-02-06 06:36:32,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 06:36:32,122 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:36:32,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:36:32,123 INFO L85 PathProgramCache]: Analyzing trace with hash 508056134, now seen corresponding path program 1 times [2025-02-06 06:36:32,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:36:32,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728121471] [2025-02-06 06:36:32,123 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:36:32,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:36:32,207 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 277 statements into 1 equivalence classes. [2025-02-06 06:36:32,254 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 277 of 277 statements. [2025-02-06 06:36:32,254 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:36:32,254 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:36:32,444 INFO L134 CoverageAnalysis]: Checked inductivity of 717 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 710 trivial. 0 not checked. [2025-02-06 06:36:32,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:36:32,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728121471] [2025-02-06 06:36:32,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728121471] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:36:32,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:36:32,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:36:32,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990920713] [2025-02-06 06:36:32,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:36:32,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:36:32,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:36:32,446 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:36:32,446 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:36:32,446 INFO L87 Difference]: Start difference. First operand 2381 states and 3269 transitions. 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2025-02-06 06:36:32,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:36:32,656 INFO L93 Difference]: Finished difference Result 4726 states and 6492 transitions. [2025-02-06 06:36:32,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:36:32,656 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 277 [2025-02-06 06:36:32,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:36:32,676 INFO L225 Difference]: With dead ends: 4726 [2025-02-06 06:36:32,676 INFO L226 Difference]: Without dead ends: 2385 [2025-02-06 06:36:32,690 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:36:32,692 INFO L435 NwaCegarLoop]: 875 mSDtfsCounter, 0 mSDsluCounter, 870 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1745 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 06:36:32,692 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1745 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 06:36:32,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2385 states. [2025-02-06 06:36:32,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2385 to 2385. [2025-02-06 06:36:32,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2385 states, 1695 states have (on average 1.2914454277286136) internal successors, (2189), 1712 states have internal predecessors, (2189), 543 states have call successors, (543), 147 states have call predecessors, (543), 146 states have return successors, (541), 537 states have call predecessors, (541), 541 states have call successors, (541) [2025-02-06 06:36:32,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2385 states to 2385 states and 3273 transitions. [2025-02-06 06:36:32,850 INFO L78 Accepts]: Start accepts. Automaton has 2385 states and 3273 transitions. Word has length 277 [2025-02-06 06:36:32,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:36:32,853 INFO L471 AbstractCegarLoop]: Abstraction has 2385 states and 3273 transitions. [2025-02-06 06:36:32,853 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2025-02-06 06:36:32,854 INFO L276 IsEmpty]: Start isEmpty. Operand 2385 states and 3273 transitions. [2025-02-06 06:36:32,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2025-02-06 06:36:32,867 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:36:32,867 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 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] [2025-02-06 06:36:32,867 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 06:36:32,867 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:36:32,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:36:32,868 INFO L85 PathProgramCache]: Analyzing trace with hash 2015607943, now seen corresponding path program 1 times [2025-02-06 06:36:32,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:36:32,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542721642] [2025-02-06 06:36:32,868 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:36:32,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:36:32,958 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 277 statements into 1 equivalence classes. [2025-02-06 06:36:33,062 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 277 of 277 statements. [2025-02-06 06:36:33,062 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:36:33,063 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:36:34,134 INFO L134 CoverageAnalysis]: Checked inductivity of 717 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 708 trivial. 0 not checked. [2025-02-06 06:36:34,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:36:34,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542721642] [2025-02-06 06:36:34,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542721642] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:36:34,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [69341789] [2025-02-06 06:36:34,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:36:34,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:36:34,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:36:34,138 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:36:34,140 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:36:34,692 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 277 statements into 1 equivalence classes. [2025-02-06 06:36:34,964 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 277 of 277 statements. [2025-02-06 06:36:34,964 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:36:34,964 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:36:34,980 INFO L256 TraceCheckSpWp]: Trace formula consists of 1971 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-02-06 06:36:34,990 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:36:35,102 INFO L134 CoverageAnalysis]: Checked inductivity of 717 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 710 trivial. 0 not checked. [2025-02-06 06:36:35,102 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:36:35,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [69341789] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:36:35,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:36:35,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2025-02-06 06:36:35,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84816148] [2025-02-06 06:36:35,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:36:35,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 06:36:35,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:36:35,104 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 06:36:35,105 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2025-02-06 06:36:35,105 INFO L87 Difference]: Start difference. First operand 2385 states and 3273 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2025-02-06 06:36:35,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:36:35,312 INFO L93 Difference]: Finished difference Result 3569 states and 4897 transitions. [2025-02-06 06:36:35,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 06:36:35,313 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 277 [2025-02-06 06:36:35,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:36:35,336 INFO L225 Difference]: With dead ends: 3569 [2025-02-06 06:36:35,337 INFO L226 Difference]: Without dead ends: 2391 [2025-02-06 06:36:35,345 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 283 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2025-02-06 06:36:35,346 INFO L435 NwaCegarLoop]: 874 mSDtfsCounter, 0 mSDsluCounter, 3477 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4351 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:36:35,347 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4351 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:36:35,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2391 states. [2025-02-06 06:36:35,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2391 to 2391. [2025-02-06 06:36:35,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2391 states, 1701 states have (on average 1.2904174015285126) internal successors, (2195), 1718 states have internal predecessors, (2195), 543 states have call successors, (543), 147 states have call predecessors, (543), 146 states have return successors, (541), 537 states have call predecessors, (541), 541 states have call successors, (541) [2025-02-06 06:36:35,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2391 states to 2391 states and 3279 transitions. [2025-02-06 06:36:35,539 INFO L78 Accepts]: Start accepts. Automaton has 2391 states and 3279 transitions. Word has length 277 [2025-02-06 06:36:35,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:36:35,540 INFO L471 AbstractCegarLoop]: Abstraction has 2391 states and 3279 transitions. [2025-02-06 06:36:35,540 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2025-02-06 06:36:35,540 INFO L276 IsEmpty]: Start isEmpty. Operand 2391 states and 3279 transitions. [2025-02-06 06:36:35,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2025-02-06 06:36:35,551 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:36:35,551 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:35,564 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-06 06:36:35,752 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:36:35,752 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:36:35,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:36:35,752 INFO L85 PathProgramCache]: Analyzing trace with hash 775888275, now seen corresponding path program 1 times [2025-02-06 06:36:35,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:36:35,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119656848] [2025-02-06 06:36:35,753 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:36:35,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:36:35,855 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 278 statements into 1 equivalence classes. [2025-02-06 06:36:35,893 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 278 of 278 statements. [2025-02-06 06:36:35,893 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:36:35,893 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:36:36,033 INFO L134 CoverageAnalysis]: Checked inductivity of 597 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 597 trivial. 0 not checked. [2025-02-06 06:36:36,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:36:36,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119656848] [2025-02-06 06:36:36,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119656848] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:36:36,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:36:36,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:36:36,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532131623] [2025-02-06 06:36:36,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:36:36,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:36:36,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:36:36,036 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:36:36,036 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:36:36,037 INFO L87 Difference]: Start difference. First operand 2391 states and 3279 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-02-06 06:36:36,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:36:36,224 INFO L93 Difference]: Finished difference Result 3694 states and 5040 transitions. [2025-02-06 06:36:36,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:36:36,225 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 278 [2025-02-06 06:36:36,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:36:36,238 INFO L225 Difference]: With dead ends: 3694 [2025-02-06 06:36:36,238 INFO L226 Difference]: Without dead ends: 1342 [2025-02-06 06:36:36,249 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:36:36,250 INFO L435 NwaCegarLoop]: 876 mSDtfsCounter, 153 mSDsluCounter, 775 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 1651 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:36:36,250 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 1651 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:36:36,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1342 states. [2025-02-06 06:36:36,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1342 to 1340. [2025-02-06 06:36:36,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1340 states, 951 states have (on average 1.2754994742376446) internal successors, (1213), 961 states have internal predecessors, (1213), 300 states have call successors, (300), 89 states have call predecessors, (300), 88 states have return successors, (298), 295 states have call predecessors, (298), 298 states have call successors, (298) [2025-02-06 06:36:36,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1340 states to 1340 states and 1811 transitions. [2025-02-06 06:36:36,329 INFO L78 Accepts]: Start accepts. Automaton has 1340 states and 1811 transitions. Word has length 278 [2025-02-06 06:36:36,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:36:36,330 INFO L471 AbstractCegarLoop]: Abstraction has 1340 states and 1811 transitions. [2025-02-06 06:36:36,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-02-06 06:36:36,330 INFO L276 IsEmpty]: Start isEmpty. Operand 1340 states and 1811 transitions. [2025-02-06 06:36:36,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2025-02-06 06:36:36,335 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:36:36,336 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 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] [2025-02-06 06:36:36,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 06:36:36,336 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:36:36,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:36:36,337 INFO L85 PathProgramCache]: Analyzing trace with hash -811271501, now seen corresponding path program 1 times [2025-02-06 06:36:36,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:36:36,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124262346] [2025-02-06 06:36:36,337 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:36:36,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:36:36,422 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 293 statements into 1 equivalence classes. [2025-02-06 06:36:36,485 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 293 of 293 statements. [2025-02-06 06:36:36,486 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:36:36,486 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:36:36,928 INFO L134 CoverageAnalysis]: Checked inductivity of 717 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 710 trivial. 0 not checked. [2025-02-06 06:36:36,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:36:36,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124262346] [2025-02-06 06:36:36,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124262346] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:36:36,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:36:36,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 06:36:36,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594089611] [2025-02-06 06:36:36,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:36:36,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:36:36,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:36:36,929 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:36:36,929 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:36:36,929 INFO L87 Difference]: Start difference. First operand 1340 states and 1811 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2025-02-06 06:36:37,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:36:37,054 INFO L93 Difference]: Finished difference Result 2566 states and 3502 transitions. [2025-02-06 06:36:37,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 06:36:37,055 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) Word has length 293 [2025-02-06 06:36:37,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:36:37,067 INFO L225 Difference]: With dead ends: 2566 [2025-02-06 06:36:37,068 INFO L226 Difference]: Without dead ends: 1340 [2025-02-06 06:36:37,075 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:36:37,076 INFO L435 NwaCegarLoop]: 874 mSDtfsCounter, 2 mSDsluCounter, 1734 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2608 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 06:36:37,076 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2608 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 06:36:37,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1340 states. [2025-02-06 06:36:37,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1340 to 1340. [2025-02-06 06:36:37,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1340 states, 951 states have (on average 1.2733964248159833) internal successors, (1211), 961 states have internal predecessors, (1211), 300 states have call successors, (300), 89 states have call predecessors, (300), 88 states have return successors, (298), 295 states have call predecessors, (298), 298 states have call successors, (298) [2025-02-06 06:36:37,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1340 states to 1340 states and 1809 transitions. [2025-02-06 06:36:37,154 INFO L78 Accepts]: Start accepts. Automaton has 1340 states and 1809 transitions. Word has length 293 [2025-02-06 06:36:37,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:36:37,155 INFO L471 AbstractCegarLoop]: Abstraction has 1340 states and 1809 transitions. [2025-02-06 06:36:37,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2025-02-06 06:36:37,155 INFO L276 IsEmpty]: Start isEmpty. Operand 1340 states and 1809 transitions. [2025-02-06 06:36:37,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2025-02-06 06:36:37,162 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:36:37,162 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 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] [2025-02-06 06:36:37,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 06:36:37,163 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:36:37,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:36:37,163 INFO L85 PathProgramCache]: Analyzing trace with hash 703430400, now seen corresponding path program 1 times [2025-02-06 06:36:37,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:36:37,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101005049] [2025-02-06 06:36:37,163 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:36:37,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:36:37,249 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 295 statements into 1 equivalence classes. [2025-02-06 06:36:37,364 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 295 of 295 statements. [2025-02-06 06:36:37,366 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:36:37,366 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:36:37,924 INFO L134 CoverageAnalysis]: Checked inductivity of 717 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 647 trivial. 0 not checked. [2025-02-06 06:36:37,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:36:37,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101005049] [2025-02-06 06:36:37,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101005049] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:36:37,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1271767446] [2025-02-06 06:36:37,924 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:36:37,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:36:37,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:36:37,927 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:36:37,929 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:36:38,484 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 295 statements into 1 equivalence classes. [2025-02-06 06:36:38,794 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 295 of 295 statements. [2025-02-06 06:36:38,794 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:36:38,794 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:36:38,805 INFO L256 TraceCheckSpWp]: Trace formula consists of 2060 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-02-06 06:36:38,813 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:36:38,885 INFO L134 CoverageAnalysis]: Checked inductivity of 717 backedges. 216 proven. 0 refuted. 0 times theorem prover too weak. 501 trivial. 0 not checked. [2025-02-06 06:36:38,889 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:36:38,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1271767446] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:36:38,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:36:38,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2025-02-06 06:36:38,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172939448] [2025-02-06 06:36:38,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:36:38,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 06:36:38,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:36:38,891 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 06:36:38,891 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-02-06 06:36:38,892 INFO L87 Difference]: Start difference. First operand 1340 states and 1809 transitions. Second operand has 6 states, 5 states have (on average 21.8) internal successors, (109), 6 states have internal predecessors, (109), 3 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2025-02-06 06:36:39,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:36:39,141 INFO L93 Difference]: Finished difference Result 2676 states and 3621 transitions. [2025-02-06 06:36:39,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 06:36:39,142 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 21.8) internal successors, (109), 6 states have internal predecessors, (109), 3 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 295 [2025-02-06 06:36:39,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:36:39,156 INFO L225 Difference]: With dead ends: 2676 [2025-02-06 06:36:39,156 INFO L226 Difference]: Without dead ends: 1341 [2025-02-06 06:36:39,164 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 301 GetRequests, 294 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2025-02-06 06:36:39,166 INFO L435 NwaCegarLoop]: 861 mSDtfsCounter, 4 mSDsluCounter, 3416 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4277 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:36:39,166 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4277 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:36:39,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1341 states. [2025-02-06 06:36:39,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1341 to 1341. [2025-02-06 06:36:39,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1341 states, 952 states have (on average 1.273109243697479) internal successors, (1212), 962 states have internal predecessors, (1212), 300 states have call successors, (300), 89 states have call predecessors, (300), 88 states have return successors, (298), 295 states have call predecessors, (298), 298 states have call successors, (298) [2025-02-06 06:36:39,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1341 states to 1341 states and 1810 transitions. [2025-02-06 06:36:39,265 INFO L78 Accepts]: Start accepts. Automaton has 1341 states and 1810 transitions. Word has length 295 [2025-02-06 06:36:39,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:36:39,266 INFO L471 AbstractCegarLoop]: Abstraction has 1341 states and 1810 transitions. [2025-02-06 06:36:39,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 21.8) internal successors, (109), 6 states have internal predecessors, (109), 3 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2025-02-06 06:36:39,267 INFO L276 IsEmpty]: Start isEmpty. Operand 1341 states and 1810 transitions. [2025-02-06 06:36:39,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2025-02-06 06:36:39,273 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:36:39,274 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 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] [2025-02-06 06:36:39,290 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:36:39,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:36:39,475 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:36:39,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:36:39,476 INFO L85 PathProgramCache]: Analyzing trace with hash 2086019328, now seen corresponding path program 1 times [2025-02-06 06:36:39,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:36:39,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663240070] [2025-02-06 06:36:39,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:36:39,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:36:39,594 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 306 statements into 1 equivalence classes. [2025-02-06 06:36:39,741 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 306 of 306 statements. [2025-02-06 06:36:39,741 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:36:39,741 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:36:40,448 INFO L134 CoverageAnalysis]: Checked inductivity of 893 backedges. 10 proven. 91 refuted. 0 times theorem prover too weak. 792 trivial. 0 not checked. [2025-02-06 06:36:40,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:36:40,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663240070] [2025-02-06 06:36:40,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663240070] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:36:40,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [94770073] [2025-02-06 06:36:40,449 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:36:40,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:36:40,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:36:40,452 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:36:40,455 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:36:41,020 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 306 statements into 1 equivalence classes. [2025-02-06 06:36:41,861 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 306 of 306 statements. [2025-02-06 06:36:41,862 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:36:41,862 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:36:41,873 INFO L256 TraceCheckSpWp]: Trace formula consists of 2225 conjuncts, 42 conjuncts are in the unsatisfiable core [2025-02-06 06:36:41,880 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:36:41,959 INFO L134 CoverageAnalysis]: Checked inductivity of 893 backedges. 351 proven. 1 refuted. 0 times theorem prover too weak. 541 trivial. 0 not checked. [2025-02-06 06:36:41,959 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 06:36:42,421 INFO L134 CoverageAnalysis]: Checked inductivity of 893 backedges. 10 proven. 91 refuted. 0 times theorem prover too weak. 792 trivial. 0 not checked. [2025-02-06 06:36:42,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [94770073] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 06:36:42,422 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 06:36:42,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2025-02-06 06:36:42,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892640027] [2025-02-06 06:36:42,422 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 06:36:42,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 06:36:42,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:36:42,426 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 06:36:42,426 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2025-02-06 06:36:42,427 INFO L87 Difference]: Start difference. First operand 1341 states and 1810 transitions. Second operand has 13 states, 11 states have (on average 12.818181818181818) internal successors, (141), 13 states have internal predecessors, (141), 4 states have call successors, (46), 2 states have call predecessors, (46), 6 states have return successors, (48), 4 states have call predecessors, (48), 4 states have call successors, (48) [2025-02-06 06:36:42,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:36:42,800 INFO L93 Difference]: Finished difference Result 2694 states and 3644 transitions. [2025-02-06 06:36:42,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 06:36:42,801 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 12.818181818181818) internal successors, (141), 13 states have internal predecessors, (141), 4 states have call successors, (46), 2 states have call predecessors, (46), 6 states have return successors, (48), 4 states have call predecessors, (48), 4 states have call successors, (48) Word has length 306 [2025-02-06 06:36:42,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:36:42,813 INFO L225 Difference]: With dead ends: 2694 [2025-02-06 06:36:42,813 INFO L226 Difference]: Without dead ends: 1363 [2025-02-06 06:36:42,821 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 623 GetRequests, 605 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=80, Invalid=262, Unknown=0, NotChecked=0, Total=342 [2025-02-06 06:36:42,821 INFO L435 NwaCegarLoop]: 860 mSDtfsCounter, 15 mSDsluCounter, 6843 mSDsCounter, 0 mSdLazyCounter, 234 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 7703 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 234 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 06:36:42,822 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 7703 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 234 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 06:36:42,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1363 states. [2025-02-06 06:36:42,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1363 to 1363. [2025-02-06 06:36:42,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1363 states, 968 states have (on average 1.271694214876033) internal successors, (1231), 978 states have internal predecessors, (1231), 302 states have call successors, (302), 93 states have call predecessors, (302), 92 states have return successors, (300), 297 states have call predecessors, (300), 300 states have call successors, (300) [2025-02-06 06:36:42,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1363 states to 1363 states and 1833 transitions. [2025-02-06 06:36:42,906 INFO L78 Accepts]: Start accepts. Automaton has 1363 states and 1833 transitions. Word has length 306 [2025-02-06 06:36:42,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:36:42,907 INFO L471 AbstractCegarLoop]: Abstraction has 1363 states and 1833 transitions. [2025-02-06 06:36:42,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 12.818181818181818) internal successors, (141), 13 states have internal predecessors, (141), 4 states have call successors, (46), 2 states have call predecessors, (46), 6 states have return successors, (48), 4 states have call predecessors, (48), 4 states have call successors, (48) [2025-02-06 06:36:42,907 INFO L276 IsEmpty]: Start isEmpty. Operand 1363 states and 1833 transitions. [2025-02-06 06:36:42,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2025-02-06 06:36:42,914 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:36:42,915 INFO L218 NwaCegarLoop]: trace histogram [21, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 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] [2025-02-06 06:36:42,937 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-06 06:36:43,115 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,SelfDestructingSolverStorable9 [2025-02-06 06:36:43,116 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:36:43,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:36:43,118 INFO L85 PathProgramCache]: Analyzing trace with hash 1124162770, now seen corresponding path program 2 times [2025-02-06 06:36:43,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:36:43,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265057208] [2025-02-06 06:36:43,118 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 06:36:43,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:36:43,213 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 316 statements into 2 equivalence classes. [2025-02-06 06:36:43,437 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 316 of 316 statements. [2025-02-06 06:36:43,439 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 06:36:43,439 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:36:44,141 INFO L134 CoverageAnalysis]: Checked inductivity of 1158 backedges. 12 proven. 138 refuted. 0 times theorem prover too weak. 1008 trivial. 0 not checked. [2025-02-06 06:36:44,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:36:44,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265057208] [2025-02-06 06:36:44,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265057208] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:36:44,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [410087526] [2025-02-06 06:36:44,142 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 06:36:44,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:36:44,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:36:44,145 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:36:44,147 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:36:44,790 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 316 statements into 2 equivalence classes. [2025-02-06 06:36:45,485 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 316 of 316 statements. [2025-02-06 06:36:45,485 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 06:36:45,485 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:36:45,499 INFO L256 TraceCheckSpWp]: Trace formula consists of 2375 conjuncts, 19 conjuncts are in the unsatisfiable core [2025-02-06 06:36:45,507 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:36:45,587 INFO L134 CoverageAnalysis]: Checked inductivity of 1158 backedges. 675 proven. 34 refuted. 0 times theorem prover too weak. 449 trivial. 0 not checked. [2025-02-06 06:36:45,587 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 06:36:46,026 INFO L134 CoverageAnalysis]: Checked inductivity of 1158 backedges. 87 proven. 63 refuted. 0 times theorem prover too weak. 1008 trivial. 0 not checked. [2025-02-06 06:36:46,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [410087526] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 06:36:46,027 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 06:36:46,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2025-02-06 06:36:46,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371063575] [2025-02-06 06:36:46,027 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 06:36:46,028 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-06 06:36:46,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:36:46,029 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-06 06:36:46,031 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2025-02-06 06:36:46,032 INFO L87 Difference]: Start difference. First operand 1363 states and 1833 transitions. Second operand has 17 states, 15 states have (on average 10.133333333333333) internal successors, (152), 17 states have internal predecessors, (152), 4 states have call successors, (46), 2 states have call predecessors, (46), 7 states have return successors, (48), 5 states have call predecessors, (48), 4 states have call successors, (48) [2025-02-06 06:36:46,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:36:46,514 INFO L93 Difference]: Finished difference Result 2718 states and 3663 transitions. [2025-02-06 06:36:46,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-02-06 06:36:46,518 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 10.133333333333333) internal successors, (152), 17 states have internal predecessors, (152), 4 states have call successors, (46), 2 states have call predecessors, (46), 7 states have return successors, (48), 5 states have call predecessors, (48), 4 states have call successors, (48) Word has length 316 [2025-02-06 06:36:46,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:36:46,534 INFO L225 Difference]: With dead ends: 2718 [2025-02-06 06:36:46,535 INFO L226 Difference]: Without dead ends: 1365 [2025-02-06 06:36:46,543 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 646 GetRequests, 622 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=120, Invalid=480, Unknown=0, NotChecked=0, Total=600 [2025-02-06 06:36:46,544 INFO L435 NwaCegarLoop]: 860 mSDtfsCounter, 18 mSDsluCounter, 9412 mSDsCounter, 0 mSdLazyCounter, 342 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 10272 SdHoareTripleChecker+Invalid, 378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 342 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 06:36:46,544 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 10272 Invalid, 378 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 342 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 06:36:46,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1365 states. [2025-02-06 06:36:46,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1365 to 1365. [2025-02-06 06:36:46,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1365 states, 970 states have (on average 1.2711340206185566) internal successors, (1233), 980 states have internal predecessors, (1233), 302 states have call successors, (302), 93 states have call predecessors, (302), 92 states have return successors, (300), 297 states have call predecessors, (300), 300 states have call successors, (300) [2025-02-06 06:36:46,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1365 states to 1365 states and 1835 transitions. [2025-02-06 06:36:46,617 INFO L78 Accepts]: Start accepts. Automaton has 1365 states and 1835 transitions. Word has length 316 [2025-02-06 06:36:46,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:36:46,618 INFO L471 AbstractCegarLoop]: Abstraction has 1365 states and 1835 transitions. [2025-02-06 06:36:46,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 10.133333333333333) internal successors, (152), 17 states have internal predecessors, (152), 4 states have call successors, (46), 2 states have call predecessors, (46), 7 states have return successors, (48), 5 states have call predecessors, (48), 4 states have call successors, (48) [2025-02-06 06:36:46,619 INFO L276 IsEmpty]: Start isEmpty. Operand 1365 states and 1835 transitions. [2025-02-06 06:36:46,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2025-02-06 06:36:46,624 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:36:46,625 INFO L218 NwaCegarLoop]: trace histogram [31, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 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] [2025-02-06 06:36:46,646 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:36:46,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-02-06 06:36:46,829 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:36:46,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:36:46,831 INFO L85 PathProgramCache]: Analyzing trace with hash -809638848, now seen corresponding path program 3 times [2025-02-06 06:36:46,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:36:46,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184595015] [2025-02-06 06:36:46,831 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 06:36:46,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:36:47,079 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 326 statements into 17 equivalence classes. [2025-02-06 06:36:47,437 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 212 of 326 statements. [2025-02-06 06:36:47,438 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-02-06 06:36:47,438 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:36:47,923 INFO L134 CoverageAnalysis]: Checked inductivity of 1523 backedges. 212 proven. 6 refuted. 0 times theorem prover too weak. 1305 trivial. 0 not checked. [2025-02-06 06:36:47,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:36:47,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184595015] [2025-02-06 06:36:47,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184595015] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:36:47,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [180969686] [2025-02-06 06:36:47,923 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 06:36:47,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:36:47,924 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:36:47,926 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:36:47,929 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:36:48,600 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 326 statements into 17 equivalence classes. [2025-02-06 06:36:53,212 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 212 of 326 statements. [2025-02-06 06:36:53,212 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-02-06 06:36:53,212 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:36:53,227 INFO L256 TraceCheckSpWp]: Trace formula consists of 1695 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-02-06 06:36:53,236 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:36:53,338 INFO L134 CoverageAnalysis]: Checked inductivity of 1523 backedges. 346 proven. 6 refuted. 0 times theorem prover too weak. 1171 trivial. 0 not checked. [2025-02-06 06:36:53,339 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 06:36:53,811 INFO L134 CoverageAnalysis]: Checked inductivity of 1523 backedges. 212 proven. 6 refuted. 0 times theorem prover too weak. 1305 trivial. 0 not checked. [2025-02-06 06:36:53,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [180969686] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 06:36:53,812 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 06:36:53,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2025-02-06 06:36:53,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916066016] [2025-02-06 06:36:53,812 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 06:36:53,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-02-06 06:36:53,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:36:53,814 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-02-06 06:36:53,814 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2025-02-06 06:36:53,815 INFO L87 Difference]: Start difference. First operand 1365 states and 1835 transitions. Second operand has 19 states, 17 states have (on average 8.235294117647058) internal successors, (140), 19 states have internal predecessors, (140), 4 states have call successors, (36), 2 states have call predecessors, (36), 6 states have return successors, (38), 4 states have call predecessors, (38), 4 states have call successors, (38) [2025-02-06 06:36:54,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:36:54,254 INFO L93 Difference]: Finished difference Result 2722 states and 3667 transitions. [2025-02-06 06:36:54,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-02-06 06:36:54,256 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 8.235294117647058) internal successors, (140), 19 states have internal predecessors, (140), 4 states have call successors, (36), 2 states have call predecessors, (36), 6 states have return successors, (38), 4 states have call predecessors, (38), 4 states have call successors, (38) Word has length 326 [2025-02-06 06:36:54,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:36:54,269 INFO L225 Difference]: With dead ends: 2722 [2025-02-06 06:36:54,270 INFO L226 Difference]: Without dead ends: 1367 [2025-02-06 06:36:54,278 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 665 GetRequests, 642 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=107, Invalid=493, Unknown=0, NotChecked=0, Total=600 [2025-02-06 06:36:54,281 INFO L435 NwaCegarLoop]: 863 mSDtfsCounter, 14 mSDsluCounter, 6884 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 7747 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 06:36:54,281 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 7747 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 06:36:54,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1367 states. [2025-02-06 06:36:54,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1367 to 1367. [2025-02-06 06:36:54,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1367 states, 972 states have (on average 1.2705761316872428) internal successors, (1235), 982 states have internal predecessors, (1235), 302 states have call successors, (302), 93 states have call predecessors, (302), 92 states have return successors, (300), 297 states have call predecessors, (300), 300 states have call successors, (300) [2025-02-06 06:36:54,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1367 states to 1367 states and 1837 transitions. [2025-02-06 06:36:54,386 INFO L78 Accepts]: Start accepts. Automaton has 1367 states and 1837 transitions. Word has length 326 [2025-02-06 06:36:54,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:36:54,386 INFO L471 AbstractCegarLoop]: Abstraction has 1367 states and 1837 transitions. [2025-02-06 06:36:54,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 8.235294117647058) internal successors, (140), 19 states have internal predecessors, (140), 4 states have call successors, (36), 2 states have call predecessors, (36), 6 states have return successors, (38), 4 states have call predecessors, (38), 4 states have call successors, (38) [2025-02-06 06:36:54,387 INFO L276 IsEmpty]: Start isEmpty. Operand 1367 states and 1837 transitions. [2025-02-06 06:36:54,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2025-02-06 06:36:54,393 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:36:54,393 INFO L218 NwaCegarLoop]: trace histogram [41, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 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] [2025-02-06 06:36:54,419 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-02-06 06:36:54,594 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,SelfDestructingSolverStorable11 [2025-02-06 06:36:54,595 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:36:54,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:36:54,597 INFO L85 PathProgramCache]: Analyzing trace with hash -1490949742, now seen corresponding path program 4 times [2025-02-06 06:36:54,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:36:54,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247504159] [2025-02-06 06:36:54,597 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 06:36:54,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:36:54,712 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 336 statements into 2 equivalence classes. [2025-02-06 06:36:54,865 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 336 of 336 statements. [2025-02-06 06:36:54,865 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 06:36:54,865 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:36:56,028 INFO L134 CoverageAnalysis]: Checked inductivity of 1988 backedges. 202 proven. 103 refuted. 0 times theorem prover too weak. 1683 trivial. 0 not checked. [2025-02-06 06:36:56,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:36:56,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247504159] [2025-02-06 06:36:56,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247504159] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:36:56,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [603648786] [2025-02-06 06:36:56,029 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 06:36:56,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:36:56,029 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:36:56,033 INFO L229 MonitoredProcess]: Starting monitored process 8 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:36:56,035 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-06 06:36:56,733 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 336 statements into 2 equivalence classes. [2025-02-06 06:36:59,288 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 336 of 336 statements. [2025-02-06 06:36:59,288 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 06:36:59,288 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:36:59,304 INFO L256 TraceCheckSpWp]: Trace formula consists of 2675 conjuncts, 27 conjuncts are in the unsatisfiable core [2025-02-06 06:36:59,318 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:36:59,466 INFO L134 CoverageAnalysis]: Checked inductivity of 1988 backedges. 1181 proven. 10 refuted. 0 times theorem prover too weak. 797 trivial. 0 not checked. [2025-02-06 06:36:59,467 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 06:36:59,951 INFO L134 CoverageAnalysis]: Checked inductivity of 1988 backedges. 140 proven. 165 refuted. 0 times theorem prover too weak. 1683 trivial. 0 not checked. [2025-02-06 06:36:59,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [603648786] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 06:36:59,951 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 06:36:59,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 23 [2025-02-06 06:36:59,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113356632] [2025-02-06 06:36:59,951 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 06:36:59,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-06 06:36:59,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:36:59,953 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-06 06:36:59,953 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=422, Unknown=0, NotChecked=0, Total=506 [2025-02-06 06:36:59,953 INFO L87 Difference]: Start difference. First operand 1367 states and 1837 transitions. Second operand has 23 states, 21 states have (on average 7.333333333333333) internal successors, (154), 23 states have internal predecessors, (154), 4 states have call successors, (44), 2 states have call predecessors, (44), 7 states have return successors, (46), 5 states have call predecessors, (46), 4 states have call successors, (46) [2025-02-06 06:37:00,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:37:00,491 INFO L93 Difference]: Finished difference Result 2720 states and 3666 transitions. [2025-02-06 06:37:00,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-02-06 06:37:00,492 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 7.333333333333333) internal successors, (154), 23 states have internal predecessors, (154), 4 states have call successors, (44), 2 states have call predecessors, (44), 7 states have return successors, (46), 5 states have call predecessors, (46), 4 states have call successors, (46) Word has length 336 [2025-02-06 06:37:00,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:37:00,506 INFO L225 Difference]: With dead ends: 2720 [2025-02-06 06:37:00,506 INFO L226 Difference]: Without dead ends: 1368 [2025-02-06 06:37:00,512 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 690 GetRequests, 659 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=175, Invalid=817, Unknown=0, NotChecked=0, Total=992 [2025-02-06 06:37:00,513 INFO L435 NwaCegarLoop]: 860 mSDtfsCounter, 18 mSDsluCounter, 10277 mSDsCounter, 0 mSdLazyCounter, 383 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 11137 SdHoareTripleChecker+Invalid, 411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 383 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 06:37:00,514 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 11137 Invalid, 411 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 383 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 06:37:00,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1368 states. [2025-02-06 06:37:00,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1368 to 1368. [2025-02-06 06:37:00,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1368 states, 973 states have (on average 1.2692702980472765) internal successors, (1235), 983 states have internal predecessors, (1235), 302 states have call successors, (302), 93 states have call predecessors, (302), 92 states have return successors, (300), 297 states have call predecessors, (300), 300 states have call successors, (300) [2025-02-06 06:37:00,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1368 states to 1368 states and 1837 transitions. [2025-02-06 06:37:00,577 INFO L78 Accepts]: Start accepts. Automaton has 1368 states and 1837 transitions. Word has length 336 [2025-02-06 06:37:00,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:37:00,578 INFO L471 AbstractCegarLoop]: Abstraction has 1368 states and 1837 transitions. [2025-02-06 06:37:00,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 7.333333333333333) internal successors, (154), 23 states have internal predecessors, (154), 4 states have call successors, (44), 2 states have call predecessors, (44), 7 states have return successors, (46), 5 states have call predecessors, (46), 4 states have call successors, (46) [2025-02-06 06:37:00,578 INFO L276 IsEmpty]: Start isEmpty. Operand 1368 states and 1837 transitions. [2025-02-06 06:37:00,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2025-02-06 06:37:00,584 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:37:00,584 INFO L218 NwaCegarLoop]: trace histogram [47, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 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] [2025-02-06 06:37:00,649 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-02-06 06:37:00,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:37:00,786 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:37:00,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:37:00,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1922872922, now seen corresponding path program 5 times [2025-02-06 06:37:00,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:37:00,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67400075] [2025-02-06 06:37:00,788 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 06:37:00,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:37:01,073 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 342 statements into 18 equivalence classes. [2025-02-06 06:37:01,246 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) and asserted 41 of 342 statements. [2025-02-06 06:37:01,246 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2025-02-06 06:37:01,246 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:37:01,719 INFO L134 CoverageAnalysis]: Checked inductivity of 2315 backedges. 18 proven. 369 refuted. 0 times theorem prover too weak. 1928 trivial. 0 not checked. [2025-02-06 06:37:01,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:37:01,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67400075] [2025-02-06 06:37:01,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67400075] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:37:01,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107806270] [2025-02-06 06:37:01,720 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 06:37:01,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:37:01,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:37:01,723 INFO L229 MonitoredProcess]: Starting monitored process 9 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:37:01,726 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-06 06:37:02,486 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 342 statements into 18 equivalence classes. [2025-02-06 06:37:19,091 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) and asserted 41 of 342 statements. [2025-02-06 06:37:19,091 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2025-02-06 06:37:19,091 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:37:19,104 INFO L256 TraceCheckSpWp]: Trace formula consists of 397 conjuncts, 31 conjuncts are in the unsatisfiable core [2025-02-06 06:37:19,110 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:37:19,223 INFO L134 CoverageAnalysis]: Checked inductivity of 2315 backedges. 688 proven. 15 refuted. 0 times theorem prover too weak. 1612 trivial. 0 not checked. [2025-02-06 06:37:19,224 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 06:37:19,658 INFO L134 CoverageAnalysis]: Checked inductivity of 2315 backedges. 18 proven. 369 refuted. 0 times theorem prover too weak. 1928 trivial. 0 not checked. [2025-02-06 06:37:19,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107806270] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 06:37:19,658 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 06:37:19,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 25 [2025-02-06 06:37:19,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109304346] [2025-02-06 06:37:19,659 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 06:37:19,659 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-02-06 06:37:19,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:37:19,660 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-02-06 06:37:19,660 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=496, Unknown=0, NotChecked=0, Total=600 [2025-02-06 06:37:19,660 INFO L87 Difference]: Start difference. First operand 1368 states and 1837 transitions. Second operand has 25 states, 23 states have (on average 6.6521739130434785) internal successors, (153), 25 states have internal predecessors, (153), 4 states have call successors, (46), 2 states have call predecessors, (46), 6 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) [2025-02-06 06:37:20,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:37:20,177 INFO L93 Difference]: Finished difference Result 2722 states and 3661 transitions. [2025-02-06 06:37:20,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-02-06 06:37:20,178 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 23 states have (on average 6.6521739130434785) internal successors, (153), 25 states have internal predecessors, (153), 4 states have call successors, (46), 2 states have call predecessors, (46), 6 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) Word has length 342 [2025-02-06 06:37:20,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:37:20,192 INFO L225 Difference]: With dead ends: 2722 [2025-02-06 06:37:20,192 INFO L226 Difference]: Without dead ends: 1369 [2025-02-06 06:37:20,198 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 699 GetRequests, 669 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 169 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=190, Invalid=740, Unknown=0, NotChecked=0, Total=930 [2025-02-06 06:37:20,199 INFO L435 NwaCegarLoop]: 860 mSDtfsCounter, 13 mSDsluCounter, 12852 mSDsCounter, 0 mSdLazyCounter, 476 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 13712 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 06:37:20,199 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 13712 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 476 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 06:37:20,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1369 states. [2025-02-06 06:37:20,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1369 to 1369. [2025-02-06 06:37:20,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1369 states, 974 states have (on average 1.268993839835729) internal successors, (1236), 984 states have internal predecessors, (1236), 302 states have call successors, (302), 93 states have call predecessors, (302), 92 states have return successors, (300), 297 states have call predecessors, (300), 300 states have call successors, (300) [2025-02-06 06:37:20,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1369 states to 1369 states and 1838 transitions. [2025-02-06 06:37:20,281 INFO L78 Accepts]: Start accepts. Automaton has 1369 states and 1838 transitions. Word has length 342 [2025-02-06 06:37:20,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:37:20,282 INFO L471 AbstractCegarLoop]: Abstraction has 1369 states and 1838 transitions. [2025-02-06 06:37:20,282 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 23 states have (on average 6.6521739130434785) internal successors, (153), 25 states have internal predecessors, (153), 4 states have call successors, (46), 2 states have call predecessors, (46), 6 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) [2025-02-06 06:37:20,282 INFO L276 IsEmpty]: Start isEmpty. Operand 1369 states and 1838 transitions. [2025-02-06 06:37:20,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2025-02-06 06:37:20,288 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:37:20,288 INFO L218 NwaCegarLoop]: trace histogram [53, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 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] [2025-02-06 06:37:20,310 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-02-06 06:37:20,488 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:37:20,489 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:37:20,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:37:20,491 INFO L85 PathProgramCache]: Analyzing trace with hash -1619273582, now seen corresponding path program 6 times [2025-02-06 06:37:20,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:37:20,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417309988] [2025-02-06 06:37:20,491 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-06 06:37:20,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:37:20,640 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 348 statements into 18 equivalence classes. [2025-02-06 06:37:21,357 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) and asserted 228 of 348 statements. [2025-02-06 06:37:21,357 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2025-02-06 06:37:21,357 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:37:22,332 INFO L134 CoverageAnalysis]: Checked inductivity of 2678 backedges. 20 proven. 460 refuted. 0 times theorem prover too weak. 2198 trivial. 0 not checked. [2025-02-06 06:37:22,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:37:22,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417309988] [2025-02-06 06:37:22,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417309988] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:37:22,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [914237491] [2025-02-06 06:37:22,332 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-06 06:37:22,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:37:22,333 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:37:22,335 INFO L229 MonitoredProcess]: Starting monitored process 10 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:37:22,337 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-02-06 06:37:23,284 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 348 statements into 18 equivalence classes.