./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--pt.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--pt.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 3b154baf348652a9aadd484f41053a90df6581eb3d7346fd488d4cc05040e74b --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 06:13:02,470 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 06:13:02,538 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:02,546 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 06:13:02,547 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 06:13:02,571 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 06:13:02,572 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 06:13:02,573 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 06:13:02,573 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 06:13:02,573 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 06:13:02,573 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 06:13:02,574 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 06:13:02,574 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 06:13:02,574 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 06:13:02,574 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 06:13:02,574 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 06:13:02,574 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 06:13:02,574 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 06:13:02,574 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 06:13:02,575 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 06:13:02,575 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 06:13:02,575 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 06:13:02,575 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 06:13:02,575 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 06:13:02,575 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 06:13:02,575 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 06:13:02,575 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 06:13:02,575 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 06:13:02,575 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 06:13:02,575 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:13:02,576 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 06:13:02,576 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 06:13:02,576 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 06:13:02,576 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 06:13:02,576 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 06:13:02,576 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 06:13:02,576 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 06:13:02,576 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 06:13:02,576 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 06:13:02,576 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 06:13:02,576 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 -> 3b154baf348652a9aadd484f41053a90df6581eb3d7346fd488d4cc05040e74b [2025-02-06 06:13:02,810 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 06:13:02,819 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 06:13:02,821 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 06:13:02,824 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 06:13:02,824 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 06:13:02,825 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--pt.ko-main.cil.out.i [2025-02-06 06:13:04,072 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/9b1a4b2e8/bd14300fdcb442c7a51e5001332a8589/FLAG8a65f91aa [2025-02-06 06:13:04,465 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 06:13:04,467 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--pt.ko-main.cil.out.i [2025-02-06 06:13:04,507 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/9b1a4b2e8/bd14300fdcb442c7a51e5001332a8589/FLAG8a65f91aa [2025-02-06 06:13:04,530 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/9b1a4b2e8/bd14300fdcb442c7a51e5001332a8589 [2025-02-06 06:13:04,534 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 06:13:04,535 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 06:13:04,537 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 06:13:04,537 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 06:13:04,543 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 06:13:04,544 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:13:04" (1/1) ... [2025-02-06 06:13:04,545 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@610356d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:04, skipping insertion in model container [2025-02-06 06:13:04,545 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:13:04" (1/1) ... [2025-02-06 06:13:04,619 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 06:13:05,391 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--pt.ko-main.cil.out.i[119285,119298] [2025-02-06 06:13:05,494 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:13:05,541 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 06:13:05,618 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [2827] [2025-02-06 06:13:05,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [2834-2835] [2025-02-06 06:13:05,751 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--pt.ko-main.cil.out.i[119285,119298] [2025-02-06 06:13:05,760 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:13:05,813 INFO L204 MainTranslator]: Completed translation [2025-02-06 06:13:05,814 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:05 WrapperNode [2025-02-06 06:13:05,814 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 06:13:05,815 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 06:13:05,815 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 06:13:05,815 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 06:13:05,819 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:05" (1/1) ... [2025-02-06 06:13:05,864 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:05" (1/1) ... [2025-02-06 06:13:05,948 INFO L138 Inliner]: procedures = 146, calls = 1519, calls flagged for inlining = 50, calls inlined = 42, statements flattened = 2396 [2025-02-06 06:13:05,948 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 06:13:05,949 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 06:13:05,949 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 06:13:05,949 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 06:13:05,958 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:05" (1/1) ... [2025-02-06 06:13:05,958 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:05" (1/1) ... [2025-02-06 06:13:05,975 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:05" (1/1) ... [2025-02-06 06:13:06,038 INFO L175 MemorySlicer]: Split 1097 memory accesses to 21 slices as follows [2, 28, 512, 6, 5, 6, 1, 11, 5, 1, 29, 3, 1, 2, 3, 11, 24, 31, 392, 13, 11]. 47 percent of accesses are in the largest equivalence class. The 797 initializations are split as follows [2, 0, 512, 0, 5, 6, 0, 11, 0, 0, 29, 0, 1, 0, 3, 11, 0, 24, 176, 13, 4]. The 201 writes are split as follows [0, 28, 0, 5, 0, 0, 0, 0, 1, 0, 0, 2, 0, 2, 0, 0, 24, 0, 139, 0, 0]. [2025-02-06 06:13:06,038 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:05" (1/1) ... [2025-02-06 06:13:06,038 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:05" (1/1) ... [2025-02-06 06:13:06,154 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:05" (1/1) ... [2025-02-06 06:13:06,159 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:05" (1/1) ... [2025-02-06 06:13:06,168 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:05" (1/1) ... [2025-02-06 06:13:06,173 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:05" (1/1) ... [2025-02-06 06:13:06,185 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 06:13:06,186 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 06:13:06,186 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 06:13:06,186 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 06:13:06,187 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:05" (1/1) ... [2025-02-06 06:13:06,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:13:06,200 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:13:06,211 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,214 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:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2025-02-06 06:13:06,230 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2025-02-06 06:13:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2025-02-06 06:13:06,230 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2025-02-06 06:13:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2025-02-06 06:13:06,230 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2025-02-06 06:13:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pt_mutex [2025-02-06 06:13:06,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pt_mutex [2025-02-06 06:13:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2025-02-06 06:13:06,230 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2025-02-06 06:13:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 06:13:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 06:13:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 06:13:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 06:13:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 06:13:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 06:13:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 06:13:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 06:13:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 06:13:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 06:13:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-02-06 06:13:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 06:13:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 06:13:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 06:13:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 06:13:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 06:13:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 06:13:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 06:13:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 06:13:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 06:13:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 06:13:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 06:13:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 06:13:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 06:13:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 06:13:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 06:13:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 06:13:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 06:13:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 06:13:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 06:13:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 06:13:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-02-06 06:13:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_block [2025-02-06 06:13:06,234 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_block [2025-02-06 06:13:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2025-02-06 06:13:06,234 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2025-02-06 06:13:06,235 INFO L130 BoogieDeclarations]: Found specification of procedure pt_media_access_cmd [2025-02-06 06:13:06,235 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_media_access_cmd [2025-02-06 06:13:06,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 06:13:06,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 06:13:06,235 INFO L130 BoogieDeclarations]: Found specification of procedure pt_reset [2025-02-06 06:13:06,235 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_reset [2025-02-06 06:13:06,235 INFO L130 BoogieDeclarations]: Found specification of procedure pt_identify [2025-02-06 06:13:06,235 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_identify [2025-02-06 06:13:06,235 INFO L130 BoogieDeclarations]: Found specification of procedure pt_command [2025-02-06 06:13:06,236 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_command [2025-02-06 06:13:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 06:13:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 06:13:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 06:13:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 06:13:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 06:13:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 06:13:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 06:13:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 06:13:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 06:13:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 06:13:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 06:13:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 06:13:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 06:13:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 06:13:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 06:13:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 06:13:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 06:13:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 06:13:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 06:13:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 06:13:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-02-06 06:13:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-02-06 06:13:06,238 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-02-06 06:13:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure pt_write [2025-02-06 06:13:06,238 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_write [2025-02-06 06:13:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-02-06 06:13:06,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-02-06 06:13:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 06:13:06,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 06:13:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure pt_atapi [2025-02-06 06:13:06,238 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_atapi [2025-02-06 06:13:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 06:13:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure pt_poll_dsc [2025-02-06 06:13:06,238 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_poll_dsc [2025-02-06 06:13:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pt_mutex [2025-02-06 06:13:06,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pt_mutex [2025-02-06 06:13:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-02-06 06:13:06,238 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-02-06 06:13:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure pt_req_sense [2025-02-06 06:13:06,238 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_req_sense [2025-02-06 06:13:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2025-02-06 06:13:06,238 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2025-02-06 06:13:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 06:13:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_17 [2025-02-06 06:13:06,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_17 [2025-02-06 06:13:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2025-02-06 06:13:06,239 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-02-06 06:13:06,239 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2025-02-06 06:13:06,239 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure pt_completion [2025-02-06 06:13:06,239 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_completion [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 06:13:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 06:13:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 06:13:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 06:13:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 06:13:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 06:13:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 06:13:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 06:13:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure pt_sleep [2025-02-06 06:13:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_sleep [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure pt_write_fm [2025-02-06 06:13:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_write_fm [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2025-02-06 06:13:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2025-02-06 06:13:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2025-02-06 06:13:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2025-02-06 06:13:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-02-06 06:13:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 06:13:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 06:13:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure pt_wait [2025-02-06 06:13:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_wait [2025-02-06 06:13:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2025-02-06 06:13:06,244 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2025-02-06 06:13:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2025-02-06 06:13:06,244 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2025-02-06 06:13:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure pt_probe [2025-02-06 06:13:06,244 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_probe [2025-02-06 06:13:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 06:13:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 06:13:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 06:13:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 06:13:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 06:13:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 06:13:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 06:13:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 06:13:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 06:13:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 06:13:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 06:13:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 06:13:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 06:13:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 06:13:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 06:13:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 06:13:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 06:13:06,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 06:13:06,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 06:13:06,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 06:13:06,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-02-06 06:13:06,246 INFO L130 BoogieDeclarations]: Found specification of procedure pt_rewind [2025-02-06 06:13:06,246 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_rewind [2025-02-06 06:13:06,246 INFO L130 BoogieDeclarations]: Found specification of procedure device_create [2025-02-06 06:13:06,246 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create [2025-02-06 06:13:06,246 INFO L130 BoogieDeclarations]: Found specification of procedure xn [2025-02-06 06:13:06,246 INFO L138 BoogieDeclarations]: Found implementation of procedure xn [2025-02-06 06:13:06,246 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-02-06 06:13:06,246 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-02-06 06:13:06,246 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 06:13:06,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 06:13:06,246 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2025-02-06 06:13:06,247 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2025-02-06 06:13:06,669 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 06:13:06,672 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 06:13:06,783 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2927: havoc ~res~0#1.base, ~res~0#1.offset; [2025-02-06 06:13:06,872 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3370: call ULTIMATE.dealloc(~#expect~0.base, ~#expect~0.offset);havoc ~#expect~0.base, ~#expect~0.offset; [2025-02-06 06:13:13,211 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3554: call ULTIMATE.dealloc(~#ms~0#1.base, ~#ms~0#1.offset);havoc ~#ms~0#1.base, ~#ms~0#1.offset;call ULTIMATE.dealloc(~#mf~0#1.base, ~#mf~0#1.offset);havoc ~#mf~0#1.base, ~#mf~0#1.offset;call ULTIMATE.dealloc(~#id~0#1.base, ~#id~0#1.offset);havoc ~#id~0#1.base, ~#id~0#1.offset;call ULTIMATE.dealloc(~#id_cmd~0#1.base, ~#id_cmd~0#1.offset);havoc ~#id_cmd~0#1.base, ~#id_cmd~0#1.offset;call ULTIMATE.dealloc(~#ms_cmd~0#1.base, ~#ms_cmd~0#1.offset);havoc ~#ms_cmd~0#1.base, ~#ms_cmd~0#1.offset;call ULTIMATE.dealloc(~#ls_cmd~0#1.base, ~#ls_cmd~0#1.offset);havoc ~#ls_cmd~0#1.base, ~#ls_cmd~0#1.offset;call ULTIMATE.dealloc(~#buf~1#1.base, ~#buf~1#1.offset);havoc ~#buf~1#1.base, ~#buf~1#1.offset; [2025-02-06 06:13:13,211 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3447: call ULTIMATE.dealloc(pt_ready_wait_~#tr_cmd~0#1.base, pt_ready_wait_~#tr_cmd~0#1.offset);havoc pt_ready_wait_~#tr_cmd~0#1.base, pt_ready_wait_~#tr_cmd~0#1.offset; [2025-02-06 06:13:13,758 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4058: call ULTIMATE.dealloc(~#wr_cmd~0.base, ~#wr_cmd~0.offset);havoc ~#wr_cmd~0.base, ~#wr_cmd~0.offset; [2025-02-06 06:13:13,801 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3045: havoc #t~mem89; [2025-02-06 06:13:13,839 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5126: havoc #t~nondet374; [2025-02-06 06:13:13,843 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5133: havoc #t~nondet375; [2025-02-06 06:13:13,846 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5146: havoc #t~nondet376; [2025-02-06 06:13:14,141 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3328: call ULTIMATE.dealloc(~#rw_cmd~0.base, ~#rw_cmd~0.offset);havoc ~#rw_cmd~0.base, ~#rw_cmd~0.offset; [2025-02-06 06:13:14,154 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5090: havoc #t~nondet370; [2025-02-06 06:13:14,455 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3174: call ULTIMATE.dealloc(~#rs_cmd~0.base, ~#rs_cmd~0.offset);havoc ~#rs_cmd~0.base, ~#rs_cmd~0.offset;call ULTIMATE.dealloc(~#buf~0.base, ~#buf~0.offset);havoc ~#buf~0.base, ~#buf~0.offset; [2025-02-06 06:13:14,487 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5150: havoc schedule_timeout_interruptible_#t~nondet377#1; [2025-02-06 06:13:14,719 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3347: call ULTIMATE.dealloc(~#wm_cmd~0.base, ~#wm_cmd~0.offset);havoc ~#wm_cmd~0.base, ~#wm_cmd~0.offset; [2025-02-06 06:13:14,722 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2887: havoc #t~mem13; [2025-02-06 06:13:14,732 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5100: havoc #t~ret372.base, #t~ret372.offset; [2025-02-06 06:13:19,881 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4233: call ULTIMATE.dealloc(pt_init_~#__key~0#1.base, pt_init_~#__key~0#1.offset);havoc pt_init_~#__key~0#1.base, pt_init_~#__key~0#1.offset; [2025-02-06 06:13:19,881 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2814: havoc atomic_read_#t~mem9#1; [2025-02-06 06:13:19,881 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5094: havoc _copy_to_user_#t~nondet371#1; [2025-02-06 06:13:19,881 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5076: havoc __class_create_#t~ret368#1.base, __class_create_#t~ret368#1.offset; [2025-02-06 06:13:19,881 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3888: call ULTIMATE.dealloc(pt_read_~#rd_cmd~0#1.base, pt_read_~#rd_cmd~0#1.offset);havoc pt_read_~#rd_cmd~0#1.base, pt_read_~#rd_cmd~0#1.offset; [2025-02-06 06:13:19,881 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5083: havoc __register_chrdev_#t~nondet369#1; [2025-02-06 06:13:19,881 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2937: havoc __kmalloc_#t~ret32#1.base, __kmalloc_#t~ret32#1.offset; [2025-02-06 06:13:20,170 INFO L? ?]: Removed 704 outVars from TransFormulas that were not future-live. [2025-02-06 06:13:20,170 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 06:13:20,229 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 06:13:20,229 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 06:13:20,230 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:13:20 BoogieIcfgContainer [2025-02-06 06:13:20,230 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 06:13:20,236 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 06:13:20,236 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 06:13:20,239 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 06:13:20,239 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:13:04" (1/3) ... [2025-02-06 06:13:20,240 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e417df2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:13:20, skipping insertion in model container [2025-02-06 06:13:20,240 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:13:05" (2/3) ... [2025-02-06 06:13:20,240 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e417df2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:13:20, skipping insertion in model container [2025-02-06 06:13:20,240 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:13:20" (3/3) ... [2025-02-06 06:13:20,240 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pt.ko-main.cil.out.i [2025-02-06 06:13:20,251 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 06:13:20,254 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pt.ko-main.cil.out.i that has 45 procedures, 871 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-02-06 06:13:20,309 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 06:13:20,320 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;@30ba93d8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 06:13:20,321 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 06:13:20,325 INFO L276 IsEmpty]: Start isEmpty. Operand has 874 states, 634 states have (on average 1.3974763406940063) internal successors, (886), 662 states have internal predecessors, (886), 191 states have call successors, (191), 44 states have call predecessors, (191), 44 states have return successors, (191), 191 states have call predecessors, (191), 191 states have call successors, (191) [2025-02-06 06:13:20,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2025-02-06 06:13:20,333 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:20,334 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:20,334 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:20,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:20,337 INFO L85 PathProgramCache]: Analyzing trace with hash 698913639, now seen corresponding path program 1 times [2025-02-06 06:13:20,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:20,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586519620] [2025-02-06 06:13:20,342 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:20,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:20,873 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-02-06 06:13:21,019 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-02-06 06:13:21,020 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:21,020 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:21,295 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:21,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:21,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586519620] [2025-02-06 06:13:21,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586519620] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:21,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:13:21,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:13:21,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500259695] [2025-02-06 06:13:21,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:21,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:21,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:21,315 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:21,316 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:13:21,320 INFO L87 Difference]: Start difference. First operand has 874 states, 634 states have (on average 1.3974763406940063) internal successors, (886), 662 states have internal predecessors, (886), 191 states have call successors, (191), 44 states have call predecessors, (191), 44 states have return successors, (191), 191 states have call predecessors, (191), 191 states have call successors, (191) 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, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 06:13:21,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:13:21,905 INFO L93 Difference]: Finished difference Result 2135 states and 3152 transitions. [2025-02-06 06:13:21,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:13:21,907 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, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2025-02-06 06:13:21,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:13:21,930 INFO L225 Difference]: With dead ends: 2135 [2025-02-06 06:13:21,930 INFO L226 Difference]: Without dead ends: 1250 [2025-02-06 06:13:21,940 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,942 INFO L435 NwaCegarLoop]: 1505 mSDtfsCounter, 569 mSDsluCounter, 1149 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 569 SdHoareTripleChecker+Valid, 2654 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-06 06:13:21,942 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [569 Valid, 2654 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-06 06:13:21,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1250 states. [2025-02-06 06:13:22,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1250 to 1214. [2025-02-06 06:13:22,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1214 states, 880 states have (on average 1.3625) internal successors, (1199), 901 states have internal predecessors, (1199), 266 states have call successors, (266), 68 states have call predecessors, (266), 67 states have return successors, (260), 260 states have call predecessors, (260), 260 states have call successors, (260) [2025-02-06 06:13:22,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1214 states to 1214 states and 1725 transitions. [2025-02-06 06:13:22,155 INFO L78 Accepts]: Start accepts. Automaton has 1214 states and 1725 transitions. Word has length 19 [2025-02-06 06:13:22,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:13:22,155 INFO L471 AbstractCegarLoop]: Abstraction has 1214 states and 1725 transitions. [2025-02-06 06:13:22,160 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, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 06:13:22,160 INFO L276 IsEmpty]: Start isEmpty. Operand 1214 states and 1725 transitions. [2025-02-06 06:13:22,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2025-02-06 06:13:22,161 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:22,162 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:22,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 06:13:22,166 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:22,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:22,167 INFO L85 PathProgramCache]: Analyzing trace with hash -863310227, now seen corresponding path program 1 times [2025-02-06 06:13:22,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:22,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971977381] [2025-02-06 06:13:22,167 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:22,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:22,562 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-02-06 06:13:22,623 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-02-06 06:13:22,624 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:22,624 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:22,794 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,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:22,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971977381] [2025-02-06 06:13:22,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971977381] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:22,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:13:22,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 06:13:22,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829499503] [2025-02-06 06:13:22,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:22,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:22,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:22,797 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:22,797 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:13:22,797 INFO L87 Difference]: Start difference. First operand 1214 states and 1725 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:22,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:13:22,950 INFO L93 Difference]: Finished difference Result 2425 states and 3447 transitions. [2025-02-06 06:13:22,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:13:22,951 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:22,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:13:22,962 INFO L225 Difference]: With dead ends: 2425 [2025-02-06 06:13:22,962 INFO L226 Difference]: Without dead ends: 1214 [2025-02-06 06:13:22,967 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:22,968 INFO L435 NwaCegarLoop]: 1179 mSDtfsCounter, 1210 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1210 SdHoareTripleChecker+Valid, 1179 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:13:22,969 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1210 Valid, 1179 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:13:22,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1214 states. [2025-02-06 06:13:23,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1214 to 1214. [2025-02-06 06:13:23,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1214 states, 880 states have (on average 1.3602272727272726) internal successors, (1197), 901 states have internal predecessors, (1197), 266 states have call successors, (266), 68 states have call predecessors, (266), 67 states have return successors, (260), 260 states have call predecessors, (260), 260 states have call successors, (260) [2025-02-06 06:13:23,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1214 states to 1214 states and 1723 transitions. [2025-02-06 06:13:23,045 INFO L78 Accepts]: Start accepts. Automaton has 1214 states and 1723 transitions. Word has length 19 [2025-02-06 06:13:23,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:13:23,045 INFO L471 AbstractCegarLoop]: Abstraction has 1214 states and 1723 transitions. [2025-02-06 06:13:23,046 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:23,046 INFO L276 IsEmpty]: Start isEmpty. Operand 1214 states and 1723 transitions. [2025-02-06 06:13:23,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2025-02-06 06:13:23,048 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:23,048 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:23,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 06:13:23,050 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:23,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:23,051 INFO L85 PathProgramCache]: Analyzing trace with hash 1756627551, now seen corresponding path program 1 times [2025-02-06 06:13:23,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:23,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049812888] [2025-02-06 06:13:23,051 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:23,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:23,499 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-06 06:13:23,534 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-06 06:13:23,535 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:23,535 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:23,778 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:23,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:23,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049812888] [2025-02-06 06:13:23,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049812888] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:23,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:13:23,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:13:23,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549706018] [2025-02-06 06:13:23,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:23,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:23,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:23,781 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:23,781 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:13:23,781 INFO L87 Difference]: Start difference. First operand 1214 states and 1723 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:27,818 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:28,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:13:28,099 INFO L93 Difference]: Finished difference Result 3115 states and 4430 transitions. [2025-02-06 06:13:28,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:13:28,100 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:28,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:13:28,112 INFO L225 Difference]: With dead ends: 3115 [2025-02-06 06:13:28,112 INFO L226 Difference]: Without dead ends: 1904 [2025-02-06 06:13:28,118 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:28,119 INFO L435 NwaCegarLoop]: 2070 mSDtfsCounter, 1157 mSDsluCounter, 975 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1157 SdHoareTripleChecker+Valid, 3045 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-02-06 06:13:28,120 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1157 Valid, 3045 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-02-06 06:13:28,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1904 states. [2025-02-06 06:13:28,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1904 to 1900. [2025-02-06 06:13:28,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1900 states, 1385 states have (on average 1.3653429602888087) internal successors, (1891), 1414 states have internal predecessors, (1891), 409 states have call successors, (409), 106 states have call predecessors, (409), 105 states have return successors, (403), 403 states have call predecessors, (403), 403 states have call successors, (403) [2025-02-06 06:13:28,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1900 states to 1900 states and 2703 transitions. [2025-02-06 06:13:28,204 INFO L78 Accepts]: Start accepts. Automaton has 1900 states and 2703 transitions. Word has length 25 [2025-02-06 06:13:28,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:13:28,205 INFO L471 AbstractCegarLoop]: Abstraction has 1900 states and 2703 transitions. [2025-02-06 06:13:28,205 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:28,205 INFO L276 IsEmpty]: Start isEmpty. Operand 1900 states and 2703 transitions. [2025-02-06 06:13:28,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2025-02-06 06:13:28,207 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:28,207 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] [2025-02-06 06:13:28,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 06:13:28,208 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:28,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:28,208 INFO L85 PathProgramCache]: Analyzing trace with hash 1401643240, now seen corresponding path program 1 times [2025-02-06 06:13:28,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:28,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355782172] [2025-02-06 06:13:28,208 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:28,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:28,581 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-02-06 06:13:28,614 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-02-06 06:13:28,614 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:28,614 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:28,817 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:28,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:28,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355782172] [2025-02-06 06:13:28,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355782172] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:28,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:13:28,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:13:28,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145948238] [2025-02-06 06:13:28,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:28,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:28,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:28,819 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:28,819 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:13:28,819 INFO L87 Difference]: Start difference. First operand 1900 states and 2703 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 06:13:29,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:13:29,055 INFO L93 Difference]: Finished difference Result 3825 states and 5447 transitions. [2025-02-06 06:13:29,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:13:29,056 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 29 [2025-02-06 06:13:29,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:13:29,068 INFO L225 Difference]: With dead ends: 3825 [2025-02-06 06:13:29,068 INFO L226 Difference]: Without dead ends: 1928 [2025-02-06 06:13:29,076 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:29,077 INFO L435 NwaCegarLoop]: 1174 mSDtfsCounter, 14 mSDsluCounter, 1170 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2344 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 06:13:29,077 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2344 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 06:13:29,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1928 states. [2025-02-06 06:13:29,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1928 to 1902. [2025-02-06 06:13:29,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1902 states, 1387 states have (on average 1.364816149963951) internal successors, (1893), 1416 states have internal predecessors, (1893), 409 states have call successors, (409), 106 states have call predecessors, (409), 105 states have return successors, (403), 403 states have call predecessors, (403), 403 states have call successors, (403) [2025-02-06 06:13:29,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1902 states to 1902 states and 2705 transitions. [2025-02-06 06:13:29,148 INFO L78 Accepts]: Start accepts. Automaton has 1902 states and 2705 transitions. Word has length 29 [2025-02-06 06:13:29,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:13:29,148 INFO L471 AbstractCegarLoop]: Abstraction has 1902 states and 2705 transitions. [2025-02-06 06:13:29,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 06:13:29,148 INFO L276 IsEmpty]: Start isEmpty. Operand 1902 states and 2705 transitions. [2025-02-06 06:13:29,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2025-02-06 06:13:29,149 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:29,149 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] [2025-02-06 06:13:29,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 06:13:29,149 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:29,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:29,150 INFO L85 PathProgramCache]: Analyzing trace with hash -1835888191, now seen corresponding path program 1 times [2025-02-06 06:13:29,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:29,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727321615] [2025-02-06 06:13:29,150 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:29,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:29,580 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 35 statements into 1 equivalence classes. [2025-02-06 06:13:29,611 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 35 of 35 statements. [2025-02-06 06:13:29,611 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:29,611 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:29,721 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:29,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:29,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727321615] [2025-02-06 06:13:29,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727321615] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:29,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:13:29,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:13:29,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132722225] [2025-02-06 06:13:29,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:29,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:29,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:29,722 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:29,722 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:13:29,723 INFO L87 Difference]: Start difference. First operand 1902 states and 2705 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 06:13:29,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:13:29,886 INFO L93 Difference]: Finished difference Result 3815 states and 5429 transitions. [2025-02-06 06:13:29,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:13:29,886 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), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 35 [2025-02-06 06:13:29,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:13:29,929 INFO L225 Difference]: With dead ends: 3815 [2025-02-06 06:13:29,930 INFO L226 Difference]: Without dead ends: 1916 [2025-02-06 06:13:29,935 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:29,935 INFO L435 NwaCegarLoop]: 1178 mSDtfsCounter, 1 mSDsluCounter, 1175 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2353 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:13:29,936 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2353 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:13:29,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1916 states. [2025-02-06 06:13:29,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1916 to 1916. [2025-02-06 06:13:29,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1916 states, 1401 states have (on average 1.3654532476802284) internal successors, (1913), 1430 states have internal predecessors, (1913), 409 states have call successors, (409), 106 states have call predecessors, (409), 105 states have return successors, (403), 403 states have call predecessors, (403), 403 states have call successors, (403) [2025-02-06 06:13:29,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1916 states to 1916 states and 2725 transitions. [2025-02-06 06:13:29,992 INFO L78 Accepts]: Start accepts. Automaton has 1916 states and 2725 transitions. Word has length 35 [2025-02-06 06:13:29,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:13:29,992 INFO L471 AbstractCegarLoop]: Abstraction has 1916 states and 2725 transitions. [2025-02-06 06:13:29,992 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), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 06:13:29,993 INFO L276 IsEmpty]: Start isEmpty. Operand 1916 states and 2725 transitions. [2025-02-06 06:13:29,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2025-02-06 06:13:29,993 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:29,993 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] [2025-02-06 06:13:29,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 06:13:29,994 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:29,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:29,994 INFO L85 PathProgramCache]: Analyzing trace with hash -2065331325, now seen corresponding path program 1 times [2025-02-06 06:13:29,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:29,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386365972] [2025-02-06 06:13:29,994 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:29,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:30,450 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 41 statements into 1 equivalence classes. [2025-02-06 06:13:30,537 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 41 of 41 statements. [2025-02-06 06:13:30,537 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:30,537 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:30,731 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:30,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:30,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386365972] [2025-02-06 06:13:30,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386365972] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:13:30,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879313382] [2025-02-06 06:13:30,732 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:30,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:13:30,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:13:30,737 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:30,738 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:31,451 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 41 statements into 1 equivalence classes. [2025-02-06 06:13:31,717 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 41 of 41 statements. [2025-02-06 06:13:31,718 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:31,718 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:31,728 INFO L256 TraceCheckSpWp]: Trace formula consists of 2780 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 06:13:31,733 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:13:31,768 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:31,768 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:13:31,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879313382] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:31,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:13:31,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-02-06 06:13:31,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155001377] [2025-02-06 06:13:31,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:31,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:31,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:31,769 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:31,769 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:13:31,769 INFO L87 Difference]: Start difference. First operand 1916 states and 2725 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-02-06 06:13:31,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:13:31,955 INFO L93 Difference]: Finished difference Result 3877 states and 5525 transitions. [2025-02-06 06:13:31,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:13:31,955 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 41 [2025-02-06 06:13:31,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:13:31,964 INFO L225 Difference]: With dead ends: 3877 [2025-02-06 06:13:31,964 INFO L226 Difference]: Without dead ends: 1964 [2025-02-06 06:13:31,969 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 41 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:31,970 INFO L435 NwaCegarLoop]: 1182 mSDtfsCounter, 13 mSDsluCounter, 1173 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2355 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:13:31,970 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 2355 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:13:31,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1964 states. [2025-02-06 06:13:32,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1964 to 1964. [2025-02-06 06:13:32,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1964 states, 1437 states have (on average 1.3674321503131524) internal successors, (1965), 1466 states have internal predecessors, (1965), 421 states have call successors, (421), 106 states have call predecessors, (421), 105 states have return successors, (415), 415 states have call predecessors, (415), 415 states have call successors, (415) [2025-02-06 06:13:32,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1964 states to 1964 states and 2801 transitions. [2025-02-06 06:13:32,023 INFO L78 Accepts]: Start accepts. Automaton has 1964 states and 2801 transitions. Word has length 41 [2025-02-06 06:13:32,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:13:32,023 INFO L471 AbstractCegarLoop]: Abstraction has 1964 states and 2801 transitions. [2025-02-06 06:13:32,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-02-06 06:13:32,024 INFO L276 IsEmpty]: Start isEmpty. Operand 1964 states and 2801 transitions. [2025-02-06 06:13:32,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2025-02-06 06:13:32,024 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:32,025 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] [2025-02-06 06:13:32,040 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:32,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:13:32,229 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:32,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:32,230 INFO L85 PathProgramCache]: Analyzing trace with hash 1951573658, now seen corresponding path program 1 times [2025-02-06 06:13:32,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:32,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221383890] [2025-02-06 06:13:32,230 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:32,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:32,555 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 46 statements into 1 equivalence classes. [2025-02-06 06:13:32,578 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-02-06 06:13:32,579 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:32,579 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:32,774 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 06:13:32,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:32,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221383890] [2025-02-06 06:13:32,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221383890] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:13:32,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [250490222] [2025-02-06 06:13:32,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:32,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:13:32,775 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:13:32,777 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:32,778 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:33,480 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 46 statements into 1 equivalence classes. [2025-02-06 06:13:33,721 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-02-06 06:13:33,721 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:33,721 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:33,730 INFO L256 TraceCheckSpWp]: Trace formula consists of 2798 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 06:13:33,733 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:13:33,743 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-06 06:13:33,743 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:13:33,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [250490222] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:33,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:13:33,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-02-06 06:13:33,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704985386] [2025-02-06 06:13:33,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:33,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:33,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:33,746 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:33,746 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:13:33,746 INFO L87 Difference]: Start difference. First operand 1964 states and 2801 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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:33,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:13:33,905 INFO L93 Difference]: Finished difference Result 1986 states and 2827 transitions. [2025-02-06 06:13:33,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:13:33,905 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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 46 [2025-02-06 06:13:33,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:13:33,917 INFO L225 Difference]: With dead ends: 1986 [2025-02-06 06:13:33,917 INFO L226 Difference]: Without dead ends: 1975 [2025-02-06 06:13:33,918 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 46 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:33,919 INFO L435 NwaCegarLoop]: 1192 mSDtfsCounter, 1215 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1215 SdHoareTripleChecker+Valid, 1205 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:13:33,920 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1215 Valid, 1205 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:13:33,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1975 states. [2025-02-06 06:13:33,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1975 to 1964. [2025-02-06 06:13:33,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1964 states, 1437 states have (on average 1.3660403618649966) internal successors, (1963), 1466 states have internal predecessors, (1963), 421 states have call successors, (421), 106 states have call predecessors, (421), 105 states have return successors, (415), 415 states have call predecessors, (415), 415 states have call successors, (415) [2025-02-06 06:13:34,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1964 states to 1964 states and 2799 transitions. [2025-02-06 06:13:34,004 INFO L78 Accepts]: Start accepts. Automaton has 1964 states and 2799 transitions. Word has length 46 [2025-02-06 06:13:34,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:13:34,005 INFO L471 AbstractCegarLoop]: Abstraction has 1964 states and 2799 transitions. [2025-02-06 06:13:34,005 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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:34,005 INFO L276 IsEmpty]: Start isEmpty. Operand 1964 states and 2799 transitions. [2025-02-06 06:13:34,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2025-02-06 06:13:34,006 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:34,006 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] [2025-02-06 06:13:34,020 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-06 06:13:34,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:13:34,208 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:34,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:34,209 INFO L85 PathProgramCache]: Analyzing trace with hash 1980202809, now seen corresponding path program 1 times [2025-02-06 06:13:34,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:34,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34965383] [2025-02-06 06:13:34,209 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:34,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:34,545 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 46 statements into 1 equivalence classes. [2025-02-06 06:13:34,570 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-02-06 06:13:34,570 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:34,570 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:34,764 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 06:13:34,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:34,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34965383] [2025-02-06 06:13:34,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34965383] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:13:34,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1766794317] [2025-02-06 06:13:34,764 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:34,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:13:34,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:13:34,767 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:34,769 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:35,425 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 46 statements into 1 equivalence classes. [2025-02-06 06:13:35,662 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-02-06 06:13:35,662 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:35,662 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:35,671 INFO L256 TraceCheckSpWp]: Trace formula consists of 2795 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 06:13:35,675 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:13:35,741 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-06 06:13:35,741 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:13:35,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1766794317] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:35,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:13:35,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-02-06 06:13:35,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14046] [2025-02-06 06:13:35,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:35,741 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:35,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:35,742 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:35,742 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:13:35,742 INFO L87 Difference]: Start difference. First operand 1964 states and 2799 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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:39,781 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:39,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:13:39,881 INFO L93 Difference]: Finished difference Result 1966 states and 2800 transitions. [2025-02-06 06:13:39,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:13:39,881 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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 46 [2025-02-06 06:13:39,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:13:39,890 INFO L225 Difference]: With dead ends: 1966 [2025-02-06 06:13:39,890 INFO L226 Difference]: Without dead ends: 1963 [2025-02-06 06:13:39,891 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 46 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:39,891 INFO L435 NwaCegarLoop]: 1177 mSDtfsCounter, 1177 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1177 SdHoareTripleChecker+Valid, 1177 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:13:39,891 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1177 Valid, 1177 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-02-06 06:13:39,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1963 states. [2025-02-06 06:13:39,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1963 to 1963. [2025-02-06 06:13:39,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1963 states, 1437 states have (on average 1.3653444676409185) internal successors, (1962), 1465 states have internal predecessors, (1962), 420 states have call successors, (420), 106 states have call predecessors, (420), 105 states have return successors, (415), 415 states have call predecessors, (415), 415 states have call successors, (415) [2025-02-06 06:13:39,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1963 states to 1963 states and 2797 transitions. [2025-02-06 06:13:39,944 INFO L78 Accepts]: Start accepts. Automaton has 1963 states and 2797 transitions. Word has length 46 [2025-02-06 06:13:39,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:13:39,945 INFO L471 AbstractCegarLoop]: Abstraction has 1963 states and 2797 transitions. [2025-02-06 06:13:39,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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:39,945 INFO L276 IsEmpty]: Start isEmpty. Operand 1963 states and 2797 transitions. [2025-02-06 06:13:39,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2025-02-06 06:13:39,945 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:39,945 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] [2025-02-06 06:13:39,958 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:40,146 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:13:40,146 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:40,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:40,147 INFO L85 PathProgramCache]: Analyzing trace with hash 1255929652, now seen corresponding path program 1 times [2025-02-06 06:13:40,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:40,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685301948] [2025-02-06 06:13:40,147 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:40,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:40,535 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 47 statements into 1 equivalence classes. [2025-02-06 06:13:40,557 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 47 of 47 statements. [2025-02-06 06:13:40,558 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:40,558 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:40,739 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 06:13:40,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:40,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685301948] [2025-02-06 06:13:40,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685301948] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:13:40,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1978398252] [2025-02-06 06:13:40,740 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:40,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:13:40,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:13:40,742 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:40,744 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:41,437 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 47 statements into 1 equivalence classes. [2025-02-06 06:13:41,685 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 47 of 47 statements. [2025-02-06 06:13:41,686 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:41,686 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:41,693 INFO L256 TraceCheckSpWp]: Trace formula consists of 2797 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 06:13:41,696 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:13:41,756 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-06 06:13:41,756 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:13:41,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1978398252] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:41,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:13:41,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-02-06 06:13:41,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499536463] [2025-02-06 06:13:41,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:41,757 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:41,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:41,757 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:41,757 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:13:41,758 INFO L87 Difference]: Start difference. First operand 1963 states and 2797 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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:45,793 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:45,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:13:45,946 INFO L93 Difference]: Finished difference Result 1965 states and 2798 transitions. [2025-02-06 06:13:45,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:13:45,947 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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:45,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:13:45,957 INFO L225 Difference]: With dead ends: 1965 [2025-02-06 06:13:45,957 INFO L226 Difference]: Without dead ends: 1962 [2025-02-06 06:13:45,959 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:45,960 INFO L435 NwaCegarLoop]: 1175 mSDtfsCounter, 1174 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1174 SdHoareTripleChecker+Valid, 1175 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:13:45,961 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1174 Valid, 1175 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-02-06 06:13:45,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1962 states. [2025-02-06 06:13:46,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1962 to 1962. [2025-02-06 06:13:46,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1962 states, 1437 states have (on average 1.3646485734168405) internal successors, (1961), 1464 states have internal predecessors, (1961), 419 states have call successors, (419), 106 states have call predecessors, (419), 105 states have return successors, (415), 415 states have call predecessors, (415), 415 states have call successors, (415) [2025-02-06 06:13:46,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1962 states to 1962 states and 2795 transitions. [2025-02-06 06:13:46,054 INFO L78 Accepts]: Start accepts. Automaton has 1962 states and 2795 transitions. Word has length 47 [2025-02-06 06:13:46,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:13:46,055 INFO L471 AbstractCegarLoop]: Abstraction has 1962 states and 2795 transitions. [2025-02-06 06:13:46,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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:46,056 INFO L276 IsEmpty]: Start isEmpty. Operand 1962 states and 2795 transitions. [2025-02-06 06:13:46,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2025-02-06 06:13:46,056 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:46,056 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] [2025-02-06 06:13:46,068 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:46,257 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,SelfDestructingSolverStorable8 [2025-02-06 06:13:46,257 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:46,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:46,257 INFO L85 PathProgramCache]: Analyzing trace with hash 278297242, now seen corresponding path program 1 times [2025-02-06 06:13:46,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:46,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558774676] [2025-02-06 06:13:46,257 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:46,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:46,611 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 48 statements into 1 equivalence classes. [2025-02-06 06:13:46,630 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 48 of 48 statements. [2025-02-06 06:13:46,630 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:46,630 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:46,747 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 06:13:46,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:46,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558774676] [2025-02-06 06:13:46,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558774676] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:13:46,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [782987378] [2025-02-06 06:13:46,748 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:46,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:13:46,748 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:13:46,758 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:46,762 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:47,430 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 48 statements into 1 equivalence classes. [2025-02-06 06:13:47,650 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 48 of 48 statements. [2025-02-06 06:13:47,650 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:47,650 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:47,659 INFO L256 TraceCheckSpWp]: Trace formula consists of 2799 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 06:13:47,661 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:13:47,722 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-06 06:13:47,722 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:13:47,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [782987378] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:47,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:13:47,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-02-06 06:13:47,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52532124] [2025-02-06 06:13:47,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:47,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:47,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:47,723 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:47,723 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:13:47,723 INFO L87 Difference]: Start difference. First operand 1962 states and 2795 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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:51,779 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:51,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:13:51,904 INFO L93 Difference]: Finished difference Result 1964 states and 2796 transitions. [2025-02-06 06:13:51,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:13:51,905 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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 48 [2025-02-06 06:13:51,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:13:51,914 INFO L225 Difference]: With dead ends: 1964 [2025-02-06 06:13:51,914 INFO L226 Difference]: Without dead ends: 1961 [2025-02-06 06:13:51,915 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 48 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:51,916 INFO L435 NwaCegarLoop]: 1173 mSDtfsCounter, 1171 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1171 SdHoareTripleChecker+Valid, 1173 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:13:51,916 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1171 Valid, 1173 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-02-06 06:13:51,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1961 states. [2025-02-06 06:13:51,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1961 to 1961. [2025-02-06 06:13:51,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1961 states, 1437 states have (on average 1.3639526791927628) internal successors, (1960), 1463 states have internal predecessors, (1960), 418 states have call successors, (418), 106 states have call predecessors, (418), 105 states have return successors, (415), 415 states have call predecessors, (415), 415 states have call successors, (415) [2025-02-06 06:13:51,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1961 states to 1961 states and 2793 transitions. [2025-02-06 06:13:51,989 INFO L78 Accepts]: Start accepts. Automaton has 1961 states and 2793 transitions. Word has length 48 [2025-02-06 06:13:51,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:13:51,989 INFO L471 AbstractCegarLoop]: Abstraction has 1961 states and 2793 transitions. [2025-02-06 06:13:51,990 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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:51,990 INFO L276 IsEmpty]: Start isEmpty. Operand 1961 states and 2793 transitions. [2025-02-06 06:13:51,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2025-02-06 06:13:51,990 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:51,990 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] [2025-02-06 06:13:52,006 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-02-06 06:13:52,191 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-02-06 06:13:52,191 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:52,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:52,192 INFO L85 PathProgramCache]: Analyzing trace with hash 36462581, now seen corresponding path program 1 times [2025-02-06 06:13:52,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:52,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417047827] [2025-02-06 06:13:52,192 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:52,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:52,503 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 49 statements into 1 equivalence classes. [2025-02-06 06:13:52,520 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 49 of 49 statements. [2025-02-06 06:13:52,520 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:52,520 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:52,641 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 06:13:52,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:52,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417047827] [2025-02-06 06:13:52,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417047827] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:13:52,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1439012945] [2025-02-06 06:13:52,641 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:52,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:13:52,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:13:52,646 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:52,648 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:53,317 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 49 statements into 1 equivalence classes. [2025-02-06 06:13:53,535 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 49 of 49 statements. [2025-02-06 06:13:53,536 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:53,536 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:53,543 INFO L256 TraceCheckSpWp]: Trace formula consists of 2801 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 06:13:53,548 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:13:53,612 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-06 06:13:53,612 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:13:53,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1439012945] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:53,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:13:53,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-02-06 06:13:53,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709234430] [2025-02-06 06:13:53,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:53,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:53,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:53,613 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:53,613 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:13:53,614 INFO L87 Difference]: Start difference. First operand 1961 states and 2793 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:57,648 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:57,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:13:57,803 INFO L93 Difference]: Finished difference Result 2504 states and 3513 transitions. [2025-02-06 06:13:57,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:13:57,803 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 49 [2025-02-06 06:13:57,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:13:57,812 INFO L225 Difference]: With dead ends: 2504 [2025-02-06 06:13:57,813 INFO L226 Difference]: Without dead ends: 2459 [2025-02-06 06:13:57,813 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 49 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:57,814 INFO L435 NwaCegarLoop]: 1339 mSDtfsCounter, 1076 mSDsluCounter, 486 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1076 SdHoareTripleChecker+Valid, 1825 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:13:57,814 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1076 Valid, 1825 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 63 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-02-06 06:13:57,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2459 states. [2025-02-06 06:13:57,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2459 to 2459. [2025-02-06 06:13:57,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2459 states, 1770 states have (on average 1.3463276836158191) internal successors, (2383), 1805 states have internal predecessors, (2383), 536 states have call successors, (536), 153 states have call predecessors, (536), 152 states have return successors, (535), 535 states have call predecessors, (535), 535 states have call successors, (535) [2025-02-06 06:13:57,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2459 states to 2459 states and 3454 transitions. [2025-02-06 06:13:57,926 INFO L78 Accepts]: Start accepts. Automaton has 2459 states and 3454 transitions. Word has length 49 [2025-02-06 06:13:57,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:13:57,926 INFO L471 AbstractCegarLoop]: Abstraction has 2459 states and 3454 transitions. [2025-02-06 06:13:57,927 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:57,927 INFO L276 IsEmpty]: Start isEmpty. Operand 2459 states and 3454 transitions. [2025-02-06 06:13:57,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2025-02-06 06:13:57,929 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:57,929 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] [2025-02-06 06:13:57,945 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:58,130 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,SelfDestructingSolverStorable10 [2025-02-06 06:13:58,130 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:13:58,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:13:58,131 INFO L85 PathProgramCache]: Analyzing trace with hash 1055748062, now seen corresponding path program 1 times [2025-02-06 06:13:58,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:13:58,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031588117] [2025-02-06 06:13:58,131 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:58,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:13:58,518 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 81 statements into 1 equivalence classes. [2025-02-06 06:13:58,535 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 81 of 81 statements. [2025-02-06 06:13:58,535 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:58,535 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:58,653 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2025-02-06 06:13:58,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:13:58,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031588117] [2025-02-06 06:13:58,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031588117] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:13:58,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1288275106] [2025-02-06 06:13:58,654 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:13:58,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:13:58,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:13:58,658 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:58,661 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:59,387 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 81 statements into 1 equivalence classes. [2025-02-06 06:13:59,623 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 81 of 81 statements. [2025-02-06 06:13:59,623 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:13:59,623 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:13:59,633 INFO L256 TraceCheckSpWp]: Trace formula consists of 3024 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-02-06 06:13:59,636 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:13:59,644 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-06 06:13:59,644 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:13:59,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1288275106] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:13:59,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:13:59,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-02-06 06:13:59,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951313562] [2025-02-06 06:13:59,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:13:59,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:13:59,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:13:59,646 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:13:59,646 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:13:59,646 INFO L87 Difference]: Start difference. First operand 2459 states and 3454 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-02-06 06:13:59,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:13:59,814 INFO L93 Difference]: Finished difference Result 4935 states and 6936 transitions. [2025-02-06 06:13:59,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:13:59,815 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 81 [2025-02-06 06:13:59,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:13:59,824 INFO L225 Difference]: With dead ends: 4935 [2025-02-06 06:13:59,824 INFO L226 Difference]: Without dead ends: 2479 [2025-02-06 06:13:59,831 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 81 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:59,831 INFO L435 NwaCegarLoop]: 1112 mSDtfsCounter, 21 mSDsluCounter, 1106 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 2218 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:13:59,831 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 2218 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:13:59,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2479 states. [2025-02-06 06:13:59,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2479 to 2461. [2025-02-06 06:13:59,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2461 states, 1772 states have (on average 1.3459367945823928) internal successors, (2385), 1807 states have internal predecessors, (2385), 536 states have call successors, (536), 153 states have call predecessors, (536), 152 states have return successors, (535), 535 states have call predecessors, (535), 535 states have call successors, (535) [2025-02-06 06:13:59,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2461 states to 2461 states and 3456 transitions. [2025-02-06 06:13:59,938 INFO L78 Accepts]: Start accepts. Automaton has 2461 states and 3456 transitions. Word has length 81 [2025-02-06 06:13:59,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:13:59,938 INFO L471 AbstractCegarLoop]: Abstraction has 2461 states and 3456 transitions. [2025-02-06 06:13:59,938 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-02-06 06:13:59,938 INFO L276 IsEmpty]: Start isEmpty. Operand 2461 states and 3456 transitions. [2025-02-06 06:13:59,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2025-02-06 06:13:59,942 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:13:59,942 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] [2025-02-06 06:13:59,955 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:14:00,147 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:14:00,147 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:14:00,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:14:00,148 INFO L85 PathProgramCache]: Analyzing trace with hash -969660639, now seen corresponding path program 1 times [2025-02-06 06:14:00,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:14:00,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981450822] [2025-02-06 06:14:00,148 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:14:00,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:14:00,452 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 85 statements into 1 equivalence classes. [2025-02-06 06:14:00,473 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 85 of 85 statements. [2025-02-06 06:14:00,473 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:14:00,474 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:14:00,608 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:14:00,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:14:00,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981450822] [2025-02-06 06:14:00,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981450822] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:14:00,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1764255324] [2025-02-06 06:14:00,608 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:14:00,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:14:00,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:14:00,613 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:14:00,616 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:14:01,390 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 85 statements into 1 equivalence classes. [2025-02-06 06:14:01,634 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 85 of 85 statements. [2025-02-06 06:14:01,634 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:14:01,634 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:14:01,645 INFO L256 TraceCheckSpWp]: Trace formula consists of 3031 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 06:14:01,648 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:14:01,672 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-06 06:14:01,673 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 06:14:01,734 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:14:01,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1764255324] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 06:14:01,735 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 06:14:01,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-02-06 06:14:01,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103450259] [2025-02-06 06:14:01,735 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 06:14:01,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-06 06:14:01,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:14:01,736 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-06 06:14:01,736 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-02-06 06:14:01,736 INFO L87 Difference]: Start difference. First operand 2461 states and 3456 transitions. Second operand has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-02-06 06:14:02,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:14:02,070 INFO L93 Difference]: Finished difference Result 5091 states and 7177 transitions. [2025-02-06 06:14:02,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 06:14:02,071 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 85 [2025-02-06 06:14:02,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:14:02,085 INFO L225 Difference]: With dead ends: 5091 [2025-02-06 06:14:02,085 INFO L226 Difference]: Without dead ends: 2633 [2025-02-06 06:14:02,095 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-02-06 06:14:02,095 INFO L435 NwaCegarLoop]: 1121 mSDtfsCounter, 71 mSDsluCounter, 3353 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 4474 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 06:14:02,095 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 4474 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 06:14:02,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2633 states. [2025-02-06 06:14:02,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2633 to 2633. [2025-02-06 06:14:02,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2633 states, 1914 states have (on average 1.345350052246604) internal successors, (2575), 1949 states have internal predecessors, (2575), 566 states have call successors, (566), 153 states have call predecessors, (566), 152 states have return successors, (565), 565 states have call predecessors, (565), 565 states have call successors, (565) [2025-02-06 06:14:02,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2633 states to 2633 states and 3706 transitions. [2025-02-06 06:14:02,215 INFO L78 Accepts]: Start accepts. Automaton has 2633 states and 3706 transitions. Word has length 85 [2025-02-06 06:14:02,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:14:02,215 INFO L471 AbstractCegarLoop]: Abstraction has 2633 states and 3706 transitions. [2025-02-06 06:14:02,216 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-02-06 06:14:02,216 INFO L276 IsEmpty]: Start isEmpty. Operand 2633 states and 3706 transitions. [2025-02-06 06:14:02,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2025-02-06 06:14:02,221 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:14:02,221 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 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] [2025-02-06 06:14:02,233 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-02-06 06:14:02,421 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:14:02,422 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:14:02,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:14:02,422 INFO L85 PathProgramCache]: Analyzing trace with hash 1597184108, now seen corresponding path program 2 times [2025-02-06 06:14:02,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:14:02,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824778332] [2025-02-06 06:14:02,422 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 06:14:02,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:14:02,746 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 103 statements into 2 equivalence classes. [2025-02-06 06:14:02,764 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 32 of 103 statements. [2025-02-06 06:14:02,764 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 06:14:02,764 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:14:02,892 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2025-02-06 06:14:02,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:14:02,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824778332] [2025-02-06 06:14:02,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824778332] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:14:02,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:14:02,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:14:02,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046177918] [2025-02-06 06:14:02,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:14:02,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:14:02,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:14:02,893 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:14:02,893 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:14:02,893 INFO L87 Difference]: Start difference. First operand 2633 states and 3706 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-02-06 06:14:06,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:14:07,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:14:07,210 INFO L93 Difference]: Finished difference Result 2633 states and 3706 transitions. [2025-02-06 06:14:07,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:14:07,211 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 103 [2025-02-06 06:14:07,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:14:07,214 INFO L225 Difference]: With dead ends: 2633 [2025-02-06 06:14:07,214 INFO L226 Difference]: Without dead ends: 0 [2025-02-06 06:14:07,221 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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:14:07,222 INFO L435 NwaCegarLoop]: 1357 mSDtfsCounter, 492 mSDsluCounter, 1038 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 492 SdHoareTripleChecker+Valid, 2395 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-02-06 06:14:07,222 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [492 Valid, 2395 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 83 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-02-06 06:14:07,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-02-06 06:14:07,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-02-06 06:14:07,222 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:07,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-02-06 06:14:07,224 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 103 [2025-02-06 06:14:07,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:14:07,225 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-02-06 06:14:07,225 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-02-06 06:14:07,225 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-02-06 06:14:07,225 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-02-06 06:14:07,227 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-02-06 06:14:07,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-02-06 06:14:07,229 INFO L422 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:14:07,231 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-02-06 06:14:23,713 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-02-06 06:14:23,732 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.02 06:14:23 BoogieIcfgContainer [2025-02-06 06:14:23,732 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-02-06 06:14:23,733 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-02-06 06:14:23,733 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-02-06 06:14:23,733 INFO L274 PluginConnector]: Witness Printer initialized [2025-02-06 06:14:23,734 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:20" (3/4) ... [2025-02-06 06:14:23,735 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-02-06 06:14:23,739 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure copy_from_user [2025-02-06 06:14:23,739 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_release [2025-02-06 06:14:23,739 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_unregister_chrdev_17 [2025-02-06 06:14:23,739 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_identify [2025-02-06 06:14:23,739 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_init [2025-02-06 06:14:23,739 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure write_reg [2025-02-06 06:14:23,739 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure atomic_inc [2025-02-06 06:14:23,739 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_read_regr [2025-02-06 06:14:23,739 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure might_fault [2025-02-06 06:14:23,739 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure printk [2025-02-06 06:14:23,739 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_disconnect [2025-02-06 06:14:23,739 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_command [2025-02-06 06:14:23,739 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_pt_mutex [2025-02-06 06:14:23,739 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure status_reg [2025-02-06 06:14:23,739 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2025-02-06 06:14:23,739 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure DRIVE [2025-02-06 06:14:23,740 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_wait [2025-02-06 06:14:23,740 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2025-02-06 06:14:23,740 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_write [2025-02-06 06:14:23,740 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_error [2025-02-06 06:14:23,740 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_connect [2025-02-06 06:14:23,740 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_completion [2025-02-06 06:14:23,740 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure device_destroy [2025-02-06 06:14:23,740 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_read_block [2025-02-06 06:14:23,740 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2025-02-06 06:14:23,740 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure read_reg [2025-02-06 06:14:23,740 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_sleep [2025-02-06 06:14:23,740 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_probe [2025-02-06 06:14:23,740 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_media_access_cmd [2025-02-06 06:14:23,740 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_write_fm [2025-02-06 06:14:23,740 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_rewind [2025-02-06 06:14:23,740 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2025-02-06 06:14:23,740 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure iminor [2025-02-06 06:14:23,740 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_atapi [2025-02-06 06:14:23,740 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_poll_dsc [2025-02-06 06:14:23,740 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure device_create [2025-02-06 06:14:23,740 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_pt_mutex [2025-02-06 06:14:23,740 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure xn [2025-02-06 06:14:23,740 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_lock [2025-02-06 06:14:23,740 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure _copy_from_user [2025-02-06 06:14:23,740 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_req_sense [2025-02-06 06:14:23,740 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure xs [2025-02-06 06:14:23,740 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_reset [2025-02-06 06:14:23,740 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_write_block [2025-02-06 06:14:23,770 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 294 nodes and edges [2025-02-06 06:14:23,773 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 94 nodes and edges [2025-02-06 06:14:23,776 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 36 nodes and edges [2025-02-06 06:14:23,778 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2025-02-06 06:14:23,781 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2025-02-06 06:14:23,785 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2025-02-06 06:14:23,787 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-02-06 06:14:23,790 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-02-06 06:14:23,959 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-02-06 06:14:23,959 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2025-02-06 06:14:23,959 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-02-06 06:14:23,960 INFO L158 Benchmark]: Toolchain (without parser) took 79425.30ms. Allocated memory was 142.6MB in the beginning and 1.0GB in the end (delta: 889.2MB). Free memory was 99.7MB in the beginning and 743.7MB in the end (delta: -644.1MB). Peak memory consumption was 237.7MB. Max. memory is 16.1GB. [2025-02-06 06:14:23,960 INFO L158 Benchmark]: CDTParser took 0.62ms. Allocated memory is still 201.3MB. Free memory is still 125.3MB. There was no memory consumed. Max. memory is 16.1GB. [2025-02-06 06:14:23,960 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1277.89ms. Allocated memory is still 142.6MB. Free memory was 99.7MB in the beginning and 73.0MB in the end (delta: 26.7MB). Peak memory consumption was 83.7MB. Max. memory is 16.1GB. [2025-02-06 06:14:23,961 INFO L158 Benchmark]: Boogie Procedure Inliner took 133.35ms. Allocated memory is still 142.6MB. Free memory was 73.0MB in the beginning and 57.6MB in the end (delta: 15.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-02-06 06:14:23,961 INFO L158 Benchmark]: Boogie Preprocessor took 236.82ms. Allocated memory is still 142.6MB. Free memory was 57.6MB in the beginning and 78.5MB in the end (delta: -20.9MB). Peak memory consumption was 24.4MB. Max. memory is 16.1GB. [2025-02-06 06:14:23,961 INFO L158 Benchmark]: IcfgBuilder took 14043.73ms. Allocated memory was 142.6MB in the beginning and 251.7MB in the end (delta: 109.1MB). Free memory was 78.5MB in the beginning and 159.2MB in the end (delta: -80.7MB). Peak memory consumption was 158.0MB. Max. memory is 16.1GB. [2025-02-06 06:14:23,961 INFO L158 Benchmark]: TraceAbstraction took 63496.77ms. Allocated memory was 251.7MB in the beginning and 1.0GB in the end (delta: 780.1MB). Free memory was 159.2MB in the beginning and 785.7MB in the end (delta: -626.4MB). Peak memory consumption was 613.0MB. Max. memory is 16.1GB. [2025-02-06 06:14:23,962 INFO L158 Benchmark]: Witness Printer took 226.52ms. Allocated memory is still 1.0GB. Free memory was 785.7MB in the beginning and 743.7MB in the end (delta: 41.9MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2025-02-06 06:14:23,963 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.62ms. Allocated memory is still 201.3MB. Free memory is still 125.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1277.89ms. Allocated memory is still 142.6MB. Free memory was 99.7MB in the beginning and 73.0MB in the end (delta: 26.7MB). Peak memory consumption was 83.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 133.35ms. Allocated memory is still 142.6MB. Free memory was 73.0MB in the beginning and 57.6MB in the end (delta: 15.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 236.82ms. Allocated memory is still 142.6MB. Free memory was 57.6MB in the beginning and 78.5MB in the end (delta: -20.9MB). Peak memory consumption was 24.4MB. Max. memory is 16.1GB. * IcfgBuilder took 14043.73ms. Allocated memory was 142.6MB in the beginning and 251.7MB in the end (delta: 109.1MB). Free memory was 78.5MB in the beginning and 159.2MB in the end (delta: -80.7MB). Peak memory consumption was 158.0MB. Max. memory is 16.1GB. * TraceAbstraction took 63496.77ms. Allocated memory was 251.7MB in the beginning and 1.0GB in the end (delta: 780.1MB). Free memory was 159.2MB in the beginning and 785.7MB in the end (delta: -626.4MB). Peak memory consumption was 613.0MB. Max. memory is 16.1GB. * Witness Printer took 226.52ms. Allocated memory is still 1.0GB. Free memory was 785.7MB in the beginning and 743.7MB in the end (delta: 41.9MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 2827]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [2827] - GenericResultAtLocation [Line: 2834]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [2834-2835] * 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: 4617]: 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 45 procedures, 871 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 46.9s, OverallIterations: 14, TraceHistogramMax: 4, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 27.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 6 mSolverCounterUnknown, 9384 SdHoareTripleChecker+Valid, 26.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 9361 mSDsluCounter, 29572 SdHoareTripleChecker+Invalid, 25.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 11638 mSDsCounter, 23 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1170 IncrementalHoareTripleChecker+Invalid, 1199 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 23 mSolverCounterUnsat, 17934 mSDtfsCounter, 1170 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 569 GetRequests, 537 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2633occurred in iteration=13, InterpolantAutomatonStates: 45, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.2s AutomataMinimizationTime, 14 MinimizatonAttempts, 95 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 2.5s SatisfiabilityAnalysisTime, 2.9s InterpolantComputationTime, 1116 NumberOfCodeBlocks, 1045 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 1178 ConstructedInterpolants, 0 QuantifiedInterpolants, 1772 SizeOfPredicates, 0 NumberOfNonLiveVariables, 22825 ConjunctsInSsa, 23 ConjunctsInUnsatCore, 23 InterpolantComputations, 13 PerfectInterpolantSequences, 148/158 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: 3717]: Location Invariant Derived location invariant: ((((((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (disable == 0)) && (unit <= 3)) && (ldv_retval_pt_init == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_pt_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) RESULT: Ultimate proved your program to be correct! [2025-02-06 06:14:24,002 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