./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_hash_table_clean_up_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_hash_table_clean_up_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 50d4d1f2ae5bba89cc186bb0972ef2b0cd77f1837349703818d4cbd39178a465 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 05:11:58,478 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 05:11:58,548 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:11:58,553 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 05:11:58,554 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 05:11:58,577 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 05:11:58,578 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 05:11:58,579 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 05:11:58,579 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 05:11:58,579 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 05:11:58,580 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 05:11:58,581 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 05:11:58,581 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 05:11:58,581 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 05:11:58,581 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 05:11:58,582 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 05:11:58,582 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 05:11:58,582 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 05:11:58,582 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 05:11:58,582 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 05:11:58,582 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 05:11:58,583 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 05:11:58,583 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 05:11:58,583 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 05:11:58,583 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 05:11:58,583 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 05:11:58,583 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 05:11:58,583 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 05:11:58,583 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 05:11:58,583 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 05:11:58,584 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 05:11:58,584 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 05:11:58,584 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 05:11:58,584 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 05:11:58,584 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 05:11:58,584 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 05:11:58,584 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 05:11:58,584 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 05:11:58,584 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 05:11:58,584 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 05:11:58,584 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 -> 50d4d1f2ae5bba89cc186bb0972ef2b0cd77f1837349703818d4cbd39178a465 [2025-02-06 05:11:58,908 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 05:11:58,921 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 05:11:58,924 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 05:11:58,925 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 05:11:58,925 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 05:11:58,928 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_hash_table_clean_up_harness_negated.i [2025-02-06 05:12:00,274 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1a18df1e0/255482ac9f8d43cdbb1931490136aa87/FLAG61b96619f [2025-02-06 05:12:00,869 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 05:12:00,870 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_clean_up_harness_negated.i [2025-02-06 05:12:00,915 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1a18df1e0/255482ac9f8d43cdbb1931490136aa87/FLAG61b96619f [2025-02-06 05:12:01,345 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1a18df1e0/255482ac9f8d43cdbb1931490136aa87 [2025-02-06 05:12:01,347 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 05:12:01,349 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 05:12:01,350 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 05:12:01,350 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 05:12:01,354 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 05:12:01,355 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 05:12:01" (1/1) ... [2025-02-06 05:12:01,356 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3eb12a8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:12:01, skipping insertion in model container [2025-02-06 05:12:01,356 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 05:12:01" (1/1) ... [2025-02-06 05:12:01,453 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 05:12:01,770 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_hash_table_clean_up_harness_negated.i[4497,4510] [2025-02-06 05:12:01,780 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_hash_table_clean_up_harness_negated.i[4557,4570] [2025-02-06 05:12:02,783 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:02,784 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:02,785 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:02,785 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:02,786 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:02,806 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:02,806 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:02,808 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:02,808 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:02,810 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:02,811 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:02,811 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:02,812 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:03,696 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:03,697 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:03,723 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:03,724 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:03,734 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:03,736 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:03,755 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:03,757 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:03,758 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:03,758 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:03,758 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:03,759 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:03,759 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:03,805 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_hash_table_clean_up_harness_negated.i[228637,228650] [2025-02-06 05:12:03,806 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 05:12:03,837 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 05:12:03,852 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_hash_table_clean_up_harness_negated.i[4497,4510] [2025-02-06 05:12:03,856 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_hash_table_clean_up_harness_negated.i[4557,4570] [2025-02-06 05:12:03,907 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:03,908 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:03,908 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:03,909 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:03,909 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:03,916 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:03,918 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:03,919 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:03,919 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:03,920 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:03,921 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:03,921 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:03,921 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:04,011 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7553-7564] [2025-02-06 05:12:04,149 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:04,150 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:04,158 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:04,158 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:04,160 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:04,161 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:04,168 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:04,169 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:04,169 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:04,169 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:04,170 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:04,171 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:04,171 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:04,190 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_hash_table_clean_up_harness_negated.i[228637,228650] [2025-02-06 05:12:04,190 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 05:12:04,426 INFO L204 MainTranslator]: Completed translation [2025-02-06 05:12:04,426 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:12:04 WrapperNode [2025-02-06 05:12:04,427 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 05:12:04,428 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 05:12:04,428 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 05:12:04,429 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 05:12:04,434 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:12:04" (1/1) ... [2025-02-06 05:12:04,523 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:12:04" (1/1) ... [2025-02-06 05:12:04,619 INFO L138 Inliner]: procedures = 764, calls = 2440, calls flagged for inlining = 72, calls inlined = 16, statements flattened = 716 [2025-02-06 05:12:04,620 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 05:12:04,621 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 05:12:04,621 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 05:12:04,621 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 05:12:04,636 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:12:04" (1/1) ... [2025-02-06 05:12:04,637 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:12:04" (1/1) ... [2025-02-06 05:12:04,651 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:12:04" (1/1) ... [2025-02-06 05:12:04,733 INFO L175 MemorySlicer]: Split 304 memory accesses to 8 slices as follows [238, 2, 37, 2, 1, 6, 16, 2]. 78 percent of accesses are in the largest equivalence class. The 13 initializations are split as follows [6, 2, 0, 0, 0, 5, 0, 0]. The 243 writes are split as follows [232, 0, 6, 1, 1, 0, 2, 1]. [2025-02-06 05:12:04,733 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:12:04" (1/1) ... [2025-02-06 05:12:04,734 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:12:04" (1/1) ... [2025-02-06 05:12:04,781 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:12:04" (1/1) ... [2025-02-06 05:12:04,784 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:12:04" (1/1) ... [2025-02-06 05:12:04,803 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:12:04" (1/1) ... [2025-02-06 05:12:04,812 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:12:04" (1/1) ... [2025-02-06 05:12:04,829 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 05:12:04,831 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 05:12:04,832 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 05:12:04,832 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 05:12:04,833 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:12:04" (1/1) ... [2025-02-06 05:12:04,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 05:12:04,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:12:04,868 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:12:04,872 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:12:04,895 INFO L130 BoogieDeclarations]: Found specification of procedure memset_override_0_impl [2025-02-06 05:12:04,896 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_override_0_impl [2025-02-06 05:12:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#0 [2025-02-06 05:12:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#1 [2025-02-06 05:12:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#2 [2025-02-06 05:12:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#3 [2025-02-06 05:12:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#4 [2025-02-06 05:12:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#5 [2025-02-06 05:12:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#6 [2025-02-06 05:12:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#7 [2025-02-06 05:12:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 05:12:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-02-06 05:12:04,896 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-02-06 05:12:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 05:12:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 05:12:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 05:12:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 05:12:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 05:12:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 05:12:04,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 05:12:04,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 05:12:04,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 05:12:04,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 05:12:04,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 05:12:04,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 05:12:04,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 05:12:04,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 05:12:04,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 05:12:04,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 05:12:04,899 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-02-06 05:12:04,899 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-02-06 05:12:04,899 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-02-06 05:12:04,899 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-02-06 05:12:04,899 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2025-02-06 05:12:04,899 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2025-02-06 05:12:04,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 05:12:04,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 05:12:04,899 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2025-02-06 05:12:04,899 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2025-02-06 05:12:04,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 05:12:04,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 05:12:04,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 05:12:04,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 05:12:04,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 05:12:04,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 05:12:04,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 05:12:04,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 05:12:04,899 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 05:12:04,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 05:12:04,900 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 05:12:04,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 05:12:04,900 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-02-06 05:12:04,901 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-02-06 05:12:04,901 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-02-06 05:12:04,901 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-02-06 05:12:04,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 05:12:04,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 05:12:04,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 05:12:04,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 05:12:04,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 05:12:04,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 05:12:04,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 05:12:04,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 05:12:04,901 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2025-02-06 05:12:04,902 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2025-02-06 05:12:04,902 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 05:12:04,902 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 05:12:04,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 05:12:04,902 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2025-02-06 05:12:04,902 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2025-02-06 05:12:04,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 05:12:04,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 05:12:04,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 05:12:04,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 05:12:04,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 05:12:04,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 05:12:04,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 05:12:04,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 05:12:04,902 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2025-02-06 05:12:04,902 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2025-02-06 05:12:04,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 05:12:04,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 05:12:04,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 05:12:04,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 05:12:04,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 05:12:04,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 05:12:04,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 05:12:04,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 05:12:04,902 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-02-06 05:12:04,903 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-02-06 05:12:04,903 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-02-06 05:12:04,903 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-02-06 05:12:04,903 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2025-02-06 05:12:04,903 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2025-02-06 05:12:04,903 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2025-02-06 05:12:04,903 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2025-02-06 05:12:04,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 05:12:04,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 05:12:04,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 05:12:04,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 05:12:04,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 05:12:04,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 05:12:04,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 05:12:04,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 05:12:04,905 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2025-02-06 05:12:04,905 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2025-02-06 05:12:04,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 05:12:04,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 05:12:04,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 05:12:04,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 05:12:04,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 05:12:04,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 05:12:04,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 05:12:04,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 05:12:04,905 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2025-02-06 05:12:04,906 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2025-02-06 05:12:05,303 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 05:12:05,305 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 05:12:05,348 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6935: havoc #t~malloc588.base, #t~malloc588.offset; [2025-02-06 05:12:05,377 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10096: call ULTIMATE.dealloc(~#elemsize~0.base, ~#elemsize~0.offset);havoc ~#elemsize~0.base, ~#elemsize~0.offset; [2025-02-06 05:12:05,495 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2590: havoc #t~ret57#1; [2025-02-06 05:12:05,497 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L266: havoc #t~nondet9; [2025-02-06 05:12:05,514 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7383: havoc #t~ret691.base, #t~ret691.offset; [2025-02-06 05:12:05,551 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9983: havoc #t~mem1492.base, #t~mem1492.offset;havoc #t~short1493;havoc #t~mem1494.base, #t~mem1494.offset;havoc #t~ret1495;havoc #t~short1496; [2025-02-06 05:12:05,559 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-02-06 05:12:05,661 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2630: havoc #t~bitwise60;havoc #t~short61; [2025-02-06 05:12:05,676 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2617: havoc #t~ret59#1; [2025-02-06 05:12:11,156 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6821: havoc aws_hash_table_has_an_empty_slot_#t~mem566#1.base, aws_hash_table_has_an_empty_slot_#t~mem566#1.offset;havoc aws_hash_table_has_an_empty_slot_#t~ret567#1; [2025-02-06 05:12:11,157 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6831: havoc hash_table_state_has_an_empty_slot_#t~mem571#1; [2025-02-06 05:12:11,246 INFO L? ?]: Removed 174 outVars from TransFormulas that were not future-live. [2025-02-06 05:12:11,247 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 05:12:11,269 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 05:12:11,269 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 05:12:11,270 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 05:12:11 BoogieIcfgContainer [2025-02-06 05:12:11,270 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 05:12:11,273 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 05:12:11,273 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 05:12:11,277 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 05:12:11,277 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 05:12:01" (1/3) ... [2025-02-06 05:12:11,278 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59a4f7c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 05:12:11, skipping insertion in model container [2025-02-06 05:12:11,279 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:12:04" (2/3) ... [2025-02-06 05:12:11,279 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59a4f7c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 05:12:11, skipping insertion in model container [2025-02-06 05:12:11,280 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 05:12:11" (3/3) ... [2025-02-06 05:12:11,281 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_hash_table_clean_up_harness_negated.i [2025-02-06 05:12:11,295 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 05:12:11,297 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_hash_table_clean_up_harness_negated.i that has 20 procedures, 198 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2025-02-06 05:12:11,358 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 05:12:11,367 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;@10e82fe4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 05:12:11,368 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 05:12:11,372 INFO L276 IsEmpty]: Start isEmpty. Operand has 198 states, 130 states have (on average 1.1923076923076923) internal successors, (155), 131 states have internal predecessors, (155), 47 states have call successors, (47), 19 states have call predecessors, (47), 19 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2025-02-06 05:12:11,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-02-06 05:12:11,383 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:12:11,384 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2025-02-06 05:12:11,384 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:12:11,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:12:11,390 INFO L85 PathProgramCache]: Analyzing trace with hash 440707454, now seen corresponding path program 1 times [2025-02-06 05:12:11,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:12:11,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727336284] [2025-02-06 05:12:11,398 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:12:11,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:12:16,498 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-02-06 05:12:16,925 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-02-06 05:12:16,925 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:12:16,925 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:12:17,555 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2025-02-06 05:12:17,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:12:17,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727336284] [2025-02-06 05:12:17,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727336284] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:12:17,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [888527686] [2025-02-06 05:12:17,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:12:17,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:12:17,559 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:12:17,562 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:12:17,564 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:12:22,268 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-02-06 05:12:22,900 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-02-06 05:12:22,901 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:12:22,901 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:12:22,923 INFO L256 TraceCheckSpWp]: Trace formula consists of 4328 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 05:12:22,936 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:12:22,954 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2025-02-06 05:12:22,954 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:12:22,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [888527686] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:12:22,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:12:22,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-06 05:12:22,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459515107] [2025-02-06 05:12:22,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:12:22,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 05:12:22,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:12:22,983 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 05:12:22,983 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 05:12:22,986 INFO L87 Difference]: Start difference. First operand has 198 states, 130 states have (on average 1.1923076923076923) internal successors, (155), 131 states have internal predecessors, (155), 47 states have call successors, (47), 19 states have call predecessors, (47), 19 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 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-02-06 05:12:23,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:12:23,056 INFO L93 Difference]: Finished difference Result 391 states and 523 transitions. [2025-02-06 05:12:23,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 05:12:23,060 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 134 [2025-02-06 05:12:23,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:12:23,068 INFO L225 Difference]: With dead ends: 391 [2025-02-06 05:12:23,069 INFO L226 Difference]: Without dead ends: 191 [2025-02-06 05:12:23,076 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 135 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:12:23,081 INFO L435 NwaCegarLoop]: 244 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 05:12:23,085 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 244 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 05:12:23,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2025-02-06 05:12:23,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191. [2025-02-06 05:12:23,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 124 states have (on average 1.1612903225806452) internal successors, (144), 125 states have internal predecessors, (144), 47 states have call successors, (47), 19 states have call predecessors, (47), 19 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2025-02-06 05:12:23,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 237 transitions. [2025-02-06 05:12:23,148 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 237 transitions. Word has length 134 [2025-02-06 05:12:23,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:12:23,150 INFO L471 AbstractCegarLoop]: Abstraction has 191 states and 237 transitions. [2025-02-06 05:12:23,150 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-02-06 05:12:23,151 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 237 transitions. [2025-02-06 05:12:23,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-02-06 05:12:23,156 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:12:23,156 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2025-02-06 05:12:23,177 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:12:23,357 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:12:23,358 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:12:23,358 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:12:23,358 INFO L85 PathProgramCache]: Analyzing trace with hash -1481133982, now seen corresponding path program 1 times [2025-02-06 05:12:23,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:12:23,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407093656] [2025-02-06 05:12:23,359 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:12:23,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:12:27,686 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-02-06 05:12:27,874 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-02-06 05:12:27,875 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:12:27,876 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:12:29,330 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2025-02-06 05:12:29,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:12:29,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407093656] [2025-02-06 05:12:29,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407093656] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:12:29,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:12:29,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 05:12:29,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693896005] [2025-02-06 05:12:29,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:12:29,332 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 05:12:29,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:12:29,334 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 05:12:29,335 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 05:12:29,335 INFO L87 Difference]: Start difference. First operand 191 states and 237 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2025-02-06 05:12:29,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:12:29,623 INFO L93 Difference]: Finished difference Result 345 states and 429 transitions. [2025-02-06 05:12:29,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 05:12:29,627 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 134 [2025-02-06 05:12:29,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:12:29,629 INFO L225 Difference]: With dead ends: 345 [2025-02-06 05:12:29,629 INFO L226 Difference]: Without dead ends: 196 [2025-02-06 05:12:29,630 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 05:12:29,633 INFO L435 NwaCegarLoop]: 233 mSDtfsCounter, 0 mSDsluCounter, 695 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 928 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 05:12:29,633 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 928 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 05:12:29,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2025-02-06 05:12:29,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 196. [2025-02-06 05:12:29,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 128 states have (on average 1.15625) internal successors, (148), 129 states have internal predecessors, (148), 47 states have call successors, (47), 19 states have call predecessors, (47), 20 states have return successors, (47), 47 states have call predecessors, (47), 46 states have call successors, (47) [2025-02-06 05:12:29,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 242 transitions. [2025-02-06 05:12:29,649 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 242 transitions. Word has length 134 [2025-02-06 05:12:29,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:12:29,649 INFO L471 AbstractCegarLoop]: Abstraction has 196 states and 242 transitions. [2025-02-06 05:12:29,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2025-02-06 05:12:29,650 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 242 transitions. [2025-02-06 05:12:29,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2025-02-06 05:12:29,653 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:12:29,654 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 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, 1] [2025-02-06 05:12:29,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 05:12:29,654 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:12:29,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:12:29,655 INFO L85 PathProgramCache]: Analyzing trace with hash -559455556, now seen corresponding path program 1 times [2025-02-06 05:12:29,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:12:29,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682124006] [2025-02-06 05:12:29,656 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:12:29,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:12:34,133 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 140 statements into 1 equivalence classes. [2025-02-06 05:12:34,291 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 140 of 140 statements. [2025-02-06 05:12:34,291 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:12:34,291 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:12:38,540 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2025-02-06 05:12:38,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:12:38,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682124006] [2025-02-06 05:12:38,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682124006] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:12:38,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:12:38,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-02-06 05:12:38,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084269832] [2025-02-06 05:12:38,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:12:38,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 05:12:38,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:12:38,545 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 05:12:38,545 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2025-02-06 05:12:38,546 INFO L87 Difference]: Start difference. First operand 196 states and 242 transitions. Second operand has 10 states, 10 states have (on average 6.4) internal successors, (64), 9 states have internal predecessors, (64), 4 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2025-02-06 05:12:42,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:12:42,282 INFO L93 Difference]: Finished difference Result 340 states and 427 transitions. [2025-02-06 05:12:42,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 05:12:42,283 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.4) internal successors, (64), 9 states have internal predecessors, (64), 4 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 140 [2025-02-06 05:12:42,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:12:42,286 INFO L225 Difference]: With dead ends: 340 [2025-02-06 05:12:42,286 INFO L226 Difference]: Without dead ends: 205 [2025-02-06 05:12:42,287 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2025-02-06 05:12:42,288 INFO L435 NwaCegarLoop]: 215 mSDtfsCounter, 53 mSDsluCounter, 1281 mSDsCounter, 0 mSdLazyCounter, 326 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 1496 SdHoareTripleChecker+Invalid, 326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 326 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2025-02-06 05:12:42,288 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 1496 Invalid, 326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 326 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2025-02-06 05:12:42,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2025-02-06 05:12:42,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 201. [2025-02-06 05:12:42,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201 states, 132 states have (on average 1.1590909090909092) internal successors, (153), 134 states have internal predecessors, (153), 47 states have call successors, (47), 19 states have call predecessors, (47), 21 states have return successors, (50), 47 states have call predecessors, (50), 46 states have call successors, (50) [2025-02-06 05:12:42,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 250 transitions. [2025-02-06 05:12:42,305 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 250 transitions. Word has length 140 [2025-02-06 05:12:42,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:12:42,306 INFO L471 AbstractCegarLoop]: Abstraction has 201 states and 250 transitions. [2025-02-06 05:12:42,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.4) internal successors, (64), 9 states have internal predecessors, (64), 4 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2025-02-06 05:12:42,306 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 250 transitions. [2025-02-06 05:12:42,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2025-02-06 05:12:42,308 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:12:42,308 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 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, 1] [2025-02-06 05:12:42,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 05:12:42,308 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:12:42,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:12:42,309 INFO L85 PathProgramCache]: Analyzing trace with hash -1514976835, now seen corresponding path program 1 times [2025-02-06 05:12:42,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:12:42,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107310137] [2025-02-06 05:12:42,309 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:12:42,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:12:46,240 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 140 statements into 1 equivalence classes. [2025-02-06 05:12:46,363 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 140 of 140 statements. [2025-02-06 05:12:46,363 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:12:46,363 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:12:47,630 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2025-02-06 05:12:47,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:12:47,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107310137] [2025-02-06 05:12:47,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107310137] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:12:47,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:12:47,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 05:12:47,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471056015] [2025-02-06 05:12:47,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:12:47,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 05:12:47,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:12:47,632 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 05:12:47,632 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 05:12:47,632 INFO L87 Difference]: Start difference. First operand 201 states and 250 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 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:12:48,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:12:48,215 INFO L93 Difference]: Finished difference Result 346 states and 436 transitions. [2025-02-06 05:12:48,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 05:12:48,216 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 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:12:48,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:12:48,218 INFO L225 Difference]: With dead ends: 346 [2025-02-06 05:12:48,218 INFO L226 Difference]: Without dead ends: 206 [2025-02-06 05:12:48,219 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 05:12:48,219 INFO L435 NwaCegarLoop]: 236 mSDtfsCounter, 52 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 836 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-06 05:12:48,221 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 836 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-06 05:12:48,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2025-02-06 05:12:48,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 203. [2025-02-06 05:12:48,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 133 states have (on average 1.1578947368421053) internal successors, (154), 135 states have internal predecessors, (154), 48 states have call successors, (48), 19 states have call predecessors, (48), 21 states have return successors, (51), 48 states have call predecessors, (51), 47 states have call successors, (51) [2025-02-06 05:12:48,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 253 transitions. [2025-02-06 05:12:48,237 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 253 transitions. Word has length 140 [2025-02-06 05:12:48,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:12:48,238 INFO L471 AbstractCegarLoop]: Abstraction has 203 states and 253 transitions. [2025-02-06 05:12:48,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 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:12:48,238 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 253 transitions. [2025-02-06 05:12:48,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2025-02-06 05:12:48,244 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:12:48,244 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:12:48,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 05:12:48,244 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:12:48,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:12:48,245 INFO L85 PathProgramCache]: Analyzing trace with hash -393574502, now seen corresponding path program 1 times [2025-02-06 05:12:48,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:12:48,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937135963] [2025-02-06 05:12:48,245 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:12:48,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:12:51,926 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 146 statements into 1 equivalence classes. [2025-02-06 05:12:52,058 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 146 of 146 statements. [2025-02-06 05:12:52,058 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:12:52,058 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:12:55,043 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2025-02-06 05:12:55,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:12:55,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937135963] [2025-02-06 05:12:55,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937135963] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:12:55,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:12:55,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-02-06 05:12:55,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818248328] [2025-02-06 05:12:55,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:12:55,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-06 05:12:55,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:12:55,045 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-06 05:12:55,045 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-02-06 05:12:55,046 INFO L87 Difference]: Start difference. First operand 203 states and 253 transitions. Second operand has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 7 states have internal predecessors, (68), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) [2025-02-06 05:12:55,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:12:55,905 INFO L93 Difference]: Finished difference Result 348 states and 444 transitions. [2025-02-06 05:12:55,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 05:12:55,906 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 7 states have internal predecessors, (68), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) Word has length 146 [2025-02-06 05:12:55,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:12:55,911 INFO L225 Difference]: With dead ends: 348 [2025-02-06 05:12:55,912 INFO L226 Difference]: Without dead ends: 204 [2025-02-06 05:12:55,913 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-02-06 05:12:55,914 INFO L435 NwaCegarLoop]: 230 mSDtfsCounter, 3 mSDsluCounter, 1109 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1339 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-02-06 05:12:55,914 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1339 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-02-06 05:12:55,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2025-02-06 05:12:55,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 203. [2025-02-06 05:12:55,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 133 states have (on average 1.150375939849624) internal successors, (153), 135 states have internal predecessors, (153), 48 states have call successors, (48), 19 states have call predecessors, (48), 21 states have return successors, (51), 48 states have call predecessors, (51), 47 states have call successors, (51) [2025-02-06 05:12:55,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 252 transitions. [2025-02-06 05:12:55,942 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 252 transitions. Word has length 146 [2025-02-06 05:12:55,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:12:55,943 INFO L471 AbstractCegarLoop]: Abstraction has 203 states and 252 transitions. [2025-02-06 05:12:55,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 7 states have internal predecessors, (68), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) [2025-02-06 05:12:55,944 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 252 transitions. [2025-02-06 05:12:55,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2025-02-06 05:12:55,946 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:12:55,946 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 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, 1, 1, 1, 1, 1, 1] [2025-02-06 05:12:55,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 05:12:55,947 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:12:55,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:12:55,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1893965315, now seen corresponding path program 1 times [2025-02-06 05:12:55,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:12:55,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99515923] [2025-02-06 05:12:55,948 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:12:55,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:12:59,734 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 153 statements into 1 equivalence classes. [2025-02-06 05:12:59,834 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 153 of 153 statements. [2025-02-06 05:12:59,834 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:12:59,834 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:13:02,690 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2025-02-06 05:13:02,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:13:02,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99515923] [2025-02-06 05:13:02,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99515923] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:13:02,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:13:02,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-02-06 05:13:02,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521063654] [2025-02-06 05:13:02,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:13:02,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 05:13:02,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:13:02,693 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 05:13:02,693 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2025-02-06 05:13:02,693 INFO L87 Difference]: Start difference. First operand 203 states and 252 transitions. Second operand has 8 states, 8 states have (on average 8.625) internal successors, (69), 7 states have internal predecessors, (69), 5 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) [2025-02-06 05:13:04,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:13:04,846 INFO L93 Difference]: Finished difference Result 225 states and 274 transitions. [2025-02-06 05:13:04,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-06 05:13:04,846 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.625) internal successors, (69), 7 states have internal predecessors, (69), 5 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) Word has length 153 [2025-02-06 05:13:04,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:13:04,849 INFO L225 Difference]: With dead ends: 225 [2025-02-06 05:13:04,849 INFO L226 Difference]: Without dead ends: 203 [2025-02-06 05:13:04,849 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2025-02-06 05:13:04,850 INFO L435 NwaCegarLoop]: 221 mSDtfsCounter, 59 mSDsluCounter, 1108 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 1329 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2025-02-06 05:13:04,850 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 1329 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2025-02-06 05:13:04,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2025-02-06 05:13:04,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 203. [2025-02-06 05:13:04,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 133 states have (on average 1.1428571428571428) internal successors, (152), 135 states have internal predecessors, (152), 48 states have call successors, (48), 19 states have call predecessors, (48), 21 states have return successors, (51), 48 states have call predecessors, (51), 47 states have call successors, (51) [2025-02-06 05:13:04,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 251 transitions. [2025-02-06 05:13:04,864 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 251 transitions. Word has length 153 [2025-02-06 05:13:04,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:13:04,864 INFO L471 AbstractCegarLoop]: Abstraction has 203 states and 251 transitions. [2025-02-06 05:13:04,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.625) internal successors, (69), 7 states have internal predecessors, (69), 5 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) [2025-02-06 05:13:04,865 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 251 transitions. [2025-02-06 05:13:04,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2025-02-06 05:13:04,867 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:13:04,867 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:13:04,867 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 05:13:04,868 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:13:04,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:13:04,868 INFO L85 PathProgramCache]: Analyzing trace with hash -589131572, now seen corresponding path program 1 times [2025-02-06 05:13:04,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:13:04,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35452410] [2025-02-06 05:13:04,869 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:13:04,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:13:08,508 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 178 statements into 1 equivalence classes. [2025-02-06 05:13:08,601 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 178 of 178 statements. [2025-02-06 05:13:08,601 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:13:08,601 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:13:09,779 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2025-02-06 05:13:09,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:13:09,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35452410] [2025-02-06 05:13:09,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35452410] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:13:09,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:13:09,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 05:13:09,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233615375] [2025-02-06 05:13:09,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:13:09,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 05:13:09,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:13:09,781 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 05:13:09,781 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 05:13:09,781 INFO L87 Difference]: Start difference. First operand 203 states and 251 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2025-02-06 05:13:10,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:13:10,219 INFO L93 Difference]: Finished difference Result 314 states and 388 transitions. [2025-02-06 05:13:10,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 05:13:10,220 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 178 [2025-02-06 05:13:10,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:13:10,222 INFO L225 Difference]: With dead ends: 314 [2025-02-06 05:13:10,222 INFO L226 Difference]: Without dead ends: 203 [2025-02-06 05:13:10,223 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-02-06 05:13:10,223 INFO L435 NwaCegarLoop]: 231 mSDtfsCounter, 2 mSDsluCounter, 442 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 673 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 05:13:10,224 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 673 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 05:13:10,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2025-02-06 05:13:10,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 203. [2025-02-06 05:13:10,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 133 states have (on average 1.1353383458646618) internal successors, (151), 135 states have internal predecessors, (151), 48 states have call successors, (48), 19 states have call predecessors, (48), 21 states have return successors, (51), 48 states have call predecessors, (51), 47 states have call successors, (51) [2025-02-06 05:13:10,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 250 transitions. [2025-02-06 05:13:10,236 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 250 transitions. Word has length 178 [2025-02-06 05:13:10,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:13:10,236 INFO L471 AbstractCegarLoop]: Abstraction has 203 states and 250 transitions. [2025-02-06 05:13:10,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2025-02-06 05:13:10,236 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 250 transitions. [2025-02-06 05:13:10,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2025-02-06 05:13:10,238 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:13:10,238 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:13:10,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 05:13:10,238 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:13:10,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:13:10,239 INFO L85 PathProgramCache]: Analyzing trace with hash -1802796208, now seen corresponding path program 1 times [2025-02-06 05:13:10,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:13:10,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245900078] [2025-02-06 05:13:10,239 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:13:10,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:13:14,053 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 187 statements into 1 equivalence classes. [2025-02-06 05:13:14,182 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 187 of 187 statements. [2025-02-06 05:13:14,182 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:13:14,182 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:13:18,326 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2025-02-06 05:13:18,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:13:18,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245900078] [2025-02-06 05:13:18,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245900078] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:13:18,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1854919842] [2025-02-06 05:13:18,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:13:18,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:13:18,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:13:18,329 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:13:18,330 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