./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_priority_queue_capacity_harness_negated.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_priority_queue_capacity_harness_negated.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 f5906986fe70be99cb7145aeb70b9be3804e6f6ae12fcaa8e449985abfd2c954 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 05:19:21,051 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 05:19:21,089 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 05:19:21,093 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 05:19:21,093 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 05:19:21,107 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 05:19:21,107 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 05:19:21,107 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 05:19:21,108 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 05:19:21,108 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 05:19:21,108 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 05:19:21,108 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 05:19:21,108 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 05:19:21,108 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 05:19:21,108 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 05:19:21,108 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 05:19:21,109 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 05:19:21,109 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 05:19:21,109 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 05:19:21,109 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 05:19:21,109 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 05:19:21,109 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 05:19:21,109 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 05:19:21,109 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 05:19:21,109 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 05:19:21,110 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 05:19:21,110 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 05:19:21,110 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 05:19:21,110 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 05:19:21,110 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 05:19:21,110 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 05:19:21,110 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 05:19:21,110 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 05:19:21,110 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 05:19:21,110 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 05:19:21,110 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 05:19:21,110 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 05:19:21,111 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 05:19:21,111 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 05:19:21,111 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 05:19:21,111 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 -> f5906986fe70be99cb7145aeb70b9be3804e6f6ae12fcaa8e449985abfd2c954 [2025-02-06 05:19:21,357 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 05:19:21,365 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 05:19:21,368 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 05:19:21,368 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 05:19:21,369 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 05:19:21,370 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_priority_queue_capacity_harness_negated.i [2025-02-06 05:19:22,595 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/29932e99c/58e264862c66418ea1921fde8f65c700/FLAG1502a33c1 [2025-02-06 05:19:22,968 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 05:19:22,968 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_capacity_harness_negated.i [2025-02-06 05:19:22,994 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/29932e99c/58e264862c66418ea1921fde8f65c700/FLAG1502a33c1 [2025-02-06 05:19:23,012 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/29932e99c/58e264862c66418ea1921fde8f65c700 [2025-02-06 05:19:23,015 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 05:19:23,016 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 05:19:23,017 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 05:19:23,017 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 05:19:23,020 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 05:19:23,021 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 05:19:23" (1/1) ... [2025-02-06 05:19:23,022 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b9a78d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:19:23, skipping insertion in model container [2025-02-06 05:19:23,022 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 05:19:23" (1/1) ... [2025-02-06 05:19:23,082 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 05:19:23,285 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_priority_queue_capacity_harness_negated.i[4501,4514] [2025-02-06 05:19:23,293 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_priority_queue_capacity_harness_negated.i[4561,4574] [2025-02-06 05:19:23,798 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:23,798 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:23,798 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:23,799 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:23,799 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:23,807 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:23,807 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:23,808 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:23,808 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:24,102 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:24,103 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:24,158 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 05:19:24,191 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 05:19:24,200 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_priority_queue_capacity_harness_negated.i[4501,4514] [2025-02-06 05:19:24,202 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_priority_queue_capacity_harness_negated.i[4561,4574] [2025-02-06 05:19:24,242 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:24,243 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:24,243 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:24,243 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:24,244 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:24,249 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:24,249 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:24,250 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:24,250 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:24,353 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:24,353 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:24,359 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7671-7682] [2025-02-06 05:19:24,371 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 05:19:24,509 INFO L204 MainTranslator]: Completed translation [2025-02-06 05:19:24,510 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:19:24 WrapperNode [2025-02-06 05:19:24,510 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 05:19:24,511 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 05:19:24,511 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 05:19:24,512 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 05:19:24,516 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:19:24" (1/1) ... [2025-02-06 05:19:24,600 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:19:24" (1/1) ... [2025-02-06 05:19:24,654 INFO L138 Inliner]: procedures = 678, calls = 1548, calls flagged for inlining = 54, calls inlined = 10, statements flattened = 698 [2025-02-06 05:19:24,655 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 05:19:24,655 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 05:19:24,655 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 05:19:24,655 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 05:19:24,663 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:19:24" (1/1) ... [2025-02-06 05:19:24,665 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:19:24" (1/1) ... [2025-02-06 05:19:24,674 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:19:24" (1/1) ... [2025-02-06 05:19:24,730 INFO L175 MemorySlicer]: Split 338 memory accesses to 6 slices as follows [238, 2, 3, 6, 82, 7]. 70 percent of accesses are in the largest equivalence class. The 24 initializations are split as follows [6, 2, 1, 0, 10, 5]. The 252 writes are split as follows [232, 0, 1, 2, 17, 0]. [2025-02-06 05:19:24,731 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:19:24" (1/1) ... [2025-02-06 05:19:24,731 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:19:24" (1/1) ... [2025-02-06 05:19:24,764 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:19:24" (1/1) ... [2025-02-06 05:19:24,766 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:19:24" (1/1) ... [2025-02-06 05:19:24,775 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:19:24" (1/1) ... [2025-02-06 05:19:24,779 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:19:24" (1/1) ... [2025-02-06 05:19:24,789 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 05:19:24,793 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 05:19:24,793 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 05:19:24,793 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 05:19:24,794 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:19:24" (1/1) ... [2025-02-06 05:19:24,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 05:19:24,809 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:19:24,825 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 05:19:24,832 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 05:19:24,849 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2025-02-06 05:19:24,850 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2025-02-06 05:19:24,851 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 05:19:24,851 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2025-02-06 05:19:24,851 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2025-02-06 05:19:24,851 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2025-02-06 05:19:24,851 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2025-02-06 05:19:24,852 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-02-06 05:19:24,852 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-02-06 05:19:24,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 05:19:24,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 05:19:24,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 05:19:24,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 05:19:24,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 05:19:24,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 05:19:24,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 05:19:24,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 05:19:24,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 05:19:24,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 05:19:24,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 05:19:24,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 05:19:24,854 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-02-06 05:19:24,854 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-02-06 05:19:24,854 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-02-06 05:19:24,854 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-02-06 05:19:24,855 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 05:19:24,855 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 05:19:24,855 INFO L130 BoogieDeclarations]: Found specification of procedure save_byte_from_array [2025-02-06 05:19:24,855 INFO L138 BoogieDeclarations]: Found implementation of procedure save_byte_from_array [2025-02-06 05:19:24,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 05:19:24,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 05:19:24,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 05:19:24,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 05:19:24,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 05:19:24,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 05:19:24,855 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 05:19:24,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 05:19:24,855 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-02-06 05:19:24,855 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-02-06 05:19:24,855 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2025-02-06 05:19:24,855 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2025-02-06 05:19:24,856 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2025-02-06 05:19:24,856 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2025-02-06 05:19:24,856 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-02-06 05:19:24,856 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-02-06 05:19:24,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 05:19:24,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 05:19:24,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 05:19:24,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 05:19:24,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 05:19:24,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 05:19:24,856 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2025-02-06 05:19:24,856 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2025-02-06 05:19:24,856 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 05:19:24,856 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 05:19:24,856 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 05:19:24,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 05:19:24,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 05:19:24,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 05:19:24,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 05:19:24,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 05:19:24,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 05:19:24,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 05:19:24,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 05:19:24,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 05:19:24,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 05:19:24,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 05:19:24,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 05:19:24,858 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-02-06 05:19:24,858 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-02-06 05:19:24,858 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-02-06 05:19:24,858 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-02-06 05:19:24,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 05:19:24,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 05:19:24,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 05:19:24,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 05:19:24,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 05:19:24,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 05:19:24,859 INFO L130 BoogieDeclarations]: Found specification of procedure assert_array_list_equivalence [2025-02-06 05:19:24,859 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_array_list_equivalence [2025-02-06 05:19:24,859 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2025-02-06 05:19:24,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2025-02-06 05:19:24,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 05:19:24,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 05:19:24,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 05:19:24,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 05:19:24,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 05:19:24,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 05:19:25,144 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 05:19:25,145 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 05:19:25,174 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2782: havoc #t~malloc77.base, #t~malloc77.offset; [2025-02-06 05:19:25,207 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc #t~nondet6; [2025-02-06 05:19:25,226 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2588: havoc #t~ret57#1; [2025-02-06 05:19:25,341 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7462: havoc aws_priority_queue_backpointers_valid_#t~ret686#1;havoc aws_priority_queue_backpointers_valid_#t~short687#1; [2025-02-06 05:19:25,382 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 05:19:25,385 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-02-06 05:19:30,472 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7506: havoc aws_priority_queue_capacity_#t~ret696#1; [2025-02-06 05:19:30,515 INFO L? ?]: Removed 145 outVars from TransFormulas that were not future-live. [2025-02-06 05:19:30,515 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 05:19:30,523 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 05:19:30,523 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 05:19:30,523 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 05:19:30 BoogieIcfgContainer [2025-02-06 05:19:30,524 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 05:19:30,525 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 05:19:30,525 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 05:19:30,528 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 05:19:30,528 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 05:19:23" (1/3) ... [2025-02-06 05:19:30,528 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e0db4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 05:19:30, skipping insertion in model container [2025-02-06 05:19:30,528 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:19:24" (2/3) ... [2025-02-06 05:19:30,529 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e0db4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 05:19:30, skipping insertion in model container [2025-02-06 05:19:30,529 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 05:19:30" (3/3) ... [2025-02-06 05:19:30,529 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_capacity_harness_negated.i [2025-02-06 05:19:30,539 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 05:19:30,540 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_priority_queue_capacity_harness_negated.i that has 18 procedures, 184 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-02-06 05:19:30,589 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 05:19:30,596 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;@2c8eb785, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 05:19:30,596 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 05:19:30,599 INFO L276 IsEmpty]: Start isEmpty. Operand has 184 states, 118 states have (on average 1.2033898305084745) internal successors, (142), 119 states have internal predecessors, (142), 47 states have call successors, (47), 17 states have call predecessors, (47), 17 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2025-02-06 05:19:30,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2025-02-06 05:19:30,607 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:19:30,607 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:19:30,608 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:19:30,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:19:30,612 INFO L85 PathProgramCache]: Analyzing trace with hash 671236619, now seen corresponding path program 1 times [2025-02-06 05:19:30,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:19:30,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817133335] [2025-02-06 05:19:30,617 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:19:30,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:19:34,916 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 140 statements into 1 equivalence classes. [2025-02-06 05:19:35,226 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 140 of 140 statements. [2025-02-06 05:19:35,226 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:19:35,226 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:19:35,641 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2025-02-06 05:19:35,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:19:35,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817133335] [2025-02-06 05:19:35,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817133335] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:19:35,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [890265126] [2025-02-06 05:19:35,643 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:19:35,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:19:35,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:19:35,646 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 05:19:35,647 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 05:19:39,961 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 140 statements into 1 equivalence classes. [2025-02-06 05:19:40,480 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 140 of 140 statements. [2025-02-06 05:19:40,481 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:19:40,481 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:19:40,501 INFO L256 TraceCheckSpWp]: Trace formula consists of 4508 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 05:19:40,509 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:19:40,523 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2025-02-06 05:19:40,523 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:19:40,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [890265126] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:19:40,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:19:40,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-06 05:19:40,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490459416] [2025-02-06 05:19:40,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:19:40,528 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 05:19:40,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:19:40,540 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 05:19:40,540 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 05:19:40,542 INFO L87 Difference]: Start difference. First operand has 184 states, 118 states have (on average 1.2033898305084745) internal successors, (142), 119 states have internal predecessors, (142), 47 states have call successors, (47), 17 states have call predecessors, (47), 17 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) Second operand has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-02-06 05:19:40,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:19:40,567 INFO L93 Difference]: Finished difference Result 345 states and 466 transitions. [2025-02-06 05:19:40,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 05:19:40,569 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 140 [2025-02-06 05:19:40,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:19:40,574 INFO L225 Difference]: With dead ends: 345 [2025-02-06 05:19:40,574 INFO L226 Difference]: Without dead ends: 179 [2025-02-06 05:19:40,577 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 141 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 05:19:40,579 INFO L435 NwaCegarLoop]: 234 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, 234 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 05:19:40,580 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 234 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 05:19:40,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2025-02-06 05:19:40,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 179. [2025-02-06 05:19:40,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 114 states have (on average 1.1929824561403508) internal successors, (136), 115 states have internal predecessors, (136), 47 states have call successors, (47), 17 states have call predecessors, (47), 17 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2025-02-06 05:19:40,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 229 transitions. [2025-02-06 05:19:40,611 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 229 transitions. Word has length 140 [2025-02-06 05:19:40,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:19:40,612 INFO L471 AbstractCegarLoop]: Abstraction has 179 states and 229 transitions. [2025-02-06 05:19:40,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-02-06 05:19:40,612 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 229 transitions. [2025-02-06 05:19:40,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2025-02-06 05:19:40,615 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:19:40,615 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:19:40,636 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 05:19:40,823 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 05:19:40,823 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:19:40,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:19:40,824 INFO L85 PathProgramCache]: Analyzing trace with hash -799582070, now seen corresponding path program 1 times [2025-02-06 05:19:40,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:19:40,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434639938] [2025-02-06 05:19:40,824 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:19:40,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:19:45,016 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 140 statements into 1 equivalence classes. [2025-02-06 05:19:45,127 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 140 of 140 statements. [2025-02-06 05:19:45,127 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:19:45,127 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:19:46,043 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2025-02-06 05:19:46,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:19:46,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434639938] [2025-02-06 05:19:46,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434639938] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:19:46,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:19:46,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 05:19:46,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536712916] [2025-02-06 05:19:46,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:19:46,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 05:19:46,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:19:46,045 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 05:19:46,045 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 05:19:46,045 INFO L87 Difference]: Start difference. First operand 179 states and 229 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-02-06 05:19:46,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:19:46,642 INFO L93 Difference]: Finished difference Result 304 states and 389 transitions. [2025-02-06 05:19:46,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 05:19:46,643 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 140 [2025-02-06 05:19:46,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:19:46,645 INFO L225 Difference]: With dead ends: 304 [2025-02-06 05:19:46,645 INFO L226 Difference]: Without dead ends: 179 [2025-02-06 05:19:46,646 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 05:19:46,647 INFO L435 NwaCegarLoop]: 214 mSDtfsCounter, 12 mSDsluCounter, 597 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 811 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-06 05:19:46,647 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 811 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-06 05:19:46,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2025-02-06 05:19:46,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 179. [2025-02-06 05:19:46,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 114 states have (on average 1.1842105263157894) internal successors, (135), 115 states have internal predecessors, (135), 47 states have call successors, (47), 17 states have call predecessors, (47), 17 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2025-02-06 05:19:46,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 228 transitions. [2025-02-06 05:19:46,658 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 228 transitions. Word has length 140 [2025-02-06 05:19:46,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:19:46,658 INFO L471 AbstractCegarLoop]: Abstraction has 179 states and 228 transitions. [2025-02-06 05:19:46,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-02-06 05:19:46,658 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 228 transitions. [2025-02-06 05:19:46,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2025-02-06 05:19:46,661 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:19:46,661 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:19:46,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 05:19:46,662 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:19:46,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:19:46,663 INFO L85 PathProgramCache]: Analyzing trace with hash 151945090, now seen corresponding path program 1 times [2025-02-06 05:19:46,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:19:46,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970244444] [2025-02-06 05:19:46,663 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:19:46,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:19:50,458 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 148 statements into 1 equivalence classes. [2025-02-06 05:19:50,547 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 148 of 148 statements. [2025-02-06 05:19:50,547 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:19:50,547 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:19:51,669 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2025-02-06 05:19:51,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:19:51,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970244444] [2025-02-06 05:19:51,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970244444] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:19:51,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [872546723] [2025-02-06 05:19:51,670 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:19:51,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:19:51,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:19:51,673 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 05:19:51,674 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 05:19:55,678 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 148 statements into 1 equivalence classes. [2025-02-06 05:19:56,102 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 148 of 148 statements. [2025-02-06 05:19:56,102 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:19:56,102 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:19:56,123 INFO L256 TraceCheckSpWp]: Trace formula consists of 4558 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 05:19:56,130 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:19:57,786 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2025-02-06 05:19:57,786 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:19:57,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [872546723] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:19:57,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:19:57,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2025-02-06 05:19:57,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262347863] [2025-02-06 05:19:57,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:19:57,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 05:19:57,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:19:57,788 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 05:19:57,788 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2025-02-06 05:19:57,788 INFO L87 Difference]: Start difference. First operand 179 states and 228 transitions. Second operand has 8 states, 8 states have (on average 7.0) internal successors, (56), 8 states have internal predecessors, (56), 4 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2025-02-06 05:20:01,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:20:01,717 INFO L93 Difference]: Finished difference Result 323 states and 418 transitions. [2025-02-06 05:20:01,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-06 05:20:01,720 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 8 states have internal predecessors, (56), 4 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 148 [2025-02-06 05:20:01,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:20:01,724 INFO L225 Difference]: With dead ends: 323 [2025-02-06 05:20:01,727 INFO L226 Difference]: Without dead ends: 181 [2025-02-06 05:20:01,729 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2025-02-06 05:20:01,729 INFO L435 NwaCegarLoop]: 178 mSDtfsCounter, 261 mSDsluCounter, 857 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 262 SdHoareTripleChecker+Valid, 1035 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2025-02-06 05:20:01,729 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [262 Valid, 1035 Invalid, 335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2025-02-06 05:20:01,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2025-02-06 05:20:01,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 181. [2025-02-06 05:20:01,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 115 states have (on average 1.182608695652174) internal successors, (136), 117 states have internal predecessors, (136), 47 states have call successors, (47), 17 states have call predecessors, (47), 18 states have return successors, (49), 46 states have call predecessors, (49), 46 states have call successors, (49) [2025-02-06 05:20:01,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 232 transitions. [2025-02-06 05:20:01,754 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 232 transitions. Word has length 148 [2025-02-06 05:20:01,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:20:01,754 INFO L471 AbstractCegarLoop]: Abstraction has 181 states and 232 transitions. [2025-02-06 05:20:01,754 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 8 states have internal predecessors, (56), 4 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2025-02-06 05:20:01,754 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 232 transitions. [2025-02-06 05:20:01,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2025-02-06 05:20:01,758 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:20:01,758 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:20:01,775 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 05:20:01,964 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:20:01,964 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:20:01,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:20:01,965 INFO L85 PathProgramCache]: Analyzing trace with hash 2056521705, now seen corresponding path program 1 times [2025-02-06 05:20:01,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:20:01,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267108109] [2025-02-06 05:20:01,965 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:20:01,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:20:05,781 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 163 statements into 1 equivalence classes. [2025-02-06 05:20:05,891 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 163 of 163 statements. [2025-02-06 05:20:05,895 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:20:05,895 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:20:06,899 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2025-02-06 05:20:06,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:20:06,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267108109] [2025-02-06 05:20:06,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267108109] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:20:06,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:20:06,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 05:20:06,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792011116] [2025-02-06 05:20:06,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:20:06,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 05:20:06,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:20:06,901 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 05:20:06,901 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 05:20:06,901 INFO L87 Difference]: Start difference. First operand 181 states and 232 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 4 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2025-02-06 05:20:07,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:20:07,980 INFO L93 Difference]: Finished difference Result 309 states and 396 transitions. [2025-02-06 05:20:07,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 05:20:07,980 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 4 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 163 [2025-02-06 05:20:07,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:20:07,982 INFO L225 Difference]: With dead ends: 309 [2025-02-06 05:20:07,982 INFO L226 Difference]: Without dead ends: 181 [2025-02-06 05:20:07,983 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 05:20:07,983 INFO L435 NwaCegarLoop]: 208 mSDtfsCounter, 29 mSDsluCounter, 762 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 970 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-02-06 05:20:07,983 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 970 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-02-06 05:20:07,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2025-02-06 05:20:07,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 181. [2025-02-06 05:20:07,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 115 states have (on average 1.173913043478261) internal successors, (135), 117 states have internal predecessors, (135), 47 states have call successors, (47), 17 states have call predecessors, (47), 18 states have return successors, (49), 46 states have call predecessors, (49), 46 states have call successors, (49) [2025-02-06 05:20:07,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 231 transitions. [2025-02-06 05:20:07,992 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 231 transitions. Word has length 163 [2025-02-06 05:20:07,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:20:07,993 INFO L471 AbstractCegarLoop]: Abstraction has 181 states and 231 transitions. [2025-02-06 05:20:07,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 4 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2025-02-06 05:20:07,993 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 231 transitions. [2025-02-06 05:20:07,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2025-02-06 05:20:07,994 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:20:07,994 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:20:07,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 05:20:07,995 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:20:07,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:20:07,995 INFO L85 PathProgramCache]: Analyzing trace with hash -1184350268, now seen corresponding path program 1 times [2025-02-06 05:20:07,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:20:07,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818923136] [2025-02-06 05:20:07,995 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:20:07,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:20:11,611 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 179 statements into 1 equivalence classes. [2025-02-06 05:20:11,715 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 179 of 179 statements. [2025-02-06 05:20:11,715 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:20:11,715 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:20:13,221 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2025-02-06 05:20:13,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:20:13,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818923136] [2025-02-06 05:20:13,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818923136] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:20:13,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [141117181] [2025-02-06 05:20:13,222 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:20:13,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:20:13,222 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:20:13,226 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 05:20:13,231 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 05:20:17,424 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 179 statements into 1 equivalence classes. [2025-02-06 05:20:17,842 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 179 of 179 statements. [2025-02-06 05:20:17,843 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:20:17,843 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:20:17,862 INFO L256 TraceCheckSpWp]: Trace formula consists of 4752 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-06 05:20:17,868 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:20:20,161 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-02-06 05:20:20,163 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:20:20,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [141117181] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:20:20,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:20:20,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 15 [2025-02-06 05:20:20,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808815474] [2025-02-06 05:20:20,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:20:20,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 05:20:20,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:20:20,165 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 05:20:20,165 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2025-02-06 05:20:20,165 INFO L87 Difference]: Start difference. First operand 181 states and 231 transitions. Second operand has 9 states, 9 states have (on average 9.0) internal successors, (81), 9 states have internal predecessors, (81), 5 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (26), 5 states have call predecessors, (26), 5 states have call successors, (26) [2025-02-06 05:20:25,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:20:25,057 INFO L93 Difference]: Finished difference Result 322 states and 413 transitions. [2025-02-06 05:20:25,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 05:20:25,059 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.0) internal successors, (81), 9 states have internal predecessors, (81), 5 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (26), 5 states have call predecessors, (26), 5 states have call successors, (26) Word has length 179 [2025-02-06 05:20:25,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:20:25,061 INFO L225 Difference]: With dead ends: 322 [2025-02-06 05:20:25,061 INFO L226 Difference]: Without dead ends: 181 [2025-02-06 05:20:25,062 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=65, Invalid=397, Unknown=0, NotChecked=0, Total=462 [2025-02-06 05:20:25,062 INFO L435 NwaCegarLoop]: 169 mSDtfsCounter, 278 mSDsluCounter, 966 mSDsCounter, 0 mSdLazyCounter, 368 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 278 SdHoareTripleChecker+Valid, 1135 SdHoareTripleChecker+Invalid, 425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 368 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2025-02-06 05:20:25,062 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [278 Valid, 1135 Invalid, 425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 368 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2025-02-06 05:20:25,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2025-02-06 05:20:25,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 181. [2025-02-06 05:20:25,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 115 states have (on average 1.173913043478261) internal successors, (135), 117 states have internal predecessors, (135), 47 states have call successors, (47), 17 states have call predecessors, (47), 18 states have return successors, (48), 46 states have call predecessors, (48), 46 states have call successors, (48) [2025-02-06 05:20:25,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 230 transitions. [2025-02-06 05:20:25,079 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 230 transitions. Word has length 179 [2025-02-06 05:20:25,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:20:25,080 INFO L471 AbstractCegarLoop]: Abstraction has 181 states and 230 transitions. [2025-02-06 05:20:25,080 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.0) internal successors, (81), 9 states have internal predecessors, (81), 5 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (26), 5 states have call predecessors, (26), 5 states have call successors, (26) [2025-02-06 05:20:25,080 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 230 transitions. [2025-02-06 05:20:25,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2025-02-06 05:20:25,083 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:20:25,083 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:20:25,100 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 05:20:25,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:20:25,284 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:20:25,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:20:25,284 INFO L85 PathProgramCache]: Analyzing trace with hash -138128071, now seen corresponding path program 2 times [2025-02-06 05:20:25,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:20:25,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622107376] [2025-02-06 05:20:25,285 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 05:20:25,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:20:28,849 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 194 statements into 2 equivalence classes. [2025-02-06 05:20:28,970 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 28 of 194 statements. [2025-02-06 05:20:28,970 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 05:20:28,971 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:20:30,541 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2025-02-06 05:20:30,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:20:30,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622107376] [2025-02-06 05:20:30,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622107376] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:20:30,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:20:30,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 05:20:30,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218934814] [2025-02-06 05:20:30,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:20:30,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 05:20:30,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:20:30,543 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 05:20:30,543 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 05:20:30,543 INFO L87 Difference]: Start difference. First operand 181 states and 230 transitions. Second operand has 6 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) [2025-02-06 05:20:30,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:20:30,935 INFO L93 Difference]: Finished difference Result 189 states and 238 transitions. [2025-02-06 05:20:30,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 05:20:30,936 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) Word has length 194 [2025-02-06 05:20:30,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:20:30,938 INFO L225 Difference]: With dead ends: 189 [2025-02-06 05:20:30,938 INFO L226 Difference]: Without dead ends: 187 [2025-02-06 05:20:30,938 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-02-06 05:20:30,938 INFO L435 NwaCegarLoop]: 224 mSDtfsCounter, 3 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1107 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 05:20:30,938 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1107 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 05:20:30,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2025-02-06 05:20:30,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 186. [2025-02-06 05:20:30,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 118 states have (on average 1.1694915254237288) internal successors, (138), 120 states have internal predecessors, (138), 48 states have call successors, (48), 18 states have call predecessors, (48), 19 states have return successors, (49), 47 states have call predecessors, (49), 47 states have call successors, (49) [2025-02-06 05:20:30,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 235 transitions. [2025-02-06 05:20:30,955 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 235 transitions. Word has length 194 [2025-02-06 05:20:30,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:20:30,960 INFO L471 AbstractCegarLoop]: Abstraction has 186 states and 235 transitions. [2025-02-06 05:20:30,960 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) [2025-02-06 05:20:30,960 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 235 transitions. [2025-02-06 05:20:30,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2025-02-06 05:20:30,961 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:20:30,961 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:20:30,961 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 05:20:30,961 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:20:30,962 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:20:30,962 INFO L85 PathProgramCache]: Analyzing trace with hash -792125088, now seen corresponding path program 3 times [2025-02-06 05:20:30,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:20:30,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733591258] [2025-02-06 05:20:30,962 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 05:20:30,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:20:34,588 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 209 statements into 7 equivalence classes. [2025-02-06 05:20:35,964 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 64 of 209 statements. [2025-02-06 05:20:35,964 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 05:20:35,964 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:20:37,576 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2025-02-06 05:20:37,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:20:37,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733591258] [2025-02-06 05:20:37,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733591258] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:20:37,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [32050193] [2025-02-06 05:20:37,577 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 05:20:37,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:20:37,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:20:37,579 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 05:20:37,583 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 05:20:42,073 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 209 statements into 7 equivalence classes.