./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.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 410663f06ff647e412b04b4e33dc5a0aa773139e9be33f59003b35b6e81927a8 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 06:13:02,994 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 06:13:03,067 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:13:03,071 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 06:13:03,072 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 06:13:03,101 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 06:13:03,102 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 06:13:03,102 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 06:13:03,103 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 06:13:03,103 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 06:13:03,103 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 06:13:03,104 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 06:13:03,104 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 06:13:03,104 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 06:13:03,105 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 06:13:03,105 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 06:13:03,105 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 06:13:03,105 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 06:13:03,105 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 06:13:03,105 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 06:13:03,105 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 06:13:03,105 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 06:13:03,106 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 06:13:03,106 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 06:13:03,106 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 06:13:03,106 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 06:13:03,106 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 06:13:03,106 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 06:13:03,106 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 06:13:03,106 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:13:03,107 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 06:13:03,107 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 06:13:03,107 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 06:13:03,107 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 06:13:03,107 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 06:13:03,108 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 06:13:03,108 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 06:13:03,108 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 06:13:03,108 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 06:13:03,108 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 06:13:03,108 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 -> 410663f06ff647e412b04b4e33dc5a0aa773139e9be33f59003b35b6e81927a8 [2025-02-06 06:13:03,361 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 06:13:03,371 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 06:13:03,373 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 06:13:03,373 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 06:13:03,374 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 06:13:03,374 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2025-02-06 06:13:04,646 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8569105d3/2a3a7876ab8d483ab665951a26c3201f/FLAGfd56f0015 [2025-02-06 06:13:05,176 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 06:13:05,179 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2025-02-06 06:13:05,219 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8569105d3/2a3a7876ab8d483ab665951a26c3201f/FLAGfd56f0015 [2025-02-06 06:13:05,233 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8569105d3/2a3a7876ab8d483ab665951a26c3201f [2025-02-06 06:13:05,237 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 06:13:05,238 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 06:13:05,239 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 06:13:05,239 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 06:13:05,243 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 06:13:05,245 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:13:05" (1/1) ... [2025-02-06 06:13:05,246 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b277b92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:05, skipping insertion in model container [2025-02-06 06:13:05,246 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:13:05" (1/1) ... [2025-02-06 06:13:05,312 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 06:13:06,067 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i[108133,108146] [2025-02-06 06:13:06,152 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:13:06,187 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 06:13:06,261 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)); [2808] [2025-02-06 06:13:06,264 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [2815-2816] [2025-02-06 06:13:06,361 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i[108133,108146] [2025-02-06 06:13:06,414 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:13:06,482 INFO L204 MainTranslator]: Completed translation [2025-02-06 06:13:06,482 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:06 WrapperNode [2025-02-06 06:13:06,482 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 06:13:06,483 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 06:13:06,483 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 06:13:06,484 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 06:13:06,489 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:13:06" (1/1) ... [2025-02-06 06:13:06,531 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:13:06" (1/1) ... [2025-02-06 06:13:06,619 INFO L138 Inliner]: procedures = 133, calls = 1232, calls flagged for inlining = 49, calls inlined = 41, statements flattened = 1948 [2025-02-06 06:13:06,620 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 06:13:06,621 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 06:13:06,621 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 06:13:06,621 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 06:13:06,629 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:06" (1/1) ... [2025-02-06 06:13:06,630 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:06" (1/1) ... [2025-02-06 06:13:06,652 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:06" (1/1) ... [2025-02-06 06:13:06,747 INFO L175 MemorySlicer]: Split 952 memory accesses to 22 slices as follows [2, 3, 5, 1, 3, 6, 32, 1, 24, 6, 273, 28, 14, 5, 11, 2, 13, 3, 2, 1, 5, 512]. 54 percent of accesses are in the largest equivalence class. The 780 initializations are split as follows [2, 3, 5, 0, 0, 6, 24, 1, 0, 4, 180, 0, 14, 0, 11, 0, 13, 0, 0, 0, 5, 512]. The 103 writes are split as follows [0, 0, 0, 0, 1, 0, 0, 0, 24, 0, 40, 28, 0, 5, 0, 1, 0, 2, 2, 0, 0, 0]. [2025-02-06 06:13:06,747 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:06" (1/1) ... [2025-02-06 06:13:06,748 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:06" (1/1) ... [2025-02-06 06:13:06,807 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:06" (1/1) ... [2025-02-06 06:13:06,812 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:06" (1/1) ... [2025-02-06 06:13:06,834 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:06" (1/1) ... [2025-02-06 06:13:06,847 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:06" (1/1) ... [2025-02-06 06:13:06,873 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 06:13:06,875 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 06:13:06,875 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 06:13:06,876 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 06:13:06,877 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:06" (1/1) ... [2025-02-06 06:13:06,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:13:06,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:13:06,910 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:13:06,991 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:13:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2025-02-06 06:13:07,014 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2025-02-06 06:13:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2025-02-06 06:13:07,014 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2025-02-06 06:13:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2025-02-06 06:13:07,014 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2025-02-06 06:13:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2025-02-06 06:13:07,014 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2025-02-06 06:13:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 06:13:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 06:13:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 06:13:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 06:13:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 06:13:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 06:13:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 06:13:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 06:13:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 06:13:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 06:13:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 06:13:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 06:13:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 06:13:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 06:13:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 06:13:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 06:13:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 06:13:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 06:13:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 06:13:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-06 06:13:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-02-06 06:13:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-02-06 06:13:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 06:13:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 06:13:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 06:13:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 06:13:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 06:13:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 06:13:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 06:13:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 06:13:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 06:13:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 06:13:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 06:13:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 06:13:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 06:13:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 06:13:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 06:13:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 06:13:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 06:13:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 06:13:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 06:13:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-02-06 06:13:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-02-06 06:13:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-02-06 06:13:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 06:13:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 06:13:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 06:13:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 06:13:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 06:13:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 06:13:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 06:13:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 06:13:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 06:13:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 06:13:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 06:13:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 06:13:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 06:13:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 06:13:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 06:13:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 06:13:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 06:13:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 06:13:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 06:13:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 06:13:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-02-06 06:13:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-02-06 06:13:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2025-02-06 06:13:07,022 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2025-02-06 06:13:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 06:13:07,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 06:13:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure pg_sleep [2025-02-06 06:13:07,022 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_sleep [2025-02-06 06:13:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure pg_completion [2025-02-06 06:13:07,022 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_completion [2025-02-06 06:13:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 06:13:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 06:13:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 06:13:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 06:13:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 06:13:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 06:13:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 06:13:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 06:13:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 06:13:07,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 06:13:07,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 06:13:07,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 06:13:07,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 06:13:07,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 06:13:07,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 06:13:07,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 06:13:07,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 06:13:07,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 06:13:07,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 06:13:07,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 06:13:07,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-02-06 06:13:07,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-02-06 06:13:07,023 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-02-06 06:13:07,023 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-02-06 06:13:07,023 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2025-02-06 06:13:07,023 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2025-02-06 06:13:07,023 INFO L130 BoogieDeclarations]: Found specification of procedure pg_wait [2025-02-06 06:13:07,028 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_wait [2025-02-06 06:13:07,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-02-06 06:13:07,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-02-06 06:13:07,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 06:13:07,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 06:13:07,029 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-02-06 06:13:07,029 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-02-06 06:13:07,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 06:13:07,029 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-02-06 06:13:07,029 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-02-06 06:13:07,029 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2025-02-06 06:13:07,029 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2025-02-06 06:13:07,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 06:13:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_11 [2025-02-06 06:13:07,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_11 [2025-02-06 06:13:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 06:13:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 06:13:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 06:13:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 06:13:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 06:13:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 06:13:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 06:13:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 06:13:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 06:13:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 06:13:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 06:13:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 06:13:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 06:13:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 06:13:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 06:13:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 06:13:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 06:13:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 06:13:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 06:13:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 06:13:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 06:13:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-02-06 06:13:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-02-06 06:13:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2025-02-06 06:13:07,031 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2025-02-06 06:13:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure pg_write [2025-02-06 06:13:07,031 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_write [2025-02-06 06:13:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 06:13:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 06:13:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 06:13:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 06:13:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 06:13:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 06:13:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 06:13:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 06:13:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 06:13:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 06:13:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 06:13:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 06:13:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 06:13:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 06:13:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 06:13:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 06:13:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 06:13:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 06:13:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 06:13:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 06:13:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-02-06 06:13:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-02-06 06:13:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure pg_reset [2025-02-06 06:13:07,032 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_reset [2025-02-06 06:13:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure pg_identify [2025-02-06 06:13:07,032 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_identify [2025-02-06 06:13:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2025-02-06 06:13:07,032 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2025-02-06 06:13:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 06:13:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 06:13:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 06:13:07,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 06:13:07,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 06:13:07,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 06:13:07,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 06:13:07,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 06:13:07,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 06:13:07,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 06:13:07,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 06:13:07,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 06:13:07,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 06:13:07,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 06:13:07,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 06:13:07,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 06:13:07,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-02-06 06:13:07,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-02-06 06:13:07,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-02-06 06:13:07,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-02-06 06:13:07,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-02-06 06:13:07,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-02-06 06:13:07,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-02-06 06:13:07,037 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2025-02-06 06:13:07,037 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2025-02-06 06:13:07,037 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2025-02-06 06:13:07,037 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2025-02-06 06:13:07,037 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-02-06 06:13:07,037 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-02-06 06:13:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 06:13:07,038 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 06:13:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure pg_probe [2025-02-06 06:13:07,038 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_probe [2025-02-06 06:13:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2025-02-06 06:13:07,038 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2025-02-06 06:13:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure pg_command [2025-02-06 06:13:07,038 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_command [2025-02-06 06:13:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 06:13:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 06:13:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 06:13:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 06:13:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 06:13:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 06:13:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 06:13:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 06:13:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 06:13:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 06:13:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 06:13:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 06:13:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 06:13:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 06:13:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 06:13:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 06:13:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 06:13:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 06:13:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 06:13:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 06:13:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-02-06 06:13:07,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-02-06 06:13:07,039 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-02-06 06:13:07,039 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-02-06 06:13:07,039 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 06:13:07,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 06:13:07,039 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2025-02-06 06:13:07,039 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2025-02-06 06:13:07,450 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 06:13:07,453 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 06:13:07,562 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2923: havoc ~res~0#1.base, ~res~0#1.offset; [2025-02-06 06:13:07,600 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3073: havoc #t~mem103; [2025-02-06 06:13:07,716 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3248: call ULTIMATE.dealloc(~#expect~0.base, ~#expect~0.offset);havoc ~#expect~0.base, ~#expect~0.offset;call ULTIMATE.dealloc(~#got~0.base, ~#got~0.offset);havoc ~#got~0.base, ~#got~0.offset; [2025-02-06 06:13:07,957 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3367: call ULTIMATE.dealloc(~#ms~0.base, ~#ms~0.offset);havoc ~#ms~0.base, ~#ms~0.offset;call ULTIMATE.dealloc(~#mf~0.base, ~#mf~0.offset);havoc ~#mf~0.base, ~#mf~0.offset;call ULTIMATE.dealloc(~#id~0.base, ~#id~0.offset);havoc ~#id~0.base, ~#id~0.offset;call ULTIMATE.dealloc(~#id_cmd~0.base, ~#id_cmd~0.offset);havoc ~#id_cmd~0.base, ~#id_cmd~0.offset;call ULTIMATE.dealloc(~#buf~0.base, ~#buf~0.offset);havoc ~#buf~0.base, ~#buf~0.offset; [2025-02-06 06:13:07,967 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4557: havoc #t~nondet285; [2025-02-06 06:13:07,971 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4564: havoc #t~nondet286; [2025-02-06 06:13:07,978 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4577: havoc #t~nondet287; [2025-02-06 06:13:08,010 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4517: havoc #t~nondet280; [2025-02-06 06:13:08,045 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4581: havoc schedule_timeout_interruptible_#t~nondet288#1; [2025-02-06 06:13:08,136 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4521: havoc _copy_to_user_#t~nondet281#1; [2025-02-06 06:13:08,376 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3565: call ULTIMATE.dealloc(~#hdr~0.base, ~#hdr~0.offset);havoc ~#hdr~0.base, ~#hdr~0.offset; [2025-02-06 06:13:13,466 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3702: call ULTIMATE.dealloc(pg_init_~#__key~0#1.base, pg_init_~#__key~0#1.offset);havoc pg_init_~#__key~0#1.base, pg_init_~#__key~0#1.offset; [2025-02-06 06:13:13,466 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4547: havoc noop_llseek_#t~nondet284#1; [2025-02-06 06:13:13,466 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3639: call ULTIMATE.dealloc(pg_read_~#hdr~1#1.base, pg_read_~#hdr~1#1.offset);havoc pg_read_~#hdr~1#1.base, pg_read_~#hdr~1#1.offset; [2025-02-06 06:13:13,466 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2883: havoc iminor_#t~mem18#1; [2025-02-06 06:13:13,466 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2933: havoc __kmalloc_#t~ret37#1.base, __kmalloc_#t~ret37#1.offset; [2025-02-06 06:13:13,466 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4503: havoc __class_create_#t~ret278#1.base, __class_create_#t~ret278#1.offset; [2025-02-06 06:13:13,466 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4510: havoc __register_chrdev_#t~nondet279#1; [2025-02-06 06:13:13,466 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4527: havoc device_create_#t~ret282#1.base, device_create_#t~ret282#1.offset; [2025-02-06 06:13:13,684 INFO L? ?]: Removed 570 outVars from TransFormulas that were not future-live. [2025-02-06 06:13:13,684 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 06:13:13,725 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 06:13:13,725 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 06:13:13,726 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:13:13 BoogieIcfgContainer [2025-02-06 06:13:13,726 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 06:13:13,729 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 06:13:13,729 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 06:13:13,734 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 06:13:13,734 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:13:05" (1/3) ... [2025-02-06 06:13:13,735 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@724ac83c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:13:13, skipping insertion in model container [2025-02-06 06:13:13,735 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:06" (2/3) ... [2025-02-06 06:13:13,735 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@724ac83c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:13:13, skipping insertion in model container [2025-02-06 06:13:13,735 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:13:13" (3/3) ... [2025-02-06 06:13:13,737 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2025-02-06 06:13:13,752 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 06:13:13,756 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i that has 32 procedures, 529 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2025-02-06 06:13:13,845 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 06:13:13,860 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;@2b35f7ec, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 06:13:13,862 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 06:13:13,869 INFO L276 IsEmpty]: Start isEmpty. Operand has 533 states, 394 states have (on average 1.368020304568528) internal successors, (539), 408 states have internal predecessors, (539), 102 states have call successors, (102), 31 states have call predecessors, (102), 31 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2025-02-06 06:13:13,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2025-02-06 06:13:13,877 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:13,878 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:13:13,878 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:13,882 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:13,883 INFO L85 PathProgramCache]: Analyzing trace with hash -1502829815, now seen corresponding path program 1 times [2025-02-06 06:13:13,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:13,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031848649] [2025-02-06 06:13:13,890 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:13,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:14,618 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 06:13:14,882 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 06:13:14,883 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:14,883 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:15,279 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:13:15,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:15,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031848649] [2025-02-06 06:13:15,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031848649] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:15,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:13:15,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:13:15,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582897349] [2025-02-06 06:13:15,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:15,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:15,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:15,315 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:15,316 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:13:15,321 INFO L87 Difference]: Start difference. First operand has 533 states, 394 states have (on average 1.368020304568528) internal successors, (539), 408 states have internal predecessors, (539), 102 states have call successors, (102), 31 states have call predecessors, (102), 31 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 06:13:15,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:13:15,656 INFO L93 Difference]: Finished difference Result 1393 states and 1968 transitions. [2025-02-06 06:13:15,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:13:15,658 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2025-02-06 06:13:15,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:13:15,683 INFO L225 Difference]: With dead ends: 1393 [2025-02-06 06:13:15,684 INFO L226 Difference]: Without dead ends: 847 [2025-02-06 06:13:15,694 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:13:15,698 INFO L435 NwaCegarLoop]: 887 mSDtfsCounter, 462 mSDsluCounter, 683 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 462 SdHoareTripleChecker+Valid, 1570 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 06:13:15,701 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [462 Valid, 1570 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 06:13:15,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 847 states. [2025-02-06 06:13:15,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 847 to 819. [2025-02-06 06:13:15,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 819 states, 603 states have (on average 1.3399668325041458) internal successors, (808), 613 states have internal predecessors, (808), 165 states have call successors, (165), 51 states have call predecessors, (165), 50 states have return successors, (159), 159 states have call predecessors, (159), 159 states have call successors, (159) [2025-02-06 06:13:15,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 819 states to 819 states and 1132 transitions. [2025-02-06 06:13:15,837 INFO L78 Accepts]: Start accepts. Automaton has 819 states and 1132 transitions. Word has length 16 [2025-02-06 06:13:15,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:13:15,838 INFO L471 AbstractCegarLoop]: Abstraction has 819 states and 1132 transitions. [2025-02-06 06:13:15,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 06:13:15,839 INFO L276 IsEmpty]: Start isEmpty. Operand 819 states and 1132 transitions. [2025-02-06 06:13:15,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2025-02-06 06:13:15,840 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:15,840 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:13:15,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 06:13:15,841 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:15,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:15,841 INFO L85 PathProgramCache]: Analyzing trace with hash 1649139218, now seen corresponding path program 1 times [2025-02-06 06:13:15,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:15,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916022433] [2025-02-06 06:13:15,842 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:15,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:16,396 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-02-06 06:13:16,468 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-02-06 06:13:16,469 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:16,469 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:16,713 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:13:16,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:16,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916022433] [2025-02-06 06:13:16,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916022433] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:16,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:13:16,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 06:13:16,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518166699] [2025-02-06 06:13:16,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:16,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:16,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:16,715 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:16,715 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:13:16,716 INFO L87 Difference]: Start difference. First operand 819 states and 1132 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 06:13:16,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:13:16,832 INFO L93 Difference]: Finished difference Result 1635 states and 2261 transitions. [2025-02-06 06:13:16,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:13:16,833 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2025-02-06 06:13:16,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:13:16,843 INFO L225 Difference]: With dead ends: 1635 [2025-02-06 06:13:16,844 INFO L226 Difference]: Without dead ends: 819 [2025-02-06 06:13:16,848 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:13:16,851 INFO L435 NwaCegarLoop]: 712 mSDtfsCounter, 714 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 714 SdHoareTripleChecker+Valid, 712 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 06:13:16,851 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [714 Valid, 712 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 06:13:16,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 819 states. [2025-02-06 06:13:16,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 819 to 819. [2025-02-06 06:13:16,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 819 states, 603 states have (on average 1.3366500829187395) internal successors, (806), 613 states have internal predecessors, (806), 165 states have call successors, (165), 51 states have call predecessors, (165), 50 states have return successors, (159), 159 states have call predecessors, (159), 159 states have call successors, (159) [2025-02-06 06:13:16,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 819 states to 819 states and 1130 transitions. [2025-02-06 06:13:16,922 INFO L78 Accepts]: Start accepts. Automaton has 819 states and 1130 transitions. Word has length 19 [2025-02-06 06:13:16,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:13:16,922 INFO L471 AbstractCegarLoop]: Abstraction has 819 states and 1130 transitions. [2025-02-06 06:13:16,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 06:13:16,922 INFO L276 IsEmpty]: Start isEmpty. Operand 819 states and 1130 transitions. [2025-02-06 06:13:16,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2025-02-06 06:13:16,924 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:16,924 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:13:16,924 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 06:13:16,924 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:16,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:16,926 INFO L85 PathProgramCache]: Analyzing trace with hash -768075619, now seen corresponding path program 1 times [2025-02-06 06:13:16,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:16,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735830003] [2025-02-06 06:13:16,926 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:16,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:17,374 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-06 06:13:17,439 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-06 06:13:17,440 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:17,440 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:17,696 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:13:17,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:17,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735830003] [2025-02-06 06:13:17,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735830003] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:17,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:13:17,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:13:17,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126752127] [2025-02-06 06:13:17,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:17,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:17,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:17,698 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:17,698 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:13:17,699 INFO L87 Difference]: Start difference. First operand 819 states and 1130 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 06:13:21,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:13:21,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:13:21,915 INFO L93 Difference]: Finished difference Result 2046 states and 2826 transitions. [2025-02-06 06:13:21,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:13:21,915 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2025-02-06 06:13:21,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:13:21,927 INFO L225 Difference]: With dead ends: 2046 [2025-02-06 06:13:21,929 INFO L226 Difference]: Without dead ends: 1230 [2025-02-06 06:13:21,933 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:13:21,934 INFO L435 NwaCegarLoop]: 1095 mSDtfsCounter, 672 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 672 SdHoareTripleChecker+Valid, 1667 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:13:21,934 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [672 Valid, 1667 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-02-06 06:13:21,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1230 states. [2025-02-06 06:13:22,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1230 to 1226. [2025-02-06 06:13:22,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1226 states, 907 states have (on average 1.3428886438809262) internal successors, (1218), 919 states have internal predecessors, (1218), 240 states have call successors, (240), 79 states have call predecessors, (240), 78 states have return successors, (234), 234 states have call predecessors, (234), 234 states have call successors, (234) [2025-02-06 06:13:22,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1226 states to 1226 states and 1692 transitions. [2025-02-06 06:13:22,018 INFO L78 Accepts]: Start accepts. Automaton has 1226 states and 1692 transitions. Word has length 25 [2025-02-06 06:13:22,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:13:22,019 INFO L471 AbstractCegarLoop]: Abstraction has 1226 states and 1692 transitions. [2025-02-06 06:13:22,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 06:13:22,019 INFO L276 IsEmpty]: Start isEmpty. Operand 1226 states and 1692 transitions. [2025-02-06 06:13:22,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2025-02-06 06:13:22,022 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:22,022 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:13:22,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 06:13:22,022 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:22,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:22,023 INFO L85 PathProgramCache]: Analyzing trace with hash 24807773, now seen corresponding path program 1 times [2025-02-06 06:13:22,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:22,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176231052] [2025-02-06 06:13:22,023 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:22,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:22,414 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 37 statements into 1 equivalence classes. [2025-02-06 06:13:22,459 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 37 of 37 statements. [2025-02-06 06:13:22,459 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:22,459 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:22,715 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:13:22,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:22,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176231052] [2025-02-06 06:13:22,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176231052] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:22,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:13:22,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:13:22,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040914500] [2025-02-06 06:13:22,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:22,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:22,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:22,717 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:22,717 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:13:22,717 INFO L87 Difference]: Start difference. First operand 1226 states and 1692 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-02-06 06:13:22,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:13:22,827 INFO L93 Difference]: Finished difference Result 2463 states and 3403 transitions. [2025-02-06 06:13:22,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:13:22,828 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 37 [2025-02-06 06:13:22,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:13:22,837 INFO L225 Difference]: With dead ends: 2463 [2025-02-06 06:13:22,837 INFO L226 Difference]: Without dead ends: 1240 [2025-02-06 06:13:22,842 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:13:22,843 INFO L435 NwaCegarLoop]: 710 mSDtfsCounter, 7 mSDsluCounter, 707 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 1417 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 06:13:22,844 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 1417 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 06:13:22,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1240 states. [2025-02-06 06:13:22,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1240 to 1228. [2025-02-06 06:13:22,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1228 states, 909 states have (on average 1.342134213421342) internal successors, (1220), 921 states have internal predecessors, (1220), 240 states have call successors, (240), 79 states have call predecessors, (240), 78 states have return successors, (234), 234 states have call predecessors, (234), 234 states have call successors, (234) [2025-02-06 06:13:22,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1228 states to 1228 states and 1694 transitions. [2025-02-06 06:13:22,919 INFO L78 Accepts]: Start accepts. Automaton has 1228 states and 1694 transitions. Word has length 37 [2025-02-06 06:13:22,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:13:22,919 INFO L471 AbstractCegarLoop]: Abstraction has 1228 states and 1694 transitions. [2025-02-06 06:13:22,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-02-06 06:13:22,919 INFO L276 IsEmpty]: Start isEmpty. Operand 1228 states and 1694 transitions. [2025-02-06 06:13:22,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2025-02-06 06:13:22,920 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:22,920 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:13:22,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 06:13:22,921 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:22,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:22,921 INFO L85 PathProgramCache]: Analyzing trace with hash -2054574653, now seen corresponding path program 1 times [2025-02-06 06:13:22,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:22,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134365124] [2025-02-06 06:13:22,921 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:22,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:23,318 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 47 statements into 1 equivalence classes. [2025-02-06 06:13:23,364 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 47 of 47 statements. [2025-02-06 06:13:23,364 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:23,365 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:23,680 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 06:13:23,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:23,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134365124] [2025-02-06 06:13:23,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134365124] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:13:23,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [65938759] [2025-02-06 06:13:23,681 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:23,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:13:23,681 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:13:23,684 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:13:23,686 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:13:24,442 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 47 statements into 1 equivalence classes. [2025-02-06 06:13:24,780 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 47 of 47 statements. [2025-02-06 06:13:24,780 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:24,780 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:24,791 INFO L256 TraceCheckSpWp]: Trace formula consists of 2658 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-02-06 06:13:24,797 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:13:24,817 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 06:13:24,817 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:13:24,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [65938759] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:24,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:13:24,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-02-06 06:13:24,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262867345] [2025-02-06 06:13:24,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:24,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:24,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:24,818 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:24,818 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:13:24,819 INFO L87 Difference]: Start difference. First operand 1228 states and 1694 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2025-02-06 06:13:24,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:13:24,924 INFO L93 Difference]: Finished difference Result 2477 states and 3423 transitions. [2025-02-06 06:13:24,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:13:24,925 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 47 [2025-02-06 06:13:24,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:13:24,934 INFO L225 Difference]: With dead ends: 2477 [2025-02-06 06:13:24,935 INFO L226 Difference]: Without dead ends: 1252 [2025-02-06 06:13:24,939 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:13:24,942 INFO L435 NwaCegarLoop]: 715 mSDtfsCounter, 11 mSDsluCounter, 707 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 1422 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 06:13:24,942 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 1422 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 06:13:24,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1252 states. [2025-02-06 06:13:24,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1252 to 1230. [2025-02-06 06:13:24,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1230 states, 911 states have (on average 1.3413830954994512) internal successors, (1222), 923 states have internal predecessors, (1222), 240 states have call successors, (240), 79 states have call predecessors, (240), 78 states have return successors, (234), 234 states have call predecessors, (234), 234 states have call successors, (234) [2025-02-06 06:13:25,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1230 states to 1230 states and 1696 transitions. [2025-02-06 06:13:25,006 INFO L78 Accepts]: Start accepts. Automaton has 1230 states and 1696 transitions. Word has length 47 [2025-02-06 06:13:25,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:13:25,007 INFO L471 AbstractCegarLoop]: Abstraction has 1230 states and 1696 transitions. [2025-02-06 06:13:25,007 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2025-02-06 06:13:25,007 INFO L276 IsEmpty]: Start isEmpty. Operand 1230 states and 1696 transitions. [2025-02-06 06:13:25,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2025-02-06 06:13:25,008 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:25,008 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:13:25,024 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 06:13:25,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:13:25,209 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:25,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:25,210 INFO L85 PathProgramCache]: Analyzing trace with hash -1997049624, now seen corresponding path program 1 times [2025-02-06 06:13:25,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:25,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123837419] [2025-02-06 06:13:25,210 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:25,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:25,689 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-02-06 06:13:25,725 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-02-06 06:13:25,725 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:25,725 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:25,982 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 06:13:25,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:25,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123837419] [2025-02-06 06:13:25,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123837419] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:13:25,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1382270943] [2025-02-06 06:13:25,982 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:25,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:13:25,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:13:25,986 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:13:25,988 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:13:26,659 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-02-06 06:13:26,945 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-02-06 06:13:26,945 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:26,945 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:26,955 INFO L256 TraceCheckSpWp]: Trace formula consists of 2677 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 06:13:26,958 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:13:26,989 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 06:13:26,990 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:13:26,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1382270943] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:26,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:13:26,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-02-06 06:13:26,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554959836] [2025-02-06 06:13:26,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:26,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:26,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:26,992 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:26,992 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:13:26,992 INFO L87 Difference]: Start difference. First operand 1230 states and 1696 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-02-06 06:13:27,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:13:27,104 INFO L93 Difference]: Finished difference Result 2483 states and 3431 transitions. [2025-02-06 06:13:27,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:13:27,105 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 51 [2025-02-06 06:13:27,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:13:27,114 INFO L225 Difference]: With dead ends: 2483 [2025-02-06 06:13:27,115 INFO L226 Difference]: Without dead ends: 1256 [2025-02-06 06:13:27,120 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:13:27,121 INFO L435 NwaCegarLoop]: 710 mSDtfsCounter, 11 mSDsluCounter, 696 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 1406 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:13:27,122 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 1406 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:13:27,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1256 states. [2025-02-06 06:13:27,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1256 to 1256. [2025-02-06 06:13:27,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1256 states, 931 states have (on average 1.3426423200859292) internal successors, (1250), 943 states have internal predecessors, (1250), 246 states have call successors, (246), 79 states have call predecessors, (246), 78 states have return successors, (240), 240 states have call predecessors, (240), 240 states have call successors, (240) [2025-02-06 06:13:27,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1256 states to 1256 states and 1736 transitions. [2025-02-06 06:13:27,187 INFO L78 Accepts]: Start accepts. Automaton has 1256 states and 1736 transitions. Word has length 51 [2025-02-06 06:13:27,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:13:27,187 INFO L471 AbstractCegarLoop]: Abstraction has 1256 states and 1736 transitions. [2025-02-06 06:13:27,187 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-02-06 06:13:27,188 INFO L276 IsEmpty]: Start isEmpty. Operand 1256 states and 1736 transitions. [2025-02-06 06:13:27,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2025-02-06 06:13:27,188 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:27,188 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:13:27,204 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-06 06:13:27,389 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:13:27,390 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:27,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:27,391 INFO L85 PathProgramCache]: Analyzing trace with hash -253850821, now seen corresponding path program 1 times [2025-02-06 06:13:27,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:27,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460174103] [2025-02-06 06:13:27,391 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:27,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:27,895 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 56 statements into 1 equivalence classes. [2025-02-06 06:13:27,934 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 56 of 56 statements. [2025-02-06 06:13:27,934 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:27,935 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:28,160 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-06 06:13:28,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:28,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460174103] [2025-02-06 06:13:28,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [460174103] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:13:28,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2136745034] [2025-02-06 06:13:28,161 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:28,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:13:28,161 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:13:28,163 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:13:28,168 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:13:28,942 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 56 statements into 1 equivalence classes. [2025-02-06 06:13:29,243 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 56 of 56 statements. [2025-02-06 06:13:29,243 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:29,243 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:29,252 INFO L256 TraceCheckSpWp]: Trace formula consists of 2695 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 06:13:29,255 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:13:29,270 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 06:13:29,270 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:13:29,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2136745034] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:29,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:13:29,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-02-06 06:13:29,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472349447] [2025-02-06 06:13:29,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:29,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:29,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:29,272 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:29,272 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:13:29,272 INFO L87 Difference]: Start difference. First operand 1256 states and 1736 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-02-06 06:13:29,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:13:29,381 INFO L93 Difference]: Finished difference Result 1278 states and 1762 transitions. [2025-02-06 06:13:29,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:13:29,382 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 56 [2025-02-06 06:13:29,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:13:29,389 INFO L225 Difference]: With dead ends: 1278 [2025-02-06 06:13:29,390 INFO L226 Difference]: Without dead ends: 1267 [2025-02-06 06:13:29,390 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:13:29,391 INFO L435 NwaCegarLoop]: 725 mSDtfsCounter, 719 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 719 SdHoareTripleChecker+Valid, 738 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:13:29,391 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [719 Valid, 738 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:13:29,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1267 states. [2025-02-06 06:13:29,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1267 to 1256. [2025-02-06 06:13:29,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1256 states, 931 states have (on average 1.3404940923737916) internal successors, (1248), 943 states have internal predecessors, (1248), 246 states have call successors, (246), 79 states have call predecessors, (246), 78 states have return successors, (240), 240 states have call predecessors, (240), 240 states have call successors, (240) [2025-02-06 06:13:29,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1256 states to 1256 states and 1734 transitions. [2025-02-06 06:13:29,448 INFO L78 Accepts]: Start accepts. Automaton has 1256 states and 1734 transitions. Word has length 56 [2025-02-06 06:13:29,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:13:29,448 INFO L471 AbstractCegarLoop]: Abstraction has 1256 states and 1734 transitions. [2025-02-06 06:13:29,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-02-06 06:13:29,449 INFO L276 IsEmpty]: Start isEmpty. Operand 1256 states and 1734 transitions. [2025-02-06 06:13:29,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2025-02-06 06:13:29,450 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:29,450 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:13:29,464 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:13:29,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:13:29,651 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:29,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:29,652 INFO L85 PathProgramCache]: Analyzing trace with hash -225221670, now seen corresponding path program 1 times [2025-02-06 06:13:29,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:29,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105504279] [2025-02-06 06:13:29,652 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:29,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:30,022 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 56 statements into 1 equivalence classes. [2025-02-06 06:13:30,051 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 56 of 56 statements. [2025-02-06 06:13:30,052 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:30,052 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:30,288 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-06 06:13:30,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:30,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105504279] [2025-02-06 06:13:30,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105504279] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:13:30,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [854059924] [2025-02-06 06:13:30,289 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:30,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:13:30,289 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:13:30,295 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:13:30,296 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:13:31,028 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 56 statements into 1 equivalence classes. [2025-02-06 06:13:31,268 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 56 of 56 statements. [2025-02-06 06:13:31,269 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:31,269 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:31,278 INFO L256 TraceCheckSpWp]: Trace formula consists of 2692 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 06:13:31,280 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:13:31,378 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 06:13:31,379 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:13:31,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [854059924] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:31,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:13:31,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-02-06 06:13:31,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372220582] [2025-02-06 06:13:31,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:31,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:31,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:31,380 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:31,380 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:13:31,380 INFO L87 Difference]: Start difference. First operand 1256 states and 1734 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-02-06 06:13:35,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:13:35,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:13:35,480 INFO L93 Difference]: Finished difference Result 1258 states and 1735 transitions. [2025-02-06 06:13:35,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:13:35,481 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 56 [2025-02-06 06:13:35,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:13:35,487 INFO L225 Difference]: With dead ends: 1258 [2025-02-06 06:13:35,488 INFO L226 Difference]: Without dead ends: 1255 [2025-02-06 06:13:35,488 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:13:35,489 INFO L435 NwaCegarLoop]: 710 mSDtfsCounter, 671 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 671 SdHoareTripleChecker+Valid, 710 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:13:35,489 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [671 Valid, 710 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-02-06 06:13:35,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1255 states. [2025-02-06 06:13:35,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1255 to 1255. [2025-02-06 06:13:35,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1255 states, 931 states have (on average 1.339419978517723) internal successors, (1247), 942 states have internal predecessors, (1247), 245 states have call successors, (245), 79 states have call predecessors, (245), 78 states have return successors, (240), 240 states have call predecessors, (240), 240 states have call successors, (240) [2025-02-06 06:13:35,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1255 states to 1255 states and 1732 transitions. [2025-02-06 06:13:35,538 INFO L78 Accepts]: Start accepts. Automaton has 1255 states and 1732 transitions. Word has length 56 [2025-02-06 06:13:35,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:13:35,539 INFO L471 AbstractCegarLoop]: Abstraction has 1255 states and 1732 transitions. [2025-02-06 06:13:35,539 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-02-06 06:13:35,539 INFO L276 IsEmpty]: Start isEmpty. Operand 1255 states and 1732 transitions. [2025-02-06 06:13:35,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2025-02-06 06:13:35,540 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:35,540 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:13:35,553 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:13:35,741 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,SelfDestructingSolverStorable7 [2025-02-06 06:13:35,741 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:35,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:35,742 INFO L85 PathProgramCache]: Analyzing trace with hash 1607558076, now seen corresponding path program 1 times [2025-02-06 06:13:35,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:35,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305008527] [2025-02-06 06:13:35,742 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:35,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:36,118 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 57 statements into 1 equivalence classes. [2025-02-06 06:13:36,153 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 57 of 57 statements. [2025-02-06 06:13:36,154 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:36,154 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:36,391 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-06 06:13:36,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:36,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305008527] [2025-02-06 06:13:36,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305008527] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:13:36,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1263143207] [2025-02-06 06:13:36,392 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:36,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:13:36,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:13:36,394 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:13:36,397 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:13:37,102 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 57 statements into 1 equivalence classes. [2025-02-06 06:13:37,416 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 57 of 57 statements. [2025-02-06 06:13:37,416 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:37,416 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:37,430 INFO L256 TraceCheckSpWp]: Trace formula consists of 2694 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 06:13:37,434 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:13:37,550 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 06:13:37,550 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:13:37,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1263143207] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:37,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:13:37,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-02-06 06:13:37,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055731902] [2025-02-06 06:13:37,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:37,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:37,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:37,551 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:37,551 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:13:37,551 INFO L87 Difference]: Start difference. First operand 1255 states and 1732 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-02-06 06:13:41,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:13:41,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:13:41,670 INFO L93 Difference]: Finished difference Result 1257 states and 1733 transitions. [2025-02-06 06:13:41,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:13:41,670 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 57 [2025-02-06 06:13:41,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:13:41,678 INFO L225 Difference]: With dead ends: 1257 [2025-02-06 06:13:41,678 INFO L226 Difference]: Without dead ends: 1254 [2025-02-06 06:13:41,679 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:13:41,679 INFO L435 NwaCegarLoop]: 708 mSDtfsCounter, 668 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 668 SdHoareTripleChecker+Valid, 708 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:13:41,680 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [668 Valid, 708 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-02-06 06:13:41,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1254 states. [2025-02-06 06:13:41,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1254 to 1254. [2025-02-06 06:13:41,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1254 states, 931 states have (on average 1.3383458646616542) internal successors, (1246), 941 states have internal predecessors, (1246), 244 states have call successors, (244), 79 states have call predecessors, (244), 78 states have return successors, (240), 240 states have call predecessors, (240), 240 states have call successors, (240) [2025-02-06 06:13:41,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1254 states to 1254 states and 1730 transitions. [2025-02-06 06:13:41,734 INFO L78 Accepts]: Start accepts. Automaton has 1254 states and 1730 transitions. Word has length 57 [2025-02-06 06:13:41,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:13:41,734 INFO L471 AbstractCegarLoop]: Abstraction has 1254 states and 1730 transitions. [2025-02-06 06:13:41,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-02-06 06:13:41,734 INFO L276 IsEmpty]: Start isEmpty. Operand 1254 states and 1730 transitions. [2025-02-06 06:13:41,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2025-02-06 06:13:41,735 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:41,735 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:13:41,750 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:13:41,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:13:41,936 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:41,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:41,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1705812965, now seen corresponding path program 1 times [2025-02-06 06:13:41,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:41,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602252657] [2025-02-06 06:13:41,937 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:41,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:42,326 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 58 statements into 1 equivalence classes. [2025-02-06 06:13:42,352 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-02-06 06:13:42,352 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:42,352 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:42,560 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-06 06:13:42,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:42,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602252657] [2025-02-06 06:13:42,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602252657] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:13:42,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [32159280] [2025-02-06 06:13:42,561 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:42,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:13:42,561 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:13:42,564 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:13:42,566 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:13:43,303 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 58 statements into 1 equivalence classes. [2025-02-06 06:13:43,564 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-02-06 06:13:43,564 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:43,564 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:43,577 INFO L256 TraceCheckSpWp]: Trace formula consists of 2696 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 06:13:43,580 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:13:43,661 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 06:13:43,661 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:13:43,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [32159280] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:43,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:13:43,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-02-06 06:13:43,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159234916] [2025-02-06 06:13:43,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:43,662 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:43,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:43,662 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:43,662 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:13:43,662 INFO L87 Difference]: Start difference. First operand 1254 states and 1730 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-02-06 06:13:47,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:13:47,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:13:47,781 INFO L93 Difference]: Finished difference Result 1256 states and 1731 transitions. [2025-02-06 06:13:47,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:13:47,782 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 58 [2025-02-06 06:13:47,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:13:47,789 INFO L225 Difference]: With dead ends: 1256 [2025-02-06 06:13:47,789 INFO L226 Difference]: Without dead ends: 1253 [2025-02-06 06:13:47,790 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:13:47,791 INFO L435 NwaCegarLoop]: 706 mSDtfsCounter, 665 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 665 SdHoareTripleChecker+Valid, 706 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:13:47,791 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [665 Valid, 706 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-02-06 06:13:47,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1253 states. [2025-02-06 06:13:47,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1253 to 1253. [2025-02-06 06:13:47,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1253 states, 931 states have (on average 1.3372717508055854) internal successors, (1245), 940 states have internal predecessors, (1245), 243 states have call successors, (243), 79 states have call predecessors, (243), 78 states have return successors, (240), 240 states have call predecessors, (240), 240 states have call successors, (240) [2025-02-06 06:13:47,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1253 states to 1253 states and 1728 transitions. [2025-02-06 06:13:47,852 INFO L78 Accepts]: Start accepts. Automaton has 1253 states and 1728 transitions. Word has length 58 [2025-02-06 06:13:47,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:13:47,853 INFO L471 AbstractCegarLoop]: Abstraction has 1253 states and 1728 transitions. [2025-02-06 06:13:47,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-02-06 06:13:47,853 INFO L276 IsEmpty]: Start isEmpty. Operand 1253 states and 1728 transitions. [2025-02-06 06:13:47,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2025-02-06 06:13:47,854 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:47,854 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:47,869 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:13:48,054 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,SelfDestructingSolverStorable9 [2025-02-06 06:13:48,055 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:48,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:48,056 INFO L85 PathProgramCache]: Analyzing trace with hash -1341101155, now seen corresponding path program 1 times [2025-02-06 06:13:48,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:48,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113910550] [2025-02-06 06:13:48,056 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:48,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:48,383 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-02-06 06:13:48,408 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-02-06 06:13:48,409 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:48,409 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:48,569 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-06 06:13:48,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:48,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113910550] [2025-02-06 06:13:48,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [113910550] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:13:48,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1685016029] [2025-02-06 06:13:48,570 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:48,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:13:48,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:13:48,574 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:13:48,577 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:13:49,336 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-02-06 06:13:49,574 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-02-06 06:13:49,574 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:49,574 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:49,582 INFO L256 TraceCheckSpWp]: Trace formula consists of 2698 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 06:13:49,584 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:13:49,648 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 06:13:49,649 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:13:49,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1685016029] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:49,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:13:49,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-02-06 06:13:49,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263153652] [2025-02-06 06:13:49,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:49,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:49,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:49,650 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:49,650 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:13:49,650 INFO L87 Difference]: Start difference. First operand 1253 states and 1728 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-02-06 06:13:53,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:13:53,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:13:53,798 INFO L93 Difference]: Finished difference Result 1677 states and 2296 transitions. [2025-02-06 06:13:53,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:13:53,799 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 59 [2025-02-06 06:13:53,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:13:53,809 INFO L225 Difference]: With dead ends: 1677 [2025-02-06 06:13:53,809 INFO L226 Difference]: Without dead ends: 1640 [2025-02-06 06:13:53,811 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:13:53,811 INFO L435 NwaCegarLoop]: 771 mSDtfsCounter, 620 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 620 SdHoareTripleChecker+Valid, 1104 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:13:53,812 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [620 Valid, 1104 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-02-06 06:13:53,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1640 states. [2025-02-06 06:13:53,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1640 to 1640. [2025-02-06 06:13:53,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1640 states, 1196 states have (on average 1.3219063545150502) internal successors, (1581), 1207 states have internal predecessors, (1581), 334 states have call successors, (334), 110 states have call predecessors, (334), 109 states have return successors, (333), 333 states have call predecessors, (333), 333 states have call successors, (333) [2025-02-06 06:13:53,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1640 states to 1640 states and 2248 transitions. [2025-02-06 06:13:53,899 INFO L78 Accepts]: Start accepts. Automaton has 1640 states and 2248 transitions. Word has length 59 [2025-02-06 06:13:53,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:13:53,900 INFO L471 AbstractCegarLoop]: Abstraction has 1640 states and 2248 transitions. [2025-02-06 06:13:53,900 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-02-06 06:13:53,900 INFO L276 IsEmpty]: Start isEmpty. Operand 1640 states and 2248 transitions. [2025-02-06 06:13:53,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2025-02-06 06:13:53,906 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:53,906 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:13:53,922 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-02-06 06:13:54,107 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:13:54,108 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:54,108 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:54,108 INFO L85 PathProgramCache]: Analyzing trace with hash 565302532, now seen corresponding path program 1 times [2025-02-06 06:13:54,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:54,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322885021] [2025-02-06 06:13:54,108 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:54,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:54,566 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 86 statements into 1 equivalence classes. [2025-02-06 06:13:54,590 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 86 of 86 statements. [2025-02-06 06:13:54,591 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:54,591 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:54,785 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-06 06:13:54,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:54,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322885021] [2025-02-06 06:13:54,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322885021] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:13:54,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [781145679] [2025-02-06 06:13:54,785 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:54,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:13:54,786 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:13:54,789 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:13:54,790 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:13:55,553 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 86 statements into 1 equivalence classes. [2025-02-06 06:13:55,809 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 86 of 86 statements. [2025-02-06 06:13:55,809 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:55,809 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:55,818 INFO L256 TraceCheckSpWp]: Trace formula consists of 2917 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-02-06 06:13:55,821 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:13:55,833 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2025-02-06 06:13:55,833 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:13:55,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [781145679] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:55,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:13:55,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-02-06 06:13:55,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289794912] [2025-02-06 06:13:55,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:55,834 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:55,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:55,835 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:55,835 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:13:55,835 INFO L87 Difference]: Start difference. First operand 1640 states and 2248 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2025-02-06 06:13:55,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:13:55,959 INFO L93 Difference]: Finished difference Result 3294 states and 4518 transitions. [2025-02-06 06:13:55,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:13:55,959 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 86 [2025-02-06 06:13:55,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:13:55,970 INFO L225 Difference]: With dead ends: 3294 [2025-02-06 06:13:55,970 INFO L226 Difference]: Without dead ends: 1657 [2025-02-06 06:13:55,976 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:13:55,977 INFO L435 NwaCegarLoop]: 660 mSDtfsCounter, 17 mSDsluCounter, 654 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 1314 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:13:55,977 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 1314 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:13:55,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1657 states. [2025-02-06 06:13:56,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1657 to 1642. [2025-02-06 06:13:56,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1642 states, 1198 states have (on average 1.3213689482470785) internal successors, (1583), 1209 states have internal predecessors, (1583), 334 states have call successors, (334), 110 states have call predecessors, (334), 109 states have return successors, (333), 333 states have call predecessors, (333), 333 states have call successors, (333) [2025-02-06 06:13:56,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1642 states to 1642 states and 2250 transitions. [2025-02-06 06:13:56,059 INFO L78 Accepts]: Start accepts. Automaton has 1642 states and 2250 transitions. Word has length 86 [2025-02-06 06:13:56,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:13:56,060 INFO L471 AbstractCegarLoop]: Abstraction has 1642 states and 2250 transitions. [2025-02-06 06:13:56,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2025-02-06 06:13:56,060 INFO L276 IsEmpty]: Start isEmpty. Operand 1642 states and 2250 transitions. [2025-02-06 06:13:56,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2025-02-06 06:13:56,062 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:56,062 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:13:56,077 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:13:56,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:13:56,262 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:56,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:56,263 INFO L85 PathProgramCache]: Analyzing trace with hash 2090821857, now seen corresponding path program 1 times [2025-02-06 06:13:56,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:56,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14071911] [2025-02-06 06:13:56,263 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:56,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:56,621 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 90 statements into 1 equivalence classes. [2025-02-06 06:13:56,645 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 90 of 90 statements. [2025-02-06 06:13:56,646 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:56,646 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:56,836 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2025-02-06 06:13:56,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:56,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14071911] [2025-02-06 06:13:56,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14071911] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:13:56,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [13636636] [2025-02-06 06:13:56,836 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:56,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:13:56,837 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:13:56,839 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:13:56,841 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:13:57,669 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 90 statements into 1 equivalence classes. [2025-02-06 06:13:57,932 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 90 of 90 statements. [2025-02-06 06:13:57,932 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:57,932 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:57,942 INFO L256 TraceCheckSpWp]: Trace formula consists of 2928 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 06:13:57,945 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:13:57,993 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-02-06 06:13:57,993 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:13:57,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [13636636] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:57,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:13:57,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-02-06 06:13:57,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775068020] [2025-02-06 06:13:57,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:57,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:57,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:57,994 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:57,994 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:13:57,994 INFO L87 Difference]: Start difference. First operand 1642 states and 2250 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2025-02-06 06:14:02,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:14:02,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:14:02,182 INFO L93 Difference]: Finished difference Result 1642 states and 2250 transitions. [2025-02-06 06:14:02,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:14:02,183 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 90 [2025-02-06 06:14:02,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:14:02,185 INFO L225 Difference]: With dead ends: 1642 [2025-02-06 06:14:02,185 INFO L226 Difference]: Without dead ends: 0 [2025-02-06 06:14:02,191 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:14:02,192 INFO L435 NwaCegarLoop]: 894 mSDtfsCounter, 330 mSDsluCounter, 627 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 330 SdHoareTripleChecker+Valid, 1521 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:14:02,192 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [330 Valid, 1521 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-02-06 06:14:02,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-02-06 06:14:02,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-02-06 06:14:02,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 06:14:02,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-02-06 06:14:02,195 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 90 [2025-02-06 06:14:02,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:14:02,195 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-02-06 06:14:02,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2025-02-06 06:14:02,196 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-02-06 06:14:02,196 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-02-06 06:14:02,199 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-02-06 06:14:02,216 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-02-06 06:14:02,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:14:02,402 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:14:02,404 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-02-06 06:14:13,038 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-02-06 06:14:13,051 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.02 06:14:13 BoogieIcfgContainer [2025-02-06 06:14:13,052 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-02-06 06:14:13,052 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-02-06 06:14:13,052 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-02-06 06:14:13,053 INFO L274 PluginConnector]: Witness Printer initialized [2025-02-06 06:14:13,053 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:13:13" (3/4) ... [2025-02-06 06:14:13,055 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-02-06 06:14:13,063 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure copy_from_user [2025-02-06 06:14:13,063 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_release [2025-02-06 06:14:13,063 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_init [2025-02-06 06:14:13,063 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure write_reg [2025-02-06 06:14:13,063 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pg_sleep [2025-02-06 06:14:13,063 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_read_regr [2025-02-06 06:14:13,063 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure might_fault [2025-02-06 06:14:13,063 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure printk [2025-02-06 06:14:13,063 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_disconnect [2025-02-06 06:14:13,063 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pg_probe [2025-02-06 06:14:13,063 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure status_reg [2025-02-06 06:14:13,063 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pg_completion [2025-02-06 06:14:13,063 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_unregister_chrdev_11 [2025-02-06 06:14:13,063 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure DRIVE [2025-02-06 06:14:13,063 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2025-02-06 06:14:13,063 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure copy_to_user [2025-02-06 06:14:13,063 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pg_wait [2025-02-06 06:14:13,063 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_error [2025-02-06 06:14:13,063 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pg_write [2025-02-06 06:14:13,063 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_connect [2025-02-06 06:14:13,063 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pg_command [2025-02-06 06:14:13,063 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2025-02-06 06:14:13,063 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure clear_bit [2025-02-06 06:14:13,063 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure read_reg [2025-02-06 06:14:13,064 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pg_reset [2025-02-06 06:14:13,064 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2025-02-06 06:14:13,064 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_lock [2025-02-06 06:14:13,064 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure _copy_from_user [2025-02-06 06:14:13,064 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure xs [2025-02-06 06:14:13,064 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pg_identify [2025-02-06 06:14:13,064 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_write_block [2025-02-06 06:14:13,095 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 208 nodes and edges [2025-02-06 06:14:13,100 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 94 nodes and edges [2025-02-06 06:14:13,104 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 33 nodes and edges [2025-02-06 06:14:13,108 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2025-02-06 06:14:13,112 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2025-02-06 06:14:13,116 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2025-02-06 06:14:13,120 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-02-06 06:14:13,366 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-02-06 06:14:13,367 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2025-02-06 06:14:13,367 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-02-06 06:14:13,368 INFO L158 Benchmark]: Toolchain (without parser) took 68129.60ms. Allocated memory was 142.6MB in the beginning and 998.2MB in the end (delta: 855.6MB). Free memory was 101.0MB in the beginning and 407.7MB in the end (delta: -306.7MB). Peak memory consumption was 552.6MB. Max. memory is 16.1GB. [2025-02-06 06:14:13,369 INFO L158 Benchmark]: CDTParser took 1.24ms. Allocated memory is still 201.3MB. Free memory is still 126.0MB. There was no memory consumed. Max. memory is 16.1GB. [2025-02-06 06:14:13,369 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1243.60ms. Allocated memory is still 142.6MB. Free memory was 101.0MB in the beginning and 82.6MB in the end (delta: 18.5MB). Peak memory consumption was 91.9MB. Max. memory is 16.1GB. [2025-02-06 06:14:13,370 INFO L158 Benchmark]: Boogie Procedure Inliner took 136.83ms. Allocated memory is still 142.6MB. Free memory was 82.6MB in the beginning and 68.8MB in the end (delta: 13.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-02-06 06:14:13,370 INFO L158 Benchmark]: Boogie Preprocessor took 253.06ms. Allocated memory is still 142.6MB. Free memory was 68.8MB in the beginning and 45.0MB in the end (delta: 23.8MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2025-02-06 06:14:13,370 INFO L158 Benchmark]: IcfgBuilder took 6850.70ms. Allocated memory was 142.6MB in the beginning and 335.5MB in the end (delta: 192.9MB). Free memory was 45.0MB in the beginning and 110.4MB in the end (delta: -65.4MB). Peak memory consumption was 141.1MB. Max. memory is 16.1GB. [2025-02-06 06:14:13,370 INFO L158 Benchmark]: TraceAbstraction took 59323.07ms. Allocated memory was 335.5MB in the beginning and 998.2MB in the end (delta: 662.7MB). Free memory was 109.7MB in the beginning and 437.6MB in the end (delta: -327.9MB). Peak memory consumption was 437.5MB. Max. memory is 16.1GB. [2025-02-06 06:14:13,370 INFO L158 Benchmark]: Witness Printer took 314.79ms. Allocated memory is still 998.2MB. Free memory was 437.6MB in the beginning and 407.7MB in the end (delta: 29.9MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2025-02-06 06:14:13,374 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.24ms. Allocated memory is still 201.3MB. Free memory is still 126.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1243.60ms. Allocated memory is still 142.6MB. Free memory was 101.0MB in the beginning and 82.6MB in the end (delta: 18.5MB). Peak memory consumption was 91.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 136.83ms. Allocated memory is still 142.6MB. Free memory was 82.6MB in the beginning and 68.8MB in the end (delta: 13.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 253.06ms. Allocated memory is still 142.6MB. Free memory was 68.8MB in the beginning and 45.0MB in the end (delta: 23.8MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * IcfgBuilder took 6850.70ms. Allocated memory was 142.6MB in the beginning and 335.5MB in the end (delta: 192.9MB). Free memory was 45.0MB in the beginning and 110.4MB in the end (delta: -65.4MB). Peak memory consumption was 141.1MB. Max. memory is 16.1GB. * TraceAbstraction took 59323.07ms. Allocated memory was 335.5MB in the beginning and 998.2MB in the end (delta: 662.7MB). Free memory was 109.7MB in the beginning and 437.6MB in the end (delta: -327.9MB). Peak memory consumption was 437.5MB. Max. memory is 16.1GB. * Witness Printer took 314.79ms. Allocated memory is still 998.2MB. Free memory was 437.6MB in the beginning and 407.7MB in the end (delta: 29.9MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 2808]: 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)); [2808] - GenericResultAtLocation [Line: 2815]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [2815-2816] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 4044]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 32 procedures, 529 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 48.6s, OverallIterations: 13, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 26.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 6 mSolverCounterUnknown, 5578 SdHoareTripleChecker+Valid, 25.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5567 mSDsluCounter, 14995 SdHoareTripleChecker+Invalid, 24.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4992 mSDsCounter, 13 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 340 IncrementalHoareTripleChecker+Invalid, 359 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 13 mSolverCounterUnsat, 10003 mSDtfsCounter, 340 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 598 GetRequests, 567 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1642occurred in iteration=12, InterpolantAutomatonStates: 39, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 13 MinimizatonAttempts, 92 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.7s SsaConstructionTime, 3.3s SatisfiabilityAnalysisTime, 3.8s InterpolantComputationTime, 1217 NumberOfCodeBlocks, 1217 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 1195 ConstructedInterpolants, 0 QuantifiedInterpolants, 1853 SizeOfPredicates, 0 NumberOfNonLiveVariables, 24655 ConjunctsInSsa, 25 ConjunctsInUnsatCore, 22 InterpolantComputations, 13 PerfectInterpolantSequences, 101/110 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 3033]: Location Invariant Derived location invariant: (((((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (disable == 0)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_pg_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) RESULT: Ultimate proved your program to be correct! [2025-02-06 06:14:13,414 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE