./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_priority_queue_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 c76aa584f17d1e33f139a1a167c9edf580611a597c58d41f9a3cf9cc11662c3e --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 17:24:56,359 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 17:24:56,440 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 17:24:56,445 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 17:24:56,445 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 17:24:56,477 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 17:24:56,477 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 17:24:56,477 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 17:24:56,478 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 17:24:56,478 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 17:24:56,478 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 17:24:56,478 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 17:24:56,479 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 17:24:56,479 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 17:24:56,479 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 17:24:56,479 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 17:24:56,479 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 17:24:56,480 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 17:24:56,480 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 17:24:56,480 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 17:24:56,480 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 17:24:56,480 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 17:24:56,480 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 17:24:56,480 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 17:24:56,480 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 17:24:56,481 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 17:24:56,481 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 17:24:56,481 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 17:24:56,481 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 17:24:56,481 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:24:56,481 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 17:24:56,481 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 17:24:56,481 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 17:24:56,481 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 17:24:56,481 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:24:56,481 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 17:24:56,481 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 17:24:56,482 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 17:24:56,482 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 17:24:56,482 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 17:24:56,482 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 17:24:56,482 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 17:24:56,482 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 17:24:56,482 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 17:24:56,482 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 17:24:56,482 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 -> c76aa584f17d1e33f139a1a167c9edf580611a597c58d41f9a3cf9cc11662c3e [2025-01-09 17:24:56,794 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 17:24:56,805 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 17:24:56,807 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 17:24:56,808 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 17:24:56,809 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 17:24:56,810 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness_negated.i [2025-01-09 17:24:58,144 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/7ee0e7cc0/6eaec86b49bf4984b642e02ef144e8b2/FLAG1469176aa [2025-01-09 17:24:58,738 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 17:24:58,739 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness_negated.i [2025-01-09 17:24:58,783 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/7ee0e7cc0/6eaec86b49bf4984b642e02ef144e8b2/FLAG1469176aa [2025-01-09 17:24:58,801 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/7ee0e7cc0/6eaec86b49bf4984b642e02ef144e8b2 [2025-01-09 17:24:58,804 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 17:24:58,806 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 17:24:58,809 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 17:24:58,809 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 17:24:58,814 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 17:24:58,815 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 05:24:58" (1/1) ... [2025-01-09 17:24:58,816 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c268325 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:24:58, skipping insertion in model container [2025-01-09 17:24:58,817 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 05:24:58" (1/1) ... [2025-01-09 17:24:58,901 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 17:24:59,169 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness_negated.i[4501,4514] [2025-01-09 17:24:59,178 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness_negated.i[4561,4574] [2025-01-09 17:24:59,847 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:24:59,847 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:24:59,848 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:24:59,848 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:24:59,849 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:24:59,865 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:24:59,868 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:24:59,870 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:24:59,871 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:25:00,224 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:25:00,224 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:25:00,282 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 17:25:00,319 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 17:25:00,330 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness_negated.i[4501,4514] [2025-01-09 17:25:00,331 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness_negated.i[4561,4574] [2025-01-09 17:25:00,394 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:25:00,395 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:25:00,395 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:25:00,395 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:25:00,396 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:25:00,402 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:25:00,402 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:25:00,403 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:25:00,403 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:25:00,505 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:25:00,505 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:25:00,510 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7671-7682] [2025-01-09 17:25:00,527 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 17:25:00,731 INFO L204 MainTranslator]: Completed translation [2025-01-09 17:25:00,731 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:25:00 WrapperNode [2025-01-09 17:25:00,732 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 17:25:00,732 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 17:25:00,733 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 17:25:00,733 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 17:25:00,737 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:25:00" (1/1) ... [2025-01-09 17:25:00,808 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:25:00" (1/1) ... [2025-01-09 17:25:00,878 INFO L138 Inliner]: procedures = 678, calls = 1509, calls flagged for inlining = 54, calls inlined = 9, statements flattened = 621 [2025-01-09 17:25:00,879 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 17:25:00,879 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 17:25:00,880 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 17:25:00,880 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 17:25:00,890 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:25:00" (1/1) ... [2025-01-09 17:25:00,891 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:25:00" (1/1) ... [2025-01-09 17:25:00,900 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:25:00" (1/1) ... [2025-01-09 17:25:00,972 INFO L175 MemorySlicer]: Split 296 memory accesses to 5 slices as follows [2, 238, 47, 3, 6]. 80 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 6, 0, 1, 5]. The 251 writes are split as follows [0, 232, 18, 1, 0]. [2025-01-09 17:25:00,976 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:25:00" (1/1) ... [2025-01-09 17:25:00,976 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:25:00" (1/1) ... [2025-01-09 17:25:01,016 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:25:00" (1/1) ... [2025-01-09 17:25:01,021 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:25:00" (1/1) ... [2025-01-09 17:25:01,029 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:25:00" (1/1) ... [2025-01-09 17:25:01,035 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:25:00" (1/1) ... [2025-01-09 17:25:01,039 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:25:00" (1/1) ... [2025-01-09 17:25:01,051 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 17:25:01,058 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 17:25:01,058 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 17:25:01,058 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 17:25:01,059 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:25:00" (1/1) ... [2025-01-09 17:25:01,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:25:01,078 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:25:01,094 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-01-09 17:25:01,100 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-01-09 17:25:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2025-01-09 17:25:01,123 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2025-01-09 17:25:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 17:25:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2025-01-09 17:25:01,124 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2025-01-09 17:25:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2025-01-09 17:25:01,124 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2025-01-09 17:25:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-01-09 17:25:01,124 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-01-09 17:25:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 17:25:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 17:25:01,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 17:25:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 17:25:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 17:25:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 17:25:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 17:25:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 17:25:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 17:25:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 17:25:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-01-09 17:25:01,126 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-01-09 17:25:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-01-09 17:25:01,126 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-01-09 17:25:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 17:25:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 17:25:01,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 17:25:01,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 17:25:01,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 17:25:01,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 17:25:01,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 17:25:01,127 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 17:25:01,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 17:25:01,127 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_clean_up [2025-01-09 17:25:01,127 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_clean_up [2025-01-09 17:25:01,127 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-01-09 17:25:01,128 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-01-09 17:25:01,128 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2025-01-09 17:25:01,128 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2025-01-09 17:25:01,128 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-01-09 17:25:01,128 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-01-09 17:25:01,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 17:25:01,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 17:25:01,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 17:25:01,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 17:25:01,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 17:25:01,128 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2025-01-09 17:25:01,129 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2025-01-09 17:25:01,129 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2025-01-09 17:25:01,129 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2025-01-09 17:25:01,129 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 17:25:01,129 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 17:25:01,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 17:25:01,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 17:25:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 17:25:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 17:25:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 17:25:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 17:25:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 17:25:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 17:25:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 17:25:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 17:25:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 17:25:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-01-09 17:25:01,131 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-01-09 17:25:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-01-09 17:25:01,131 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-01-09 17:25:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 17:25:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 17:25:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 17:25:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 17:25:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 17:25:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2025-01-09 17:25:01,132 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2025-01-09 17:25:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2025-01-09 17:25:01,132 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2025-01-09 17:25:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2025-01-09 17:25:01,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2025-01-09 17:25:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 17:25:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 17:25:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 17:25:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 17:25:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 17:25:01,448 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 17:25:01,450 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 17:25:07,921 INFO L? ?]: Removed 131 outVars from TransFormulas that were not future-live. [2025-01-09 17:25:07,921 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 17:25:07,936 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 17:25:07,936 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2025-01-09 17:25:07,936 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 05:25:07 BoogieIcfgContainer [2025-01-09 17:25:07,937 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 17:25:07,939 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 17:25:07,939 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 17:25:07,943 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 17:25:07,943 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 05:24:58" (1/3) ... [2025-01-09 17:25:07,945 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d2afee5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 05:25:07, skipping insertion in model container [2025-01-09 17:25:07,945 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:25:00" (2/3) ... [2025-01-09 17:25:07,945 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d2afee5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 05:25:07, skipping insertion in model container [2025-01-09 17:25:07,945 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 05:25:07" (3/3) ... [2025-01-09 17:25:07,946 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_clean_up_harness_negated.i [2025-01-09 17:25:07,972 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 17:25:07,974 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_priority_queue_clean_up_harness_negated.i that has 19 procedures, 177 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2025-01-09 17:25:08,024 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 17:25:08,033 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;@1f3e79aa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 17:25:08,034 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 17:25:08,038 INFO L276 IsEmpty]: Start isEmpty. Operand has 177 states, 117 states have (on average 1.2393162393162394) internal successors, (145), 118 states have internal predecessors, (145), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2025-01-09 17:25:08,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2025-01-09 17:25:08,053 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:25:08,054 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:25:08,054 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:25:08,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:25:08,060 INFO L85 PathProgramCache]: Analyzing trace with hash 655708472, now seen corresponding path program 1 times [2025-01-09 17:25:08,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:25:08,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272135012] [2025-01-09 17:25:08,067 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:25:08,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:25:12,766 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 132 statements into 1 equivalence classes. [2025-01-09 17:25:13,198 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 132 of 132 statements. [2025-01-09 17:25:13,199 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:25:13,199 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:25:13,817 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2025-01-09 17:25:13,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:25:13,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272135012] [2025-01-09 17:25:13,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272135012] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:25:13,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [422770499] [2025-01-09 17:25:13,818 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:25:13,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:25:13,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:25:13,823 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-01-09 17:25:13,829 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-01-09 17:25:18,842 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 132 statements into 1 equivalence classes. [2025-01-09 17:25:19,485 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 132 of 132 statements. [2025-01-09 17:25:19,485 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:25:19,485 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:25:19,506 INFO L256 TraceCheckSpWp]: Trace formula consists of 4392 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 17:25:19,516 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:25:19,535 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2025-01-09 17:25:19,535 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 17:25:19,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [422770499] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:25:19,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 17:25:19,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-01-09 17:25:19,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671596278] [2025-01-09 17:25:19,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:25:19,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 17:25:19,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:25:19,559 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 17:25:19,559 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 17:25:19,562 INFO L87 Difference]: Start difference. First operand has 177 states, 117 states have (on average 1.2393162393162394) internal successors, (145), 118 states have internal predecessors, (145), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) Second operand has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-01-09 17:25:19,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:25:19,600 INFO L93 Difference]: Finished difference Result 328 states and 439 transitions. [2025-01-09 17:25:19,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 17:25:19,603 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 132 [2025-01-09 17:25:19,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:25:19,610 INFO L225 Difference]: With dead ends: 328 [2025-01-09 17:25:19,610 INFO L226 Difference]: Without dead ends: 172 [2025-01-09 17:25:19,614 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 133 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-01-09 17:25:19,616 INFO L435 NwaCegarLoop]: 223 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 223 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 17:25:19,617 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 223 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 17:25:19,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2025-01-09 17:25:19,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 172. [2025-01-09 17:25:19,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 112 states have (on average 1.2232142857142858) internal successors, (137), 114 states have internal predecessors, (137), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2025-01-09 17:25:19,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 218 transitions. [2025-01-09 17:25:19,667 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 218 transitions. Word has length 132 [2025-01-09 17:25:19,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:25:19,670 INFO L471 AbstractCegarLoop]: Abstraction has 172 states and 218 transitions. [2025-01-09 17:25:19,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-01-09 17:25:19,671 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 218 transitions. [2025-01-09 17:25:19,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2025-01-09 17:25:19,677 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:25:19,678 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:25:19,695 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-01-09 17:25:19,878 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-01-09 17:25:19,879 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:25:19,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:25:19,880 INFO L85 PathProgramCache]: Analyzing trace with hash 932743914, now seen corresponding path program 1 times [2025-01-09 17:25:19,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:25:19,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961420030] [2025-01-09 17:25:19,880 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:25:19,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:25:24,188 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 149 statements into 1 equivalence classes. [2025-01-09 17:25:24,373 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 149 of 149 statements. [2025-01-09 17:25:24,374 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:25:24,374 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:25:25,696 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2025-01-09 17:25:25,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:25:25,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961420030] [2025-01-09 17:25:25,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961420030] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:25:25,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:25:25,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 17:25:25,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132763447] [2025-01-09 17:25:25,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:25:25,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 17:25:25,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:25:25,699 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 17:25:25,699 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 17:25:25,699 INFO L87 Difference]: Start difference. First operand 172 states and 218 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2025-01-09 17:25:26,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:25:26,137 INFO L93 Difference]: Finished difference Result 265 states and 333 transitions. [2025-01-09 17:25:26,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 17:25:26,138 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 149 [2025-01-09 17:25:26,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:25:26,142 INFO L225 Difference]: With dead ends: 265 [2025-01-09 17:25:26,144 INFO L226 Difference]: Without dead ends: 172 [2025-01-09 17:25:26,145 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-01-09 17:25:26,146 INFO L435 NwaCegarLoop]: 207 mSDtfsCounter, 6 mSDsluCounter, 586 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 793 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-01-09 17:25:26,147 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 793 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-01-09 17:25:26,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2025-01-09 17:25:26,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 172. [2025-01-09 17:25:26,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 112 states have (on average 1.2142857142857142) internal successors, (136), 114 states have internal predecessors, (136), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2025-01-09 17:25:26,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 217 transitions. [2025-01-09 17:25:26,167 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 217 transitions. Word has length 149 [2025-01-09 17:25:26,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:25:26,168 INFO L471 AbstractCegarLoop]: Abstraction has 172 states and 217 transitions. [2025-01-09 17:25:26,168 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2025-01-09 17:25:26,168 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 217 transitions. [2025-01-09 17:25:26,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2025-01-09 17:25:26,171 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:25:26,171 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:25:26,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 17:25:26,172 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:25:26,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:25:26,172 INFO L85 PathProgramCache]: Analyzing trace with hash -526587858, now seen corresponding path program 1 times [2025-01-09 17:25:26,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:25:26,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342443767] [2025-01-09 17:25:26,173 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:25:26,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:25:30,408 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 157 statements into 1 equivalence classes. [2025-01-09 17:25:30,583 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 157 of 157 statements. [2025-01-09 17:25:30,584 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:25:30,584 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:25:32,287 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2025-01-09 17:25:32,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:25:32,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342443767] [2025-01-09 17:25:32,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342443767] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:25:32,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:25:32,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-01-09 17:25:32,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432836596] [2025-01-09 17:25:32,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:25:32,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-09 17:25:32,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:25:32,291 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-09 17:25:32,292 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-01-09 17:25:32,292 INFO L87 Difference]: Start difference. First operand 172 states and 217 transitions. Second operand has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2025-01-09 17:25:33,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:25:33,717 INFO L93 Difference]: Finished difference Result 284 states and 362 transitions. [2025-01-09 17:25:33,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-09 17:25:33,719 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 157 [2025-01-09 17:25:33,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:25:33,724 INFO L225 Difference]: With dead ends: 284 [2025-01-09 17:25:33,724 INFO L226 Difference]: Without dead ends: 174 [2025-01-09 17:25:33,725 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-01-09 17:25:33,726 INFO L435 NwaCegarLoop]: 214 mSDtfsCounter, 33 mSDsluCounter, 1005 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 1219 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2025-01-09 17:25:33,726 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 1219 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2025-01-09 17:25:33,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2025-01-09 17:25:33,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 174. [2025-01-09 17:25:33,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 113 states have (on average 1.2123893805309736) internal successors, (137), 116 states have internal predecessors, (137), 41 states have call successors, (41), 18 states have call predecessors, (41), 19 states have return successors, (42), 40 states have call predecessors, (42), 40 states have call successors, (42) [2025-01-09 17:25:33,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 220 transitions. [2025-01-09 17:25:33,742 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 220 transitions. Word has length 157 [2025-01-09 17:25:33,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:25:33,743 INFO L471 AbstractCegarLoop]: Abstraction has 174 states and 220 transitions. [2025-01-09 17:25:33,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2025-01-09 17:25:33,743 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 220 transitions. [2025-01-09 17:25:33,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2025-01-09 17:25:33,745 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:25:33,745 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:25:33,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 17:25:33,746 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:25:33,746 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:25:33,746 INFO L85 PathProgramCache]: Analyzing trace with hash -78523022, now seen corresponding path program 1 times [2025-01-09 17:25:33,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:25:33,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448788413] [2025-01-09 17:25:33,747 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:25:33,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:25:37,494 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 172 statements into 1 equivalence classes. [2025-01-09 17:25:37,711 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 172 of 172 statements. [2025-01-09 17:25:37,715 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:25:37,716 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:25:39,323 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2025-01-09 17:25:39,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:25:39,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448788413] [2025-01-09 17:25:39,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448788413] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:25:39,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:25:39,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-01-09 17:25:39,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638890185] [2025-01-09 17:25:39,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:25:39,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 17:25:39,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:25:39,326 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 17:25:39,326 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-09 17:25:39,326 INFO L87 Difference]: Start difference. First operand 174 states and 220 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2025-01-09 17:25:40,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:25:40,607 INFO L93 Difference]: Finished difference Result 270 states and 338 transitions. [2025-01-09 17:25:40,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 17:25:40,608 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 172 [2025-01-09 17:25:40,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:25:40,612 INFO L225 Difference]: With dead ends: 270 [2025-01-09 17:25:40,613 INFO L226 Difference]: Without dead ends: 174 [2025-01-09 17:25:40,614 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-09 17:25:40,614 INFO L435 NwaCegarLoop]: 201 mSDtfsCounter, 23 mSDsluCounter, 745 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 946 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2025-01-09 17:25:40,614 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 946 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2025-01-09 17:25:40,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2025-01-09 17:25:40,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 174. [2025-01-09 17:25:40,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 113 states have (on average 1.2035398230088497) internal successors, (136), 116 states have internal predecessors, (136), 41 states have call successors, (41), 18 states have call predecessors, (41), 19 states have return successors, (42), 40 states have call predecessors, (42), 40 states have call successors, (42) [2025-01-09 17:25:40,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 219 transitions. [2025-01-09 17:25:40,629 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 219 transitions. Word has length 172 [2025-01-09 17:25:40,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:25:40,629 INFO L471 AbstractCegarLoop]: Abstraction has 174 states and 219 transitions. [2025-01-09 17:25:40,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2025-01-09 17:25:40,630 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 219 transitions. [2025-01-09 17:25:40,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2025-01-09 17:25:40,632 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:25:40,632 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:25:40,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 17:25:40,632 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:25:40,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:25:40,633 INFO L85 PathProgramCache]: Analyzing trace with hash -103855749, now seen corresponding path program 1 times [2025-01-09 17:25:40,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:25:40,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475614230] [2025-01-09 17:25:40,633 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:25:40,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:25:44,293 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 188 statements into 1 equivalence classes. [2025-01-09 17:25:44,448 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 188 of 188 statements. [2025-01-09 17:25:44,448 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:25:44,448 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:25:46,330 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2025-01-09 17:25:46,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:25:46,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475614230] [2025-01-09 17:25:46,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475614230] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:25:46,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:25:46,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-01-09 17:25:46,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536002721] [2025-01-09 17:25:46,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:25:46,331 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-01-09 17:25:46,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:25:46,332 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-01-09 17:25:46,332 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-01-09 17:25:46,333 INFO L87 Difference]: Start difference. First operand 174 states and 219 transitions. Second operand has 8 states, 8 states have (on average 11.0) internal successors, (88), 8 states have internal predecessors, (88), 5 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2025-01-09 17:25:48,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:25:48,072 INFO L93 Difference]: Finished difference Result 283 states and 356 transitions. [2025-01-09 17:25:48,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-09 17:25:48,073 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.0) internal successors, (88), 8 states have internal predecessors, (88), 5 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) Word has length 188 [2025-01-09 17:25:48,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:25:48,076 INFO L225 Difference]: With dead ends: 283 [2025-01-09 17:25:48,077 INFO L226 Difference]: Without dead ends: 174 [2025-01-09 17:25:48,077 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-01-09 17:25:48,078 INFO L435 NwaCegarLoop]: 191 mSDtfsCounter, 55 mSDsluCounter, 1077 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 1268 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2025-01-09 17:25:48,078 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 1268 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2025-01-09 17:25:48,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2025-01-09 17:25:48,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 174. [2025-01-09 17:25:48,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 113 states have (on average 1.2035398230088497) internal successors, (136), 116 states have internal predecessors, (136), 41 states have call successors, (41), 18 states have call predecessors, (41), 19 states have return successors, (41), 40 states have call predecessors, (41), 40 states have call successors, (41) [2025-01-09 17:25:48,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 218 transitions. [2025-01-09 17:25:48,092 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 218 transitions. Word has length 188 [2025-01-09 17:25:48,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:25:48,092 INFO L471 AbstractCegarLoop]: Abstraction has 174 states and 218 transitions. [2025-01-09 17:25:48,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.0) internal successors, (88), 8 states have internal predecessors, (88), 5 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2025-01-09 17:25:48,092 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 218 transitions. [2025-01-09 17:25:48,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2025-01-09 17:25:48,099 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:25:48,099 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:25:48,099 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 17:25:48,100 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:25:48,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:25:48,101 INFO L85 PathProgramCache]: Analyzing trace with hash -453892903, now seen corresponding path program 1 times [2025-01-09 17:25:48,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:25:48,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795091547] [2025-01-09 17:25:48,101 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:25:48,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:25:51,794 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 203 statements into 1 equivalence classes. [2025-01-09 17:25:51,939 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 203 of 203 statements. [2025-01-09 17:25:51,940 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:25:51,940 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:25:52,876 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2025-01-09 17:25:52,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:25:52,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795091547] [2025-01-09 17:25:52,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795091547] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:25:52,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [411688538] [2025-01-09 17:25:52,877 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:25:52,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:25:52,877 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:25:52,882 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-01-09 17:25:52,884 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-09 17:25:57,294 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 203 statements into 1 equivalence classes. [2025-01-09 17:25:57,845 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 203 of 203 statements. [2025-01-09 17:25:57,846 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:25:57,846 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:25:57,864 INFO L256 TraceCheckSpWp]: Trace formula consists of 4829 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-01-09 17:25:57,873 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:25:57,934 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2025-01-09 17:25:57,934 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 17:25:57,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [411688538] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:25:57,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 17:25:57,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2025-01-09 17:25:57,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987737460] [2025-01-09 17:25:57,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:25:57,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 17:25:57,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:25:57,936 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 17:25:57,936 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 17:25:57,936 INFO L87 Difference]: Start difference. First operand 174 states and 218 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-01-09 17:25:58,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:25:58,128 INFO L93 Difference]: Finished difference Result 288 states and 367 transitions. [2025-01-09 17:25:58,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-09 17:25:58,128 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 203 [2025-01-09 17:25:58,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:25:58,130 INFO L225 Difference]: With dead ends: 288 [2025-01-09 17:25:58,130 INFO L226 Difference]: Without dead ends: 176 [2025-01-09 17:25:58,130 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 17:25:58,131 INFO L435 NwaCegarLoop]: 214 mSDtfsCounter, 0 mSDsluCounter, 421 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 635 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 17:25:58,131 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 635 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 17:25:58,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2025-01-09 17:25:58,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 176. [2025-01-09 17:25:58,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 115 states have (on average 1.2) internal successors, (138), 118 states have internal predecessors, (138), 41 states have call successors, (41), 18 states have call predecessors, (41), 19 states have return successors, (41), 40 states have call predecessors, (41), 40 states have call successors, (41) [2025-01-09 17:25:58,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 220 transitions. [2025-01-09 17:25:58,141 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 220 transitions. Word has length 203 [2025-01-09 17:25:58,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:25:58,142 INFO L471 AbstractCegarLoop]: Abstraction has 176 states and 220 transitions. [2025-01-09 17:25:58,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-01-09 17:25:58,142 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 220 transitions. [2025-01-09 17:25:58,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2025-01-09 17:25:58,144 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:25:58,144 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:25:58,169 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-01-09 17:25:58,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:25:58,345 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:25:58,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:25:58,346 INFO L85 PathProgramCache]: Analyzing trace with hash 613009749, now seen corresponding path program 1 times [2025-01-09 17:25:58,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:25:58,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110467714] [2025-01-09 17:25:58,346 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:25:58,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:26:02,055 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 203 statements into 1 equivalence classes. [2025-01-09 17:26:02,185 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 203 of 203 statements. [2025-01-09 17:26:02,186 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:26:02,186 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:26:02,962 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2025-01-09 17:26:02,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:26:02,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110467714] [2025-01-09 17:26:02,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110467714] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:26:02,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:26:02,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 17:26:02,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061984457] [2025-01-09 17:26:02,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:26:02,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 17:26:02,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:26:02,963 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 17:26:02,963 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 17:26:02,963 INFO L87 Difference]: Start difference. First operand 176 states and 220 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2025-01-09 17:26:03,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:26:03,112 INFO L93 Difference]: Finished difference Result 282 states and 351 transitions. [2025-01-09 17:26:03,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-09 17:26:03,113 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 203 [2025-01-09 17:26:03,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:26:03,115 INFO L225 Difference]: With dead ends: 282 [2025-01-09 17:26:03,115 INFO L226 Difference]: Without dead ends: 179 [2025-01-09 17:26:03,116 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 17:26:03,116 INFO L435 NwaCegarLoop]: 213 mSDtfsCounter, 1 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 631 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 17:26:03,117 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 631 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 17:26:03,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2025-01-09 17:26:03,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 178. [2025-01-09 17:26:03,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178 states, 117 states have (on average 1.1965811965811965) internal successors, (140), 120 states have internal predecessors, (140), 41 states have call successors, (41), 18 states have call predecessors, (41), 19 states have return successors, (41), 40 states have call predecessors, (41), 40 states have call successors, (41) [2025-01-09 17:26:03,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 222 transitions. [2025-01-09 17:26:03,128 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 222 transitions. Word has length 203 [2025-01-09 17:26:03,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:26:03,128 INFO L471 AbstractCegarLoop]: Abstraction has 178 states and 222 transitions. [2025-01-09 17:26:03,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2025-01-09 17:26:03,129 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 222 transitions. [2025-01-09 17:26:03,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2025-01-09 17:26:03,131 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:26:03,131 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:26:03,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 17:26:03,131 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:26:03,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:26:03,132 INFO L85 PathProgramCache]: Analyzing trace with hash -118957677, now seen corresponding path program 1 times [2025-01-09 17:26:03,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:26:03,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061334014] [2025-01-09 17:26:03,132 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:26:03,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:26:06,710 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 203 statements into 1 equivalence classes. [2025-01-09 17:26:06,914 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 203 of 203 statements. [2025-01-09 17:26:06,914 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:26:06,914 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:26:08,460 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2025-01-09 17:26:08,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:26:08,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061334014] [2025-01-09 17:26:08,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061334014] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:26:08,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:26:08,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-01-09 17:26:08,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93332497] [2025-01-09 17:26:08,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:26:08,461 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 17:26:08,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:26:08,461 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 17:26:08,462 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-09 17:26:08,462 INFO L87 Difference]: Start difference. First operand 178 states and 222 transitions. Second operand has 6 states, 5 states have (on average 17.0) internal successors, (85), 6 states have internal predecessors, (85), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2025-01-09 17:26:09,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:26:09,063 INFO L93 Difference]: Finished difference Result 276 states and 342 transitions. [2025-01-09 17:26:09,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 17:26:09,064 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 17.0) internal successors, (85), 6 states have internal predecessors, (85), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) Word has length 203 [2025-01-09 17:26:09,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:26:09,066 INFO L225 Difference]: With dead ends: 276 [2025-01-09 17:26:09,066 INFO L226 Difference]: Without dead ends: 178 [2025-01-09 17:26:09,066 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-01-09 17:26:09,067 INFO L435 NwaCegarLoop]: 210 mSDtfsCounter, 6 mSDsluCounter, 828 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 1038 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-01-09 17:26:09,067 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 1038 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-01-09 17:26:09,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2025-01-09 17:26:09,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 178. [2025-01-09 17:26:09,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178 states, 117 states have (on average 1.188034188034188) internal successors, (139), 120 states have internal predecessors, (139), 41 states have call successors, (41), 18 states have call predecessors, (41), 19 states have return successors, (41), 40 states have call predecessors, (41), 40 states have call successors, (41) [2025-01-09 17:26:09,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 221 transitions. [2025-01-09 17:26:09,081 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 221 transitions. Word has length 203 [2025-01-09 17:26:09,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:26:09,082 INFO L471 AbstractCegarLoop]: Abstraction has 178 states and 221 transitions. [2025-01-09 17:26:09,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 17.0) internal successors, (85), 6 states have internal predecessors, (85), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2025-01-09 17:26:09,082 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 221 transitions. [2025-01-09 17:26:09,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2025-01-09 17:26:09,084 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:26:09,084 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:26:09,084 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-09 17:26:09,084 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:26:09,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:26:09,085 INFO L85 PathProgramCache]: Analyzing trace with hash -1040964952, now seen corresponding path program 1 times [2025-01-09 17:26:09,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:26:09,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725001435] [2025-01-09 17:26:09,085 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:26:09,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:26:12,731 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 204 statements into 1 equivalence classes. [2025-01-09 17:26:13,728 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 204 of 204 statements. [2025-01-09 17:26:13,729 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:26:13,729 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:26:15,561 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-01-09 17:26:15,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:26:15,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725001435] [2025-01-09 17:26:15,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725001435] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:26:15,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [5099725] [2025-01-09 17:26:15,562 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:26:15,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:26:15,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:26:15,566 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 17:26:15,569 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process