./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_array_list_init_static_harness.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/aws-c-common/aws_array_list_init_static_harness.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 5218740bc18d67a03fb6ada79d678262e4837698e28e927d44dbd2d60e2f84aa --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 04:51:03,787 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 04:51:03,838 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 04:51:03,846 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 04:51:03,846 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 04:51:03,870 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 04:51:03,871 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 04:51:03,872 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 04:51:03,872 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 04:51:03,872 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 04:51:03,873 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 04:51:03,873 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 04:51:03,873 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 04:51:03,874 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 04:51:03,874 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 04:51:03,874 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 04:51:03,874 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 04:51:03,874 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 04:51:03,875 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 04:51:03,875 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 04:51:03,875 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 04:51:03,875 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 04:51:03,875 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 04:51:03,875 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 04:51:03,875 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 04:51:03,875 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 04:51:03,875 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 04:51:03,875 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 04:51:03,875 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 04:51:03,875 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 04:51:03,876 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 04:51:03,876 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 04:51:03,876 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 04:51:03,876 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 04:51:03,876 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 04:51:03,876 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 04:51:03,876 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 04:51:03,876 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 04:51:03,877 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 04:51:03,877 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 04:51:03,877 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 -> 5218740bc18d67a03fb6ada79d678262e4837698e28e927d44dbd2d60e2f84aa [2025-02-06 04:51:04,096 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 04:51:04,112 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 04:51:04,114 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 04:51:04,115 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 04:51:04,115 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 04:51:04,116 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_array_list_init_static_harness.i [2025-02-06 04:51:05,293 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/9d09fc675/b19f128744d64b4796a64996c625492d/FLAGa054e5dc2 [2025-02-06 04:51:05,756 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 04:51:05,756 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_init_static_harness.i [2025-02-06 04:51:05,796 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/9d09fc675/b19f128744d64b4796a64996c625492d/FLAGa054e5dc2 [2025-02-06 04:51:05,871 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/9d09fc675/b19f128744d64b4796a64996c625492d [2025-02-06 04:51:05,873 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 04:51:05,874 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 04:51:05,875 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 04:51:05,875 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 04:51:05,878 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 04:51:05,879 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 04:51:05" (1/1) ... [2025-02-06 04:51:05,879 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f23ea85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:51:05, skipping insertion in model container [2025-02-06 04:51:05,880 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 04:51:05" (1/1) ... [2025-02-06 04:51:05,937 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 04:51:06,082 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/aws-c-common/aws_array_list_init_static_harness.i[4500,4513] [2025-02-06 04:51:06,088 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/aws-c-common/aws_array_list_init_static_harness.i[4560,4573] [2025-02-06 04:51:06,491 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,492 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,492 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,493 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,493 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,503 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,504 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,505 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,505 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,506 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,507 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,507 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,508 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,774 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,778 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,788 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 04:51:06,799 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 04:51:06,808 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/aws-c-common/aws_array_list_init_static_harness.i[4500,4513] [2025-02-06 04:51:06,808 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/aws-c-common/aws_array_list_init_static_harness.i[4560,4573] [2025-02-06 04:51:06,850 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,850 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,851 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,851 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,851 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,857 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,858 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,858 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,858 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,859 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,860 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,860 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,860 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,929 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,932 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 04:51:06,937 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 04:51:07,102 INFO L204 MainTranslator]: Completed translation [2025-02-06 04:51:07,103 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:51:07 WrapperNode [2025-02-06 04:51:07,103 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 04:51:07,104 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 04:51:07,104 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 04:51:07,104 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 04:51:07,109 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:51:07" (1/1) ... [2025-02-06 04:51:07,148 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:51:07" (1/1) ... [2025-02-06 04:51:07,178 INFO L138 Inliner]: procedures = 670, calls = 1248, calls flagged for inlining = 52, calls inlined = 8, statements flattened = 162 [2025-02-06 04:51:07,179 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 04:51:07,179 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 04:51:07,179 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 04:51:07,179 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 04:51:07,186 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:51:07" (1/1) ... [2025-02-06 04:51:07,186 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:51:07" (1/1) ... [2025-02-06 04:51:07,190 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:51:07" (1/1) ... [2025-02-06 04:51:07,206 INFO L175 MemorySlicer]: Split 45 memory accesses to 5 slices as follows [2, 28, 5, 6, 4]. 62 percent of accesses are in the largest equivalence class. The 13 initializations are split as follows [2, 6, 5, 0, 0]. The 7 writes are split as follows [0, 5, 0, 2, 0]. [2025-02-06 04:51:07,207 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:51:07" (1/1) ... [2025-02-06 04:51:07,207 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:51:07" (1/1) ... [2025-02-06 04:51:07,222 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:51:07" (1/1) ... [2025-02-06 04:51:07,223 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:51:07" (1/1) ... [2025-02-06 04:51:07,231 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:51:07" (1/1) ... [2025-02-06 04:51:07,233 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:51:07" (1/1) ... [2025-02-06 04:51:07,242 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 04:51:07,243 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 04:51:07,243 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 04:51:07,243 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 04:51:07,244 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:51:07" (1/1) ... [2025-02-06 04:51:07,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 04:51:07,261 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:51:07,272 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 04:51:07,281 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 04:51:07,296 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 04:51:07,296 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2025-02-06 04:51:07,297 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2025-02-06 04:51:07,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 04:51:07,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 04:51:07,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 04:51:07,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 04:51:07,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 04:51:07,297 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-02-06 04:51:07,297 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-02-06 04:51:07,297 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-02-06 04:51:07,298 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-02-06 04:51:07,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 04:51:07,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 04:51:07,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 04:51:07,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 04:51:07,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 04:51:07,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 04:51:07,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 04:51:07,299 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 04:51:07,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 04:51:07,299 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-02-06 04:51:07,299 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-02-06 04:51:07,299 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2025-02-06 04:51:07,299 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2025-02-06 04:51:07,299 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2025-02-06 04:51:07,299 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2025-02-06 04:51:07,299 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-02-06 04:51:07,300 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-02-06 04:51:07,300 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 04:51:07,300 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 04:51:07,300 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 04:51:07,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 04:51:07,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 04:51:07,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 04:51:07,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 04:51:07,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 04:51:07,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 04:51:07,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 04:51:07,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 04:51:07,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 04:51:07,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 04:51:07,301 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-02-06 04:51:07,302 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-02-06 04:51:07,302 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2025-02-06 04:51:07,302 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2025-02-06 04:51:07,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 04:51:07,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 04:51:07,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 04:51:07,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 04:51:07,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 04:51:07,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 04:51:07,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 04:51:07,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 04:51:07,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 04:51:07,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 04:51:07,569 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 04:51:07,570 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 04:51:07,608 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2782: havoc #t~malloc77.base, #t~malloc77.offset; [2025-02-06 04:51:07,648 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3268: call ULTIMATE.dealloc(~#required_size~0.base, ~#required_size~0.offset);havoc ~#required_size~0.base, ~#required_size~0.offset; [2025-02-06 04:51:07,659 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc #t~nondet6; [2025-02-06 04:51:07,678 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2588: havoc #t~ret57#1; [2025-02-06 04:51:07,679 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L266: havoc #t~nondet9; [2025-02-06 04:51:07,836 INFO L? ?]: Removed 96 outVars from TransFormulas that were not future-live. [2025-02-06 04:51:07,836 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 04:51:07,846 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 04:51:07,847 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 04:51:07,847 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 04:51:07 BoogieIcfgContainer [2025-02-06 04:51:07,847 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 04:51:07,849 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 04:51:07,849 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 04:51:07,852 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 04:51:07,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 04:51:05" (1/3) ... [2025-02-06 04:51:07,853 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cc4cbbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 04:51:07, skipping insertion in model container [2025-02-06 04:51:07,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:51:07" (2/3) ... [2025-02-06 04:51:07,854 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cc4cbbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 04:51:07, skipping insertion in model container [2025-02-06 04:51:07,854 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 04:51:07" (3/3) ... [2025-02-06 04:51:07,855 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_array_list_init_static_harness.i [2025-02-06 04:51:07,865 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 04:51:07,867 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_array_list_init_static_harness.i that has 11 procedures, 113 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-02-06 04:51:07,909 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 04:51:07,918 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;@2fe1545f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 04:51:07,918 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 04:51:07,921 INFO L276 IsEmpty]: Start isEmpty. Operand has 113 states, 68 states have (on average 1.161764705882353) internal successors, (79), 69 states have internal predecessors, (79), 33 states have call successors, (33), 10 states have call predecessors, (33), 10 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2025-02-06 04:51:07,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2025-02-06 04:51:07,928 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 04:51:07,928 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:51:07,929 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 04:51:07,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:51:07,933 INFO L85 PathProgramCache]: Analyzing trace with hash 940409286, now seen corresponding path program 1 times [2025-02-06 04:51:07,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:51:07,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035581332] [2025-02-06 04:51:07,938 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:51:07,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:51:08,053 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 99 statements into 1 equivalence classes. [2025-02-06 04:51:08,068 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 99 of 99 statements. [2025-02-06 04:51:08,068 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:51:08,068 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:51:08,279 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2025-02-06 04:51:08,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:51:08,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035581332] [2025-02-06 04:51:08,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035581332] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:51:08,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1817197574] [2025-02-06 04:51:08,280 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:51:08,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:51:08,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:51:08,289 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 04:51:08,297 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 04:51:08,449 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 99 statements into 1 equivalence classes. [2025-02-06 04:51:08,546 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 99 of 99 statements. [2025-02-06 04:51:08,547 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:51:08,547 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:51:08,551 INFO L256 TraceCheckSpWp]: Trace formula consists of 556 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 04:51:08,560 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:51:08,577 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2025-02-06 04:51:08,577 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 04:51:08,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1817197574] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:51:08,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 04:51:08,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-06 04:51:08,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797698943] [2025-02-06 04:51:08,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:51:08,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 04:51:08,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:51:08,607 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 04:51:08,607 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 04:51:08,609 INFO L87 Difference]: Start difference. First operand has 113 states, 68 states have (on average 1.161764705882353) internal successors, (79), 69 states have internal predecessors, (79), 33 states have call successors, (33), 10 states have call predecessors, (33), 10 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) Second operand has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-02-06 04:51:08,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 04:51:08,629 INFO L93 Difference]: Finished difference Result 219 states and 302 transitions. [2025-02-06 04:51:08,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 04:51:08,630 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 99 [2025-02-06 04:51:08,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 04:51:08,635 INFO L225 Difference]: With dead ends: 219 [2025-02-06 04:51:08,636 INFO L226 Difference]: Without dead ends: 105 [2025-02-06 04:51:08,639 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 04:51:08,640 INFO L435 NwaCegarLoop]: 143 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 143 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 04:51:08,641 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 04:51:08,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2025-02-06 04:51:08,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 105. [2025-02-06 04:51:08,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 62 states have (on average 1.1290322580645162) internal successors, (70), 63 states have internal predecessors, (70), 33 states have call successors, (33), 10 states have call predecessors, (33), 9 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2025-02-06 04:51:08,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 134 transitions. [2025-02-06 04:51:08,670 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 134 transitions. Word has length 99 [2025-02-06 04:51:08,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 04:51:08,671 INFO L471 AbstractCegarLoop]: Abstraction has 105 states and 134 transitions. [2025-02-06 04:51:08,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-02-06 04:51:08,671 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 134 transitions. [2025-02-06 04:51:08,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2025-02-06 04:51:08,674 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 04:51:08,674 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:51:08,681 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 04:51:08,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-02-06 04:51:08,876 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 04:51:08,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:51:08,877 INFO L85 PathProgramCache]: Analyzing trace with hash -1790193371, now seen corresponding path program 1 times [2025-02-06 04:51:08,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:51:08,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500979029] [2025-02-06 04:51:08,877 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:51:08,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:51:08,919 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 99 statements into 1 equivalence classes. [2025-02-06 04:51:08,951 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 99 of 99 statements. [2025-02-06 04:51:08,951 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:51:08,951 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:51:09,335 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2025-02-06 04:51:09,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:51:09,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500979029] [2025-02-06 04:51:09,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500979029] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:51:09,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:51:09,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 04:51:09,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733912175] [2025-02-06 04:51:09,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:51:09,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 04:51:09,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:51:09,338 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 04:51:09,340 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 04:51:09,340 INFO L87 Difference]: Start difference. First operand 105 states and 134 transitions. Second operand has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2025-02-06 04:51:09,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 04:51:09,457 INFO L93 Difference]: Finished difference Result 174 states and 217 transitions. [2025-02-06 04:51:09,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 04:51:09,458 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 99 [2025-02-06 04:51:09,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 04:51:09,459 INFO L225 Difference]: With dead ends: 174 [2025-02-06 04:51:09,459 INFO L226 Difference]: Without dead ends: 105 [2025-02-06 04:51:09,462 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-02-06 04:51:09,463 INFO L435 NwaCegarLoop]: 119 mSDtfsCounter, 31 mSDsluCounter, 406 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 04:51:09,463 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 525 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 04:51:09,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2025-02-06 04:51:09,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 105. [2025-02-06 04:51:09,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 62 states have (on average 1.1129032258064515) internal successors, (69), 63 states have internal predecessors, (69), 33 states have call successors, (33), 10 states have call predecessors, (33), 9 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2025-02-06 04:51:09,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 133 transitions. [2025-02-06 04:51:09,472 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 133 transitions. Word has length 99 [2025-02-06 04:51:09,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 04:51:09,472 INFO L471 AbstractCegarLoop]: Abstraction has 105 states and 133 transitions. [2025-02-06 04:51:09,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2025-02-06 04:51:09,472 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 133 transitions. [2025-02-06 04:51:09,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2025-02-06 04:51:09,474 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 04:51:09,474 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:51:09,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 04:51:09,474 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 04:51:09,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:51:09,474 INFO L85 PathProgramCache]: Analyzing trace with hash 1797282166, now seen corresponding path program 1 times [2025-02-06 04:51:09,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:51:09,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951251290] [2025-02-06 04:51:09,475 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:51:09,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:51:09,506 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 114 statements into 1 equivalence classes. [2025-02-06 04:51:09,683 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 114 of 114 statements. [2025-02-06 04:51:09,684 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:51:09,684 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:51:11,726 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2025-02-06 04:51:11,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:51:11,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951251290] [2025-02-06 04:51:11,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1951251290] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:51:11,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:51:11,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2025-02-06 04:51:11,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365155447] [2025-02-06 04:51:11,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:51:11,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-06 04:51:11,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:51:11,728 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-06 04:51:11,728 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=258, Unknown=0, NotChecked=0, Total=306 [2025-02-06 04:51:11,728 INFO L87 Difference]: Start difference. First operand 105 states and 133 transitions. Second operand has 18 states, 16 states have (on average 2.5625) internal successors, (41), 16 states have internal predecessors, (41), 7 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (18), 7 states have call predecessors, (18), 6 states have call successors, (18) [2025-02-06 04:51:13,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 04:51:13,374 INFO L93 Difference]: Finished difference Result 193 states and 242 transitions. [2025-02-06 04:51:13,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-02-06 04:51:13,375 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 2.5625) internal successors, (41), 16 states have internal predecessors, (41), 7 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (18), 7 states have call predecessors, (18), 6 states have call successors, (18) Word has length 114 [2025-02-06 04:51:13,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 04:51:13,377 INFO L225 Difference]: With dead ends: 193 [2025-02-06 04:51:13,380 INFO L226 Difference]: Without dead ends: 126 [2025-02-06 04:51:13,381 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=117, Invalid=639, Unknown=0, NotChecked=0, Total=756 [2025-02-06 04:51:13,384 INFO L435 NwaCegarLoop]: 95 mSDtfsCounter, 120 mSDsluCounter, 573 mSDsCounter, 0 mSdLazyCounter, 1194 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 668 SdHoareTripleChecker+Invalid, 1283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 1194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2025-02-06 04:51:13,384 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 668 Invalid, 1283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 1194 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2025-02-06 04:51:13,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2025-02-06 04:51:13,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 108. [2025-02-06 04:51:13,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 64 states have (on average 1.109375) internal successors, (71), 66 states have internal predecessors, (71), 33 states have call successors, (33), 10 states have call predecessors, (33), 10 states have return successors, (32), 31 states have call predecessors, (32), 31 states have call successors, (32) [2025-02-06 04:51:13,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 136 transitions. [2025-02-06 04:51:13,398 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 136 transitions. Word has length 114 [2025-02-06 04:51:13,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 04:51:13,399 INFO L471 AbstractCegarLoop]: Abstraction has 108 states and 136 transitions. [2025-02-06 04:51:13,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 2.5625) internal successors, (41), 16 states have internal predecessors, (41), 7 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (18), 7 states have call predecessors, (18), 6 states have call successors, (18) [2025-02-06 04:51:13,399 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 136 transitions. [2025-02-06 04:51:13,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2025-02-06 04:51:13,400 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 04:51:13,400 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:51:13,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 04:51:13,400 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 04:51:13,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:51:13,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1034637320, now seen corresponding path program 1 times [2025-02-06 04:51:13,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:51:13,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923118681] [2025-02-06 04:51:13,401 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:51:13,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:51:13,440 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 116 statements into 1 equivalence classes. [2025-02-06 04:51:13,514 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 116 of 116 statements. [2025-02-06 04:51:13,515 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:51:13,515 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:51:13,856 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2025-02-06 04:51:13,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:51:13,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923118681] [2025-02-06 04:51:13,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923118681] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:51:13,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:51:13,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 04:51:13,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074755591] [2025-02-06 04:51:13,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:51:13,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 04:51:13,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:51:13,858 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 04:51:13,858 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 04:51:13,859 INFO L87 Difference]: Start difference. First operand 108 states and 136 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) [2025-02-06 04:51:13,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 04:51:13,928 INFO L93 Difference]: Finished difference Result 185 states and 229 transitions. [2025-02-06 04:51:13,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 04:51:13,928 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) Word has length 116 [2025-02-06 04:51:13,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 04:51:13,930 INFO L225 Difference]: With dead ends: 185 [2025-02-06 04:51:13,930 INFO L226 Difference]: Without dead ends: 115 [2025-02-06 04:51:13,930 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-02-06 04:51:13,931 INFO L435 NwaCegarLoop]: 127 mSDtfsCounter, 6 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 483 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 04:51:13,931 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 483 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 04:51:13,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2025-02-06 04:51:13,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 111. [2025-02-06 04:51:13,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 67 states have (on average 1.1194029850746268) internal successors, (75), 69 states have internal predecessors, (75), 33 states have call successors, (33), 10 states have call predecessors, (33), 10 states have return successors, (32), 31 states have call predecessors, (32), 31 states have call successors, (32) [2025-02-06 04:51:13,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 140 transitions. [2025-02-06 04:51:13,941 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 140 transitions. Word has length 116 [2025-02-06 04:51:13,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 04:51:13,941 INFO L471 AbstractCegarLoop]: Abstraction has 111 states and 140 transitions. [2025-02-06 04:51:13,942 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) [2025-02-06 04:51:13,942 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 140 transitions. [2025-02-06 04:51:13,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2025-02-06 04:51:13,943 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 04:51:13,943 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:51:13,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 04:51:13,943 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 04:51:13,944 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:51:13,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1452875513, now seen corresponding path program 1 times [2025-02-06 04:51:13,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:51:13,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914292822] [2025-02-06 04:51:13,944 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:51:13,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:51:13,971 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 116 statements into 1 equivalence classes. [2025-02-06 04:51:14,053 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 116 of 116 statements. [2025-02-06 04:51:14,053 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:51:14,054 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-06 04:51:14,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [190348666] [2025-02-06 04:51:14,058 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:51:14,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:51:14,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:51:14,060 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 04:51:14,065 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 04:51:14,190 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 116 statements into 1 equivalence classes. [2025-02-06 04:51:14,347 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 116 of 116 statements. [2025-02-06 04:51:14,348 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:51:14,348 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:51:14,353 INFO L256 TraceCheckSpWp]: Trace formula consists of 688 conjuncts, 138 conjuncts are in the unsatisfiable core [2025-02-06 04:51:14,361 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:51:14,390 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2025-02-06 04:51:14,515 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2025-02-06 04:51:14,516 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2025-02-06 04:51:14,974 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2025-02-06 04:51:14,975 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 16 treesize of output 10 [2025-02-06 04:51:15,047 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 04:51:15,048 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 04:51:15,058 INFO L349 Elim1Store]: treesize reduction 37, result has 19.6 percent of original size [2025-02-06 04:51:15,059 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 29 [2025-02-06 04:51:15,125 INFO L349 Elim1Store]: treesize reduction 48, result has 28.4 percent of original size [2025-02-06 04:51:15,125 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 24 treesize of output 28 [2025-02-06 04:51:15,895 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 9 [2025-02-06 04:51:18,588 INFO L349 Elim1Store]: treesize reduction 114, result has 27.4 percent of original size [2025-02-06 04:51:18,588 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 129 treesize of output 170 [2025-02-06 04:51:18,653 INFO L349 Elim1Store]: treesize reduction 16, result has 67.3 percent of original size [2025-02-06 04:51:18,654 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 101 treesize of output 125 [2025-02-06 04:51:18,891 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 3 proven. 134 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2025-02-06 04:51:18,891 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:51:20,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:51:20,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914292822] [2025-02-06 04:51:20,433 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-06 04:51:20,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [190348666] [2025-02-06 04:51:20,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [190348666] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:51:20,433 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-02-06 04:51:20,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [34] total 34 [2025-02-06 04:51:20,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724835246] [2025-02-06 04:51:20,433 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-02-06 04:51:20,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2025-02-06 04:51:20,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:51:20,436 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2025-02-06 04:51:20,436 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=1284, Unknown=0, NotChecked=0, Total=1406 [2025-02-06 04:51:20,437 INFO L87 Difference]: Start difference. First operand 111 states and 140 transitions. Second operand has 34 states, 28 states have (on average 2.25) internal successors, (63), 28 states have internal predecessors, (63), 12 states have call successors, (20), 8 states have call predecessors, (20), 9 states have return successors, (19), 12 states have call predecessors, (19), 11 states have call successors, (19) [2025-02-06 04:51:29,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2025-02-06 04:51:34,477 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-02-06 04:51:34,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 04:51:34,741 INFO L93 Difference]: Finished difference Result 149 states and 185 transitions. [2025-02-06 04:51:34,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-02-06 04:51:34,742 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 28 states have (on average 2.25) internal successors, (63), 28 states have internal predecessors, (63), 12 states have call successors, (20), 8 states have call predecessors, (20), 9 states have return successors, (19), 12 states have call predecessors, (19), 11 states have call successors, (19) Word has length 116 [2025-02-06 04:51:34,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 04:51:34,743 INFO L225 Difference]: With dead ends: 149 [2025-02-06 04:51:34,743 INFO L226 Difference]: Without dead ends: 147 [2025-02-06 04:51:34,745 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 65 SyntacticMatches, 20 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1275 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=391, Invalid=3512, Unknown=3, NotChecked=0, Total=3906 [2025-02-06 04:51:34,745 INFO L435 NwaCegarLoop]: 74 mSDtfsCounter, 236 mSDsluCounter, 750 mSDsCounter, 0 mSdLazyCounter, 2561 mSolverCounterSat, 191 mSolverCounterUnsat, 21 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 824 SdHoareTripleChecker+Invalid, 2773 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 191 IncrementalHoareTripleChecker+Valid, 2561 IncrementalHoareTripleChecker+Invalid, 21 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2025-02-06 04:51:34,745 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 824 Invalid, 2773 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [191 Valid, 2561 Invalid, 21 Unknown, 0 Unchecked, 11.5s Time] [2025-02-06 04:51:34,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2025-02-06 04:51:34,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 135. [2025-02-06 04:51:34,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 86 states have (on average 1.1395348837209303) internal successors, (98), 89 states have internal predecessors, (98), 34 states have call successors, (34), 12 states have call predecessors, (34), 14 states have return successors, (38), 33 states have call predecessors, (38), 32 states have call successors, (38) [2025-02-06 04:51:34,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 170 transitions. [2025-02-06 04:51:34,770 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 170 transitions. Word has length 116 [2025-02-06 04:51:34,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 04:51:34,770 INFO L471 AbstractCegarLoop]: Abstraction has 135 states and 170 transitions. [2025-02-06 04:51:34,771 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 28 states have (on average 2.25) internal successors, (63), 28 states have internal predecessors, (63), 12 states have call successors, (20), 8 states have call predecessors, (20), 9 states have return successors, (19), 12 states have call predecessors, (19), 11 states have call successors, (19) [2025-02-06 04:51:34,771 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 170 transitions. [2025-02-06 04:51:34,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2025-02-06 04:51:34,775 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 04:51:34,775 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:51:34,785 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 04:51:34,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:51:34,979 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 04:51:34,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:51:34,980 INFO L85 PathProgramCache]: Analyzing trace with hash -905554601, now seen corresponding path program 1 times [2025-02-06 04:51:34,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:51:34,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012585059] [2025-02-06 04:51:34,980 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:51:34,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:51:35,012 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 116 statements into 1 equivalence classes. [2025-02-06 04:51:35,129 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 116 of 116 statements. [2025-02-06 04:51:35,129 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:51:35,130 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-06 04:51:35,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1983780777] [2025-02-06 04:51:35,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:51:35,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:51:35,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:51:35,137 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 04:51:35,139 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 04:51:35,288 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 116 statements into 1 equivalence classes. [2025-02-06 04:51:35,400 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 116 of 116 statements. [2025-02-06 04:51:35,400 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:51:35,400 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:51:35,407 INFO L256 TraceCheckSpWp]: Trace formula consists of 688 conjuncts, 135 conjuncts are in the unsatisfiable core [2025-02-06 04:51:35,413 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:51:35,709 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2025-02-06 04:51:35,719 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 9 [2025-02-06 04:51:41,906 INFO L349 Elim1Store]: treesize reduction 136, result has 21.4 percent of original size [2025-02-06 04:51:41,906 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 256 treesize of output 360 [2025-02-06 04:51:42,157 INFO L349 Elim1Store]: treesize reduction 210, result has 32.9 percent of original size [2025-02-06 04:51:42,158 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 6 new quantified variables, introduced 8 case distinctions, treesize of input 220 treesize of output 384 [2025-02-06 04:51:42,742 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 26 proven. 33 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2025-02-06 04:51:42,742 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:51:45,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:51:45,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012585059] [2025-02-06 04:51:45,147 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-06 04:51:45,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1983780777] [2025-02-06 04:51:45,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1983780777] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:51:45,147 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-02-06 04:51:45,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29] total 29 [2025-02-06 04:51:45,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963108031] [2025-02-06 04:51:45,147 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-02-06 04:51:45,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2025-02-06 04:51:45,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:51:45,148 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2025-02-06 04:51:45,149 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=978, Unknown=0, NotChecked=0, Total=1056 [2025-02-06 04:51:45,149 INFO L87 Difference]: Start difference. First operand 135 states and 170 transitions. Second operand has 29 states, 26 states have (on average 1.8846153846153846) internal successors, (49), 23 states have internal predecessors, (49), 8 states have call successors, (19), 3 states have call predecessors, (19), 6 states have return successors, (19), 9 states have call predecessors, (19), 7 states have call successors, (19) [2025-02-06 04:51:55,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2025-02-06 04:52:01,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2025-02-06 04:52:04,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 04:52:04,997 INFO L93 Difference]: Finished difference Result 157 states and 193 transitions. [2025-02-06 04:52:04,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-02-06 04:52:04,998 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 26 states have (on average 1.8846153846153846) internal successors, (49), 23 states have internal predecessors, (49), 8 states have call successors, (19), 3 states have call predecessors, (19), 6 states have return successors, (19), 9 states have call predecessors, (19), 7 states have call successors, (19) Word has length 116 [2025-02-06 04:52:04,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 04:52:04,999 INFO L225 Difference]: With dead ends: 157 [2025-02-06 04:52:04,999 INFO L226 Difference]: Without dead ends: 155 [2025-02-06 04:52:05,000 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 653 ImplicationChecksByTransitivity, 12.6s TimeCoverageRelationStatistics Valid=264, Invalid=3396, Unknown=0, NotChecked=0, Total=3660 [2025-02-06 04:52:05,000 INFO L435 NwaCegarLoop]: 76 mSDtfsCounter, 156 mSDsluCounter, 1101 mSDsCounter, 0 mSdLazyCounter, 2499 mSolverCounterSat, 137 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 1177 SdHoareTripleChecker+Invalid, 2639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 2499 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2025-02-06 04:52:05,000 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 1177 Invalid, 2639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 2499 Invalid, 3 Unknown, 0 Unchecked, 12.5s Time] [2025-02-06 04:52:05,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2025-02-06 04:52:05,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 135. [2025-02-06 04:52:05,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 86 states have (on average 1.1395348837209303) internal successors, (98), 89 states have internal predecessors, (98), 34 states have call successors, (34), 12 states have call predecessors, (34), 14 states have return successors, (38), 33 states have call predecessors, (38), 32 states have call successors, (38) [2025-02-06 04:52:05,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 170 transitions. [2025-02-06 04:52:05,030 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 170 transitions. Word has length 116 [2025-02-06 04:52:05,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 04:52:05,031 INFO L471 AbstractCegarLoop]: Abstraction has 135 states and 170 transitions. [2025-02-06 04:52:05,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 26 states have (on average 1.8846153846153846) internal successors, (49), 23 states have internal predecessors, (49), 8 states have call successors, (19), 3 states have call predecessors, (19), 6 states have return successors, (19), 9 states have call predecessors, (19), 7 states have call successors, (19) [2025-02-06 04:52:05,031 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 170 transitions. [2025-02-06 04:52:05,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2025-02-06 04:52:05,034 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 04:52:05,035 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:52:05,044 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-06 04:52:05,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:52:05,236 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 04:52:05,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:52:05,237 INFO L85 PathProgramCache]: Analyzing trace with hash -1168792914, now seen corresponding path program 1 times [2025-02-06 04:52:05,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:52:05,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703499066] [2025-02-06 04:52:05,237 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:52:05,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:52:05,266 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 122 statements into 1 equivalence classes. [2025-02-06 04:52:05,356 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 122 of 122 statements. [2025-02-06 04:52:05,357 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:52:05,357 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-06 04:52:05,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1345193123] [2025-02-06 04:52:05,360 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:52:05,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:52:05,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:52:05,362 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 04:52:05,364 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 04:52:05,505 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 122 statements into 1 equivalence classes. [2025-02-06 04:52:05,722 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 122 of 122 statements. [2025-02-06 04:52:05,722 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:52:05,722 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:52:05,726 INFO L256 TraceCheckSpWp]: Trace formula consists of 692 conjuncts, 49 conjuncts are in the unsatisfiable core [2025-02-06 04:52:05,732 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:52:05,799 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 9 [2025-02-06 04:52:07,283 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 26 proven. 12 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2025-02-06 04:52:07,283 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:52:07,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:52:07,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703499066] [2025-02-06 04:52:07,911 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-06 04:52:07,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1345193123] [2025-02-06 04:52:07,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1345193123] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:52:07,911 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-02-06 04:52:07,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2025-02-06 04:52:07,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909027656] [2025-02-06 04:52:07,911 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-02-06 04:52:07,912 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-06 04:52:07,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:52:07,912 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-06 04:52:07,912 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=376, Unknown=0, NotChecked=0, Total=420 [2025-02-06 04:52:07,913 INFO L87 Difference]: Start difference. First operand 135 states and 170 transitions. Second operand has 18 states, 15 states have (on average 3.466666666666667) internal successors, (52), 16 states have internal predecessors, (52), 8 states have call successors, (20), 3 states have call predecessors, (20), 5 states have return successors, (19), 7 states have call predecessors, (19), 7 states have call successors, (19) [2025-02-06 04:52:12,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 04:52:12,404 INFO L93 Difference]: Finished difference Result 229 states and 280 transitions. [2025-02-06 04:52:12,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-02-06 04:52:12,404 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 15 states have (on average 3.466666666666667) internal successors, (52), 16 states have internal predecessors, (52), 8 states have call successors, (20), 3 states have call predecessors, (20), 5 states have return successors, (19), 7 states have call predecessors, (19), 7 states have call successors, (19) Word has length 122 [2025-02-06 04:52:12,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 04:52:12,406 INFO L225 Difference]: With dead ends: 229 [2025-02-06 04:52:12,407 INFO L226 Difference]: Without dead ends: 141 [2025-02-06 04:52:12,407 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 244 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=192, Invalid=1448, Unknown=0, NotChecked=0, Total=1640 [2025-02-06 04:52:12,409 INFO L435 NwaCegarLoop]: 71 mSDtfsCounter, 153 mSDsluCounter, 678 mSDsCounter, 0 mSdLazyCounter, 1272 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 749 SdHoareTripleChecker+Invalid, 1395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 1272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2025-02-06 04:52:12,409 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 749 Invalid, 1395 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 1272 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2025-02-06 04:52:12,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2025-02-06 04:52:12,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 131. [2025-02-06 04:52:12,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 84 states have (on average 1.1428571428571428) internal successors, (96), 86 states have internal predecessors, (96), 33 states have call successors, (33), 12 states have call predecessors, (33), 13 states have return successors, (35), 32 states have call predecessors, (35), 31 states have call successors, (35) [2025-02-06 04:52:12,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 164 transitions. [2025-02-06 04:52:12,464 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 164 transitions. Word has length 122 [2025-02-06 04:52:12,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 04:52:12,468 INFO L471 AbstractCegarLoop]: Abstraction has 131 states and 164 transitions. [2025-02-06 04:52:12,468 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 15 states have (on average 3.466666666666667) internal successors, (52), 16 states have internal predecessors, (52), 8 states have call successors, (20), 3 states have call predecessors, (20), 5 states have return successors, (19), 7 states have call predecessors, (19), 7 states have call successors, (19) [2025-02-06 04:52:12,469 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 164 transitions. [2025-02-06 04:52:12,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2025-02-06 04:52:12,470 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 04:52:12,470 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:52:12,480 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 04:52:12,670 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2025-02-06 04:52:12,671 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 04:52:12,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:52:12,671 INFO L85 PathProgramCache]: Analyzing trace with hash -1180050125, now seen corresponding path program 1 times [2025-02-06 04:52:12,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:52:12,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092833025] [2025-02-06 04:52:12,671 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:52:12,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:52:12,702 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 149 statements into 1 equivalence classes. [2025-02-06 04:52:12,801 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 149 of 149 statements. [2025-02-06 04:52:12,802 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:52:12,802 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:52:14,161 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 25 proven. 5 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2025-02-06 04:52:14,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:52:14,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092833025] [2025-02-06 04:52:14,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092833025] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:52:14,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1515807960] [2025-02-06 04:52:14,162 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:52:14,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:52:14,163 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:52:14,165 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 04:52:14,166 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 04:52:14,322 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 149 statements into 1 equivalence classes. [2025-02-06 04:52:14,414 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 149 of 149 statements. [2025-02-06 04:52:14,414 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:52:14,414 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:52:14,418 INFO L256 TraceCheckSpWp]: Trace formula consists of 863 conjuncts, 52 conjuncts are in the unsatisfiable core [2025-02-06 04:52:14,425 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:52:14,614 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2025-02-06 04:52:14,715 WARN L873 $PredicateComparison]: unable to prove that (exists ((|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_19| Int) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_19| Int)) (and (<= |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_19| |c_aws_mul_size_checked_#in~r#1.offset|) (= (store |c_old(#memory_$Pointer$#1.base)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_19| (store (select |c_old(#memory_$Pointer$#1.base)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_19|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_19| (select (select |c_#memory_$Pointer$#1.base| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_19|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_19|))) |c_#memory_$Pointer$#1.base|))) is different from true [2025-02-06 04:52:14,731 WARN L873 $PredicateComparison]: unable to prove that (exists ((|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_19| Int) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_19| Int)) (and (<= |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_19| 0) (= (store |c_old(#memory_$Pointer$#1.base)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_19| (store (select |c_old(#memory_$Pointer$#1.base)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_19|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_19| (select (select |c_#memory_$Pointer$#1.base| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_19|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_19|))) |c_#memory_$Pointer$#1.base|))) is different from true [2025-02-06 04:52:14,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 04:52:14,768 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 14 [2025-02-06 04:52:15,065 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 27 proven. 3 refuted. 0 times theorem prover too weak. 173 trivial. 10 not checked. [2025-02-06 04:52:15,065 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:52:15,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1515807960] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:52:15,363 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-06 04:52:15,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 19] total 32 [2025-02-06 04:52:15,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223988657] [2025-02-06 04:52:15,364 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-06 04:52:15,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2025-02-06 04:52:15,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:52:15,365 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2025-02-06 04:52:15,366 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=1127, Unknown=2, NotChecked=138, Total=1406 [2025-02-06 04:52:15,366 INFO L87 Difference]: Start difference. First operand 131 states and 164 transitions. Second operand has 32 states, 30 states have (on average 3.5) internal successors, (105), 31 states have internal predecessors, (105), 15 states have call successors, (44), 5 states have call predecessors, (44), 10 states have return successors, (43), 15 states have call predecessors, (43), 14 states have call successors, (43) [2025-02-06 04:52:19,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-02-06 04:52:23,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2025-02-06 04:52:27,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-02-06 04:52:31,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-02-06 04:52:36,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-02-06 04:52:40,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0]