./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness-1.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_init_dynamic_harness-1.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 f4db5fb03820aea666082345ea177387bf1c218ce33dad19402cb646ed5abf58 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 05:19:45,829 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 05:19:45,886 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:45,891 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 05:19:45,895 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 05:19:45,916 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 05:19:45,916 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 05:19:45,917 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 05:19:45,917 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 05:19:45,917 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 05:19:45,917 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 05:19:45,917 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 05:19:45,917 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 05:19:45,918 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 05:19:45,918 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 05:19:45,918 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 05:19:45,918 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 05:19:45,918 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 05:19:45,918 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 05:19:45,918 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 05:19:45,918 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 05:19:45,918 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 05:19:45,918 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 05:19:45,919 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 05:19:45,919 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 05:19:45,919 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 05:19:45,919 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 05:19:45,919 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 05:19:45,919 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 05:19:45,919 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 05:19:45,919 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 05:19:45,919 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 05:19:45,919 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 05:19:45,919 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 05:19:45,919 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 05:19:45,919 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 05:19:45,919 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 05:19:45,919 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 05:19:45,919 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 05:19:45,920 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 05:19:45,920 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 -> f4db5fb03820aea666082345ea177387bf1c218ce33dad19402cb646ed5abf58 [2025-02-06 05:19:46,129 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 05:19:46,138 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 05:19:46,140 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 05:19:46,141 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 05:19:46,141 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 05:19:46,143 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_init_dynamic_harness-1.i [2025-02-06 05:19:47,354 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1b8fa44d7/97dc20e292f644c88ecf05a6a53b84b2/FLAG201b84bf4 [2025-02-06 05:19:47,867 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 05:19:47,869 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness-1.i [2025-02-06 05:19:47,902 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1b8fa44d7/97dc20e292f644c88ecf05a6a53b84b2/FLAG201b84bf4 [2025-02-06 05:19:47,917 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1b8fa44d7/97dc20e292f644c88ecf05a6a53b84b2 [2025-02-06 05:19:47,919 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 05:19:47,920 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 05:19:47,921 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 05:19:47,921 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 05:19:47,924 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 05:19:47,925 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 05:19:47" (1/1) ... [2025-02-06 05:19:47,927 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d6c3aa3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:19:47, skipping insertion in model container [2025-02-06 05:19:47,927 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 05:19:47" (1/1) ... [2025-02-06 05:19:47,984 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 05:19:48,162 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_init_dynamic_harness-1.i[4505,4518] [2025-02-06 05:19:48,167 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_init_dynamic_harness-1.i[4565,4578] [2025-02-06 05:19:48,590 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:48,591 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:48,591 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:48,592 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:48,592 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:48,605 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:48,606 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:48,610 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:48,611 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:48,932 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:48,932 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:48,972 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 05:19:49,004 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 05:19:49,015 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_init_dynamic_harness-1.i[4505,4518] [2025-02-06 05:19:49,019 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_init_dynamic_harness-1.i[4565,4578] [2025-02-06 05:19:49,070 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:49,070 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:49,070 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:49,070 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:49,071 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:49,075 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:49,075 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:49,076 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:49,076 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:49,162 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:49,163 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:19:49,170 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7703-7714] [2025-02-06 05:19:49,189 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 05:19:49,322 INFO L204 MainTranslator]: Completed translation [2025-02-06 05:19:49,323 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:19:49 WrapperNode [2025-02-06 05:19:49,323 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 05:19:49,324 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 05:19:49,324 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 05:19:49,324 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 05:19:49,328 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:49" (1/1) ... [2025-02-06 05:19:49,367 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:49" (1/1) ... [2025-02-06 05:19:49,410 INFO L138 Inliner]: procedures = 678, calls = 1512, calls flagged for inlining = 52, calls inlined = 9, statements flattened = 737 [2025-02-06 05:19:49,414 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 05:19:49,414 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 05:19:49,414 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 05:19:49,414 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 05:19:49,427 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:49" (1/1) ... [2025-02-06 05:19:49,428 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:49" (1/1) ... [2025-02-06 05:19:49,437 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:49" (1/1) ... [2025-02-06 05:19:49,494 INFO L175 MemorySlicer]: Split 287 memory accesses to 5 slices as follows [2, 238, 7, 35, 5]. 83 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 6, 1, 0, 5]. The 239 writes are split as follows [0, 232, 1, 6, 0]. [2025-02-06 05:19:49,497 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:49" (1/1) ... [2025-02-06 05:19:49,498 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:49" (1/1) ... [2025-02-06 05:19:49,528 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:49" (1/1) ... [2025-02-06 05:19:49,534 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:49" (1/1) ... [2025-02-06 05:19:49,542 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:49" (1/1) ... [2025-02-06 05:19:49,545 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:49" (1/1) ... [2025-02-06 05:19:49,558 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 05:19:49,562 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 05:19:49,562 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 05:19:49,562 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 05:19:49,563 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:19:49" (1/1) ... [2025-02-06 05:19:49,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 05:19:49,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:19:49,593 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:49,604 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:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2025-02-06 05:19:49,620 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2025-02-06 05:19:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 05:19:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2025-02-06 05:19:49,620 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2025-02-06 05:19:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-02-06 05:19:49,620 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-02-06 05:19:49,621 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2025-02-06 05:19:49,621 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2025-02-06 05:19:49,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 05:19:49,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 05:19:49,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 05:19:49,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 05:19:49,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 05:19:49,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 05:19:49,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 05:19:49,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 05:19:49,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 05:19:49,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 05:19:49,622 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-02-06 05:19:49,622 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-02-06 05:19:49,622 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-02-06 05:19:49,622 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-02-06 05:19:49,622 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 05:19:49,622 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 05:19:49,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 05:19:49,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 05:19:49,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 05:19:49,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 05:19:49,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 05:19:49,622 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 05:19:49,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 05:19:49,623 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-02-06 05:19:49,623 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-02-06 05:19:49,623 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2025-02-06 05:19:49,623 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2025-02-06 05:19:49,623 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-02-06 05:19:49,623 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-02-06 05:19:49,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 05:19:49,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 05:19:49,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 05:19:49,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 05:19:49,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 05:19:49,624 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2025-02-06 05:19:49,624 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2025-02-06 05:19:49,624 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2025-02-06 05:19:49,624 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2025-02-06 05:19:49,624 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 05:19:49,624 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 05:19:49,624 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 05:19:49,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 05:19:49,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 05:19:49,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 05:19:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 05:19:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 05:19:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 05:19:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 05:19:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 05:19:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 05:19:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 05:19:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-02-06 05:19:49,625 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-02-06 05:19:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-02-06 05:19:49,625 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-02-06 05:19:49,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 05:19:49,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 05:19:49,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 05:19:49,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 05:19:49,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 05:19:49,626 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2025-02-06 05:19:49,626 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2025-02-06 05:19:49,626 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2025-02-06 05:19:49,626 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2025-02-06 05:19:49,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 05:19:49,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 05:19:49,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 05:19:49,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 05:19:49,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 05:19:49,876 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 05:19:49,878 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 05:19:49,912 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2782: havoc #t~malloc77.base, #t~malloc77.offset; [2025-02-06 05:19:49,916 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc #t~nondet6; [2025-02-06 05:19:49,950 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2588: havoc #t~ret57#1; [2025-02-06 05:19:49,997 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2796: havoc #t~ret81;havoc #t~ite83.base, #t~ite83.offset;havoc #t~ret82.base, #t~ret82.offset; [2025-02-06 05:19:50,006 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7341: havoc #t~ret657.base, #t~ret657.offset; [2025-02-06 05:19:50,053 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7494: havoc aws_priority_queue_backpointers_valid_#t~ret687#1;havoc aws_priority_queue_backpointers_valid_#t~short688#1; [2025-02-06 05:19:50,077 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:50,080 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-02-06 05:19:50,084 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2821: havoc #t~ret89.base, #t~ret89.offset; [2025-02-06 05:19:55,188 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3202: call ULTIMATE.dealloc(aws_array_list_init_dynamic_~#allocation_size~0#1.base, aws_array_list_init_dynamic_~#allocation_size~0#1.offset);havoc aws_array_list_init_dynamic_~#allocation_size~0#1.base, aws_array_list_init_dynamic_~#allocation_size~0#1.offset; [2025-02-06 05:19:55,293 INFO L? ?]: Removed 144 outVars from TransFormulas that were not future-live. [2025-02-06 05:19:55,293 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 05:19:55,302 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 05:19:55,302 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 05:19:55,302 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 05:19:55 BoogieIcfgContainer [2025-02-06 05:19:55,303 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 05:19:55,304 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 05:19:55,305 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 05:19:55,308 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 05:19:55,308 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 05:19:47" (1/3) ... [2025-02-06 05:19:55,308 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dd6aa5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 05:19:55, skipping insertion in model container [2025-02-06 05:19:55,308 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:19:49" (2/3) ... [2025-02-06 05:19:55,309 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dd6aa5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 05:19:55, skipping insertion in model container [2025-02-06 05:19:55,309 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 05:19:55" (3/3) ... [2025-02-06 05:19:55,309 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_init_dynamic_harness-1.i [2025-02-06 05:19:55,319 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 05:19:55,324 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_priority_queue_init_dynamic_harness-1.i that has 17 procedures, 204 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2025-02-06 05:19:55,375 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 05:19:55,383 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;@71a89577, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 05:19:55,383 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 05:19:55,387 INFO L276 IsEmpty]: Start isEmpty. Operand has 204 states, 130 states have (on average 1.2615384615384615) internal successors, (164), 132 states have internal predecessors, (164), 56 states have call successors, (56), 16 states have call predecessors, (56), 16 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2025-02-06 05:19:55,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2025-02-06 05:19:55,394 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:19:55,394 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2025-02-06 05:19:55,395 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:19:55,398 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:19:55,399 INFO L85 PathProgramCache]: Analyzing trace with hash -123308105, now seen corresponding path program 1 times [2025-02-06 05:19:55,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:19:55,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260888764] [2025-02-06 05:19:55,412 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:19:55,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:19:59,873 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 111 statements into 1 equivalence classes. [2025-02-06 05:20:00,187 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 111 of 111 statements. [2025-02-06 05:20:00,187 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:20:00,187 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:20:00,645 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2025-02-06 05:20:00,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:20:00,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260888764] [2025-02-06 05:20:00,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260888764] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:20:00,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1777165430] [2025-02-06 05:20:00,648 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:20:00,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:20:00,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:20:00,650 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:20:00,652 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:20:04,896 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 111 statements into 1 equivalence classes. [2025-02-06 05:20:05,353 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 111 of 111 statements. [2025-02-06 05:20:05,353 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:20:05,353 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:20:05,373 INFO L256 TraceCheckSpWp]: Trace formula consists of 4190 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 05:20:05,382 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:20:05,394 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2025-02-06 05:20:05,394 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:20:05,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1777165430] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:20:05,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:20:05,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-06 05:20:05,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295539724] [2025-02-06 05:20:05,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:20:05,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 05:20:05,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:20:05,419 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 05:20:05,420 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 05:20:05,422 INFO L87 Difference]: Start difference. First operand has 204 states, 130 states have (on average 1.2615384615384615) internal successors, (164), 132 states have internal predecessors, (164), 56 states have call successors, (56), 16 states have call predecessors, (56), 16 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) Second operand has 2 states, 2 states have (on average 19.5) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-02-06 05:20:05,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:20:05,459 INFO L93 Difference]: Finished difference Result 399 states and 571 transitions. [2025-02-06 05:20:05,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 05:20:05,461 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 19.5) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 111 [2025-02-06 05:20:05,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:20:05,473 INFO L225 Difference]: With dead ends: 399 [2025-02-06 05:20:05,473 INFO L226 Difference]: Without dead ends: 197 [2025-02-06 05:20:05,476 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 112 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:20:05,478 INFO L435 NwaCegarLoop]: 270 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, 270 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:20:05,478 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 270 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 05:20:05,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2025-02-06 05:20:05,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 197. [2025-02-06 05:20:05,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 124 states have (on average 1.2258064516129032) internal successors, (152), 126 states have internal predecessors, (152), 56 states have call successors, (56), 16 states have call predecessors, (56), 16 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2025-02-06 05:20:05,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 262 transitions. [2025-02-06 05:20:05,515 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 262 transitions. Word has length 111 [2025-02-06 05:20:05,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:20:05,516 INFO L471 AbstractCegarLoop]: Abstraction has 197 states and 262 transitions. [2025-02-06 05:20:05,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 19.5) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-02-06 05:20:05,517 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 262 transitions. [2025-02-06 05:20:05,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2025-02-06 05:20:05,518 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:20:05,519 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 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] [2025-02-06 05:20:05,538 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-06 05:20:05,723 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:20:05,723 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:20:05,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:20:05,724 INFO L85 PathProgramCache]: Analyzing trace with hash -1187269833, now seen corresponding path program 1 times [2025-02-06 05:20:05,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:20:05,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126834456] [2025-02-06 05:20:05,724 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:20:05,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:20:09,630 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 147 statements into 1 equivalence classes. [2025-02-06 05:20:09,739 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 147 of 147 statements. [2025-02-06 05:20:09,740 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:20:09,740 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:20:10,630 INFO L134 CoverageAnalysis]: Checked inductivity of 287 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2025-02-06 05:20:10,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:20:10,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126834456] [2025-02-06 05:20:10,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [126834456] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:20:10,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:20:10,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 05:20:10,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747086039] [2025-02-06 05:20:10,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:20:10,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 05:20:10,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:20:10,631 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 05:20:10,631 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 05:20:10,632 INFO L87 Difference]: Start difference. First operand 197 states and 262 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2025-02-06 05:20:10,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:20:10,823 INFO L93 Difference]: Finished difference Result 299 states and 401 transitions. [2025-02-06 05:20:10,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 05:20:10,824 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 147 [2025-02-06 05:20:10,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:20:10,826 INFO L225 Difference]: With dead ends: 299 [2025-02-06 05:20:10,826 INFO L226 Difference]: Without dead ends: 202 [2025-02-06 05:20:10,827 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:20:10,828 INFO L435 NwaCegarLoop]: 259 mSDtfsCounter, 0 mSDsluCounter, 771 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1030 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 05:20:10,828 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1030 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 05:20:10,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2025-02-06 05:20:10,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 202. [2025-02-06 05:20:10,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 128 states have (on average 1.21875) internal successors, (156), 130 states have internal predecessors, (156), 56 states have call successors, (56), 16 states have call predecessors, (56), 17 states have return successors, (57), 55 states have call predecessors, (57), 54 states have call successors, (57) [2025-02-06 05:20:10,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 269 transitions. [2025-02-06 05:20:10,840 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 269 transitions. Word has length 147 [2025-02-06 05:20:10,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:20:10,840 INFO L471 AbstractCegarLoop]: Abstraction has 202 states and 269 transitions. [2025-02-06 05:20:10,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2025-02-06 05:20:10,841 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 269 transitions. [2025-02-06 05:20:10,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2025-02-06 05:20:10,842 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:20:10,842 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 3, 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] [2025-02-06 05:20:10,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 05:20:10,842 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:20:10,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:20:10,843 INFO L85 PathProgramCache]: Analyzing trace with hash 923316749, now seen corresponding path program 1 times [2025-02-06 05:20:10,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:20:10,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51157062] [2025-02-06 05:20:10,843 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:20:10,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:20:14,572 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 149 statements into 1 equivalence classes. [2025-02-06 05:20:14,701 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 149 of 149 statements. [2025-02-06 05:20:14,702 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:20:14,702 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:20:16,000 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2025-02-06 05:20:16,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:20:16,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51157062] [2025-02-06 05:20:16,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51157062] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:20:16,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1208089817] [2025-02-06 05:20:16,001 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:20:16,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:20:16,001 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:20:16,003 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:20:16,004 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:20:20,239 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 149 statements into 1 equivalence classes. [2025-02-06 05:20:20,682 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 149 of 149 statements. [2025-02-06 05:20:20,683 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:20:20,683 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:20:20,705 INFO L256 TraceCheckSpWp]: Trace formula consists of 4364 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-06 05:20:20,712 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:20:21,368 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 154 proven. 0 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2025-02-06 05:20:21,368 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:20:21,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1208089817] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:20:21,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:20:21,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2025-02-06 05:20:21,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815194722] [2025-02-06 05:20:21,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:20:21,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 05:20:21,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:20:21,369 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 05:20:21,372 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-02-06 05:20:21,372 INFO L87 Difference]: Start difference. First operand 202 states and 269 transitions. Second operand has 6 states, 5 states have (on average 13.2) internal successors, (66), 6 states have internal predecessors, (66), 4 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2025-02-06 05:20:21,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:20:21,852 INFO L93 Difference]: Finished difference Result 388 states and 510 transitions. [2025-02-06 05:20:21,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 05:20:21,853 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 6 states have internal predecessors, (66), 4 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 149 [2025-02-06 05:20:21,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:20:21,855 INFO L225 Difference]: With dead ends: 388 [2025-02-06 05:20:21,855 INFO L226 Difference]: Without dead ends: 202 [2025-02-06 05:20:21,856 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2025-02-06 05:20:21,856 INFO L435 NwaCegarLoop]: 255 mSDtfsCounter, 6 mSDsluCounter, 1006 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 1261 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-06 05:20:21,856 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 1261 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-06 05:20:21,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2025-02-06 05:20:21,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 202. [2025-02-06 05:20:21,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 128 states have (on average 1.2109375) internal successors, (155), 130 states have internal predecessors, (155), 56 states have call successors, (56), 16 states have call predecessors, (56), 17 states have return successors, (57), 55 states have call predecessors, (57), 54 states have call successors, (57) [2025-02-06 05:20:21,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 268 transitions. [2025-02-06 05:20:21,872 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 268 transitions. Word has length 149 [2025-02-06 05:20:21,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:20:21,873 INFO L471 AbstractCegarLoop]: Abstraction has 202 states and 268 transitions. [2025-02-06 05:20:21,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 6 states have internal predecessors, (66), 4 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2025-02-06 05:20:21,873 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 268 transitions. [2025-02-06 05:20:21,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2025-02-06 05:20:21,874 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:20:21,874 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 3, 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] [2025-02-06 05:20:21,900 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:22,075 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:22,075 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:20:22,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:20:22,075 INFO L85 PathProgramCache]: Analyzing trace with hash -1452278235, now seen corresponding path program 1 times [2025-02-06 05:20:22,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:20:22,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360598862] [2025-02-06 05:20:22,076 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:20:22,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:20:25,708 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 151 statements into 1 equivalence classes. [2025-02-06 05:20:26,015 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 151 of 151 statements. [2025-02-06 05:20:26,017 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:20:26,017 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:20:27,676 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2025-02-06 05:20:27,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:20:27,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360598862] [2025-02-06 05:20:27,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360598862] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:20:27,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [356583439] [2025-02-06 05:20:27,677 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:20:27,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:20:27,677 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:20:27,679 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:27,681 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:31,883 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 151 statements into 1 equivalence classes. [2025-02-06 05:20:32,313 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 151 of 151 statements. [2025-02-06 05:20:32,314 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:20:32,314 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:20:32,332 INFO L256 TraceCheckSpWp]: Trace formula consists of 4378 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 05:20:32,337 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:20:32,573 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 149 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-06 05:20:32,573 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:20:32,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [356583439] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:20:32,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:20:32,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2025-02-06 05:20:32,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974101256] [2025-02-06 05:20:32,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:20:32,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 05:20:32,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:20:32,575 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 05:20:32,575 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2025-02-06 05:20:32,575 INFO L87 Difference]: Start difference. First operand 202 states and 268 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2025-02-06 05:20:32,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:20:32,632 INFO L93 Difference]: Finished difference Result 383 states and 506 transitions. [2025-02-06 05:20:32,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 05:20:32,632 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 151 [2025-02-06 05:20:32,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:20:32,634 INFO L225 Difference]: With dead ends: 383 [2025-02-06 05:20:32,634 INFO L226 Difference]: Without dead ends: 203 [2025-02-06 05:20:32,635 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2025-02-06 05:20:32,635 INFO L435 NwaCegarLoop]: 260 mSDtfsCounter, 0 mSDsluCounter, 257 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 517 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 05:20:32,636 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 517 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 05:20:32,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2025-02-06 05:20:32,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 203. [2025-02-06 05:20:32,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 129 states have (on average 1.2093023255813953) internal successors, (156), 131 states have internal predecessors, (156), 56 states have call successors, (56), 16 states have call predecessors, (56), 17 states have return successors, (57), 55 states have call predecessors, (57), 54 states have call successors, (57) [2025-02-06 05:20:32,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 269 transitions. [2025-02-06 05:20:32,646 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 269 transitions. Word has length 151 [2025-02-06 05:20:32,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:20:32,646 INFO L471 AbstractCegarLoop]: Abstraction has 203 states and 269 transitions. [2025-02-06 05:20:32,646 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2025-02-06 05:20:32,646 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 269 transitions. [2025-02-06 05:20:32,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2025-02-06 05:20:32,648 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:20:32,648 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 3, 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] [2025-02-06 05:20:32,667 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-06 05:20:32,848 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:20:32,848 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:20:32,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:20:32,849 INFO L85 PathProgramCache]: Analyzing trace with hash -398109299, now seen corresponding path program 1 times [2025-02-06 05:20:32,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:20:32,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455396318] [2025-02-06 05:20:32,849 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:20:32,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:20:36,369 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 153 statements into 1 equivalence classes. [2025-02-06 05:20:36,800 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 153 of 153 statements. [2025-02-06 05:20:36,800 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:20:36,800 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:20:38,806 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2025-02-06 05:20:38,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:20:38,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455396318] [2025-02-06 05:20:38,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455396318] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:20:38,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [733820350] [2025-02-06 05:20:38,807 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:20:38,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:20:38,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:20:38,809 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:38,812 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:43,070 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 153 statements into 1 equivalence classes. [2025-02-06 05:21:01,363 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 153 of 153 statements. [2025-02-06 05:21:01,363 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:21:01,363 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:21:01,390 INFO L256 TraceCheckSpWp]: Trace formula consists of 4416 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-02-06 05:21:01,396 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:21:02,606 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 158 proven. 1 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2025-02-06 05:21:02,606 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 05:21:05,898 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2025-02-06 05:21:05,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [733820350] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 05:21:05,898 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 05:21:05,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2025-02-06 05:21:05,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849591287] [2025-02-06 05:21:05,899 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 05:21:05,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-06 05:21:05,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:21:05,902 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-06 05:21:05,902 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2025-02-06 05:21:05,903 INFO L87 Difference]: Start difference. First operand 203 states and 269 transitions. Second operand has 17 states, 15 states have (on average 6.133333333333334) internal successors, (92), 17 states have internal predecessors, (92), 7 states have call successors, (37), 2 states have call predecessors, (37), 6 states have return successors, (38), 7 states have call predecessors, (38), 7 states have call successors, (38) [2025-02-06 05:21:06,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:21:06,747 INFO L93 Difference]: Finished difference Result 391 states and 512 transitions. [2025-02-06 05:21:06,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-06 05:21:06,749 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 6.133333333333334) internal successors, (92), 17 states have internal predecessors, (92), 7 states have call successors, (37), 2 states have call predecessors, (37), 6 states have return successors, (38), 7 states have call predecessors, (38), 7 states have call successors, (38) Word has length 153 [2025-02-06 05:21:06,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:21:06,751 INFO L225 Difference]: With dead ends: 391 [2025-02-06 05:21:06,751 INFO L226 Difference]: Without dead ends: 204 [2025-02-06 05:21:06,752 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 313 GetRequests, 297 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2025-02-06 05:21:06,753 INFO L435 NwaCegarLoop]: 255 mSDtfsCounter, 10 mSDsluCounter, 1766 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2021 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-02-06 05:21:06,753 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2021 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-02-06 05:21:06,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2025-02-06 05:21:06,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 204. [2025-02-06 05:21:06,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 130 states have (on average 1.2076923076923076) internal successors, (157), 132 states have internal predecessors, (157), 56 states have call successors, (56), 16 states have call predecessors, (56), 17 states have return successors, (57), 55 states have call predecessors, (57), 54 states have call successors, (57) [2025-02-06 05:21:06,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 270 transitions. [2025-02-06 05:21:06,762 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 270 transitions. Word has length 153 [2025-02-06 05:21:06,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:21:06,762 INFO L471 AbstractCegarLoop]: Abstraction has 204 states and 270 transitions. [2025-02-06 05:21:06,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 6.133333333333334) internal successors, (92), 17 states have internal predecessors, (92), 7 states have call successors, (37), 2 states have call predecessors, (37), 6 states have return successors, (38), 7 states have call predecessors, (38), 7 states have call successors, (38) [2025-02-06 05:21:06,762 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 270 transitions. [2025-02-06 05:21:06,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2025-02-06 05:21:06,763 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:21:06,763 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 4, 3, 3, 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] [2025-02-06 05:21:06,965 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forcibly destroying the process [2025-02-06 05:21:06,977 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-02-06 05:21:06,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:21:06,978 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:21:06,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:21:06,978 INFO L85 PathProgramCache]: Analyzing trace with hash 1901204581, now seen corresponding path program 2 times [2025-02-06 05:21:06,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:21:06,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391501109] [2025-02-06 05:21:06,978 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 05:21:06,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:21:10,514 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 155 statements into 2 equivalence classes. [2025-02-06 05:21:11,670 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 155 of 155 statements. [2025-02-06 05:21:11,671 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 05:21:11,671 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:21:14,245 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2025-02-06 05:21:14,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:21:14,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391501109] [2025-02-06 05:21:14,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391501109] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:21:14,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [186288239] [2025-02-06 05:21:14,246 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 05:21:14,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:21:14,246 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:21:14,248 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 05:21:14,249 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-06 05:21:19,041 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 155 statements into 2 equivalence classes.