./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 215e983f1a4d8fc7cc2a4702392b572c8acf5b74a884ac30ea5939c84fb288fd --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 05:20:45,455 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 05:20:45,506 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 05:20:45,510 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 05:20:45,511 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 05:20:45,529 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 05:20:45,530 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 05:20:45,530 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 05:20:45,530 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 05:20:45,531 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 05:20:45,531 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 05:20:45,531 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 05:20:45,531 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 05:20:45,531 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 05:20:45,531 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 05:20:45,531 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 05:20:45,531 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 05:20:45,531 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 05:20:45,531 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 05:20:45,531 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 05:20:45,531 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 05:20:45,531 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 05:20:45,532 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 05:20:45,532 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 05:20:45,532 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 05:20:45,532 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 05:20:45,532 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 05:20:45,532 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 05:20:45,532 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 05:20:45,532 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 05:20:45,532 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 05:20:45,532 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 05:20:45,532 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 05:20:45,532 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 05:20:45,532 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 05:20:45,532 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 05:20:45,532 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 05:20:45,532 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 05:20:45,533 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 05:20:45,533 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 05:20:45,533 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 -> 215e983f1a4d8fc7cc2a4702392b572c8acf5b74a884ac30ea5939c84fb288fd [2025-02-06 05:20:45,796 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 05:20:45,811 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 05:20:45,816 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 05:20:45,817 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 05:20:45,818 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 05:20:45,820 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_pop_harness.i [2025-02-06 05:20:47,030 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/23ade99d4/22e99f5c35dc49baa3427cb4faad7527/FLAGb77839706 [2025-02-06 05:20:47,595 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 05:20:47,596 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i [2025-02-06 05:20:47,635 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/23ade99d4/22e99f5c35dc49baa3427cb4faad7527/FLAGb77839706 [2025-02-06 05:20:47,649 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/23ade99d4/22e99f5c35dc49baa3427cb4faad7527 [2025-02-06 05:20:47,651 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 05:20:47,652 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 05:20:47,654 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 05:20:47,654 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 05:20:47,656 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 05:20:47,657 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 05:20:47" (1/1) ... [2025-02-06 05:20:47,659 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7aa35949 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:47, skipping insertion in model container [2025-02-06 05:20:47,659 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 05:20:47" (1/1) ... [2025-02-06 05:20:47,717 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 05:20:47,913 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_pop_harness.i[4496,4509] [2025-02-06 05:20:47,921 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_pop_harness.i[4556,4569] [2025-02-06 05:20:48,886 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:48,887 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:48,887 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:48,888 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:48,888 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:48,904 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:48,904 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:48,905 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:48,906 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:48,907 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:48,908 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:48,908 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:48,908 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,603 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,609 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,688 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,689 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,689 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,689 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,690 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,690 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,690 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,691 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,691 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,691 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,691 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,691 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,692 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,696 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,696 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,697 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,697 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,699 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,700 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,705 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,705 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,706 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,724 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 05:20:49,746 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 05:20:49,756 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_pop_harness.i[4496,4509] [2025-02-06 05:20:49,756 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_pop_harness.i[4556,4569] [2025-02-06 05:20:49,832 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,833 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,833 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,833 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,834 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,838 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,839 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,839 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,840 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,840 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,841 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,841 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,841 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,895 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,899 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,904 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7771-7782] [2025-02-06 05:20:49,923 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,927 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,927 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,927 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,927 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,928 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,928 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,928 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,928 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,928 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,928 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,929 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,929 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,929 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,929 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,929 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,929 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,933 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,933 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,937 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,938 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,938 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:49,946 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 05:20:50,168 INFO L204 MainTranslator]: Completed translation [2025-02-06 05:20:50,169 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:50 WrapperNode [2025-02-06 05:20:50,169 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 05:20:50,171 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 05:20:50,171 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 05:20:50,172 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 05:20:50,177 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:50" (1/1) ... [2025-02-06 05:20:50,228 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:50" (1/1) ... [2025-02-06 05:20:50,274 INFO L138 Inliner]: procedures = 686, calls = 1930, calls flagged for inlining = 59, calls inlined = 15, statements flattened = 1055 [2025-02-06 05:20:50,275 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 05:20:50,276 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 05:20:50,276 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 05:20:50,276 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 05:20:50,283 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:50" (1/1) ... [2025-02-06 05:20:50,283 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:50" (1/1) ... [2025-02-06 05:20:50,299 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:50" (1/1) ... [2025-02-06 05:20:50,399 INFO L175 MemorySlicer]: Split 392 memory accesses to 6 slices as follows [2, 96, 261, 17, 3, 13]. 67 percent of accesses are in the largest equivalence class. The 30 initializations are split as follows [2, 0, 12, 4, 1, 11]. The 262 writes are split as follows [0, 18, 240, 3, 1, 0]. [2025-02-06 05:20:50,399 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:50" (1/1) ... [2025-02-06 05:20:50,399 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:50" (1/1) ... [2025-02-06 05:20:50,447 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:50" (1/1) ... [2025-02-06 05:20:50,450 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:50" (1/1) ... [2025-02-06 05:20:50,457 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:50" (1/1) ... [2025-02-06 05:20:50,462 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:50" (1/1) ... [2025-02-06 05:20:50,480 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 05:20:50,482 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 05:20:50,483 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 05:20:50,483 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 05:20:50,484 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:50" (1/1) ... [2025-02-06 05:20:50,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 05:20:50,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:20:50,512 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 05:20:50,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 05:20:50,542 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2025-02-06 05:20:50,543 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2025-02-06 05:20:50,543 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2025-02-06 05:20:50,543 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2025-02-06 05:20:50,543 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-02-06 05:20:50,543 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2025-02-06 05:20:50,543 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-02-06 05:20:50,543 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-02-06 05:20:50,543 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure s_remove_node [2025-02-06 05:20:50,543 INFO L138 BoogieDeclarations]: Found implementation of procedure s_remove_node [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2025-02-06 05:20:50,543 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2025-02-06 05:20:50,543 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2025-02-06 05:20:50,544 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2025-02-06 05:20:50,544 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 05:20:50,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 05:20:50,544 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-02-06 05:20:50,544 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-02-06 05:20:50,544 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2025-02-06 05:20:50,544 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2025-02-06 05:20:50,544 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-02-06 05:20:50,544 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-02-06 05:20:50,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 05:20:50,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 05:20:50,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 05:20:50,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 05:20:50,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 05:20:50,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 05:20:50,544 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2025-02-06 05:20:50,544 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2025-02-06 05:20:50,544 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2025-02-06 05:20:50,544 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2025-02-06 05:20:50,544 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2025-02-06 05:20:50,544 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2025-02-06 05:20:50,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 05:20:50,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 05:20:50,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 05:20:50,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 05:20:50,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 05:20:50,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 05:20:50,544 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 05:20:50,544 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 05:20:50,544 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 05:20:50,548 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 05:20:50,549 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 05:20:50,549 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 05:20:50,549 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 05:20:50,549 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 05:20:50,549 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2025-02-06 05:20:50,549 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2025-02-06 05:20:50,549 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2025-02-06 05:20:50,549 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2025-02-06 05:20:50,549 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 05:20:50,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 05:20:50,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 05:20:50,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 05:20:50,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 05:20:50,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 05:20:50,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 05:20:50,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 05:20:50,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 05:20:50,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 05:20:50,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 05:20:50,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 05:20:50,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 05:20:50,549 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2025-02-06 05:20:50,549 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2025-02-06 05:20:50,549 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-02-06 05:20:50,549 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-02-06 05:20:50,549 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-02-06 05:20:50,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-02-06 05:20:50,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 05:20:50,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 05:20:50,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 05:20:50,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 05:20:50,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 05:20:50,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 05:20:50,550 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2025-02-06 05:20:50,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2025-02-06 05:20:50,550 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2025-02-06 05:20:50,550 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2025-02-06 05:20:50,550 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-02-06 05:20:50,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-02-06 05:20:50,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 05:20:50,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 05:20:50,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 05:20:50,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 05:20:50,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 05:20:50,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 05:20:50,550 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at [2025-02-06 05:20:50,550 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at [2025-02-06 05:20:50,823 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 05:20:50,826 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 05:20:50,859 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6935: havoc #t~malloc583.base, #t~malloc583.offset; [2025-02-06 05:20:50,863 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc #t~nondet6; [2025-02-06 05:20:50,887 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2590: havoc #t~ret57#1; [2025-02-06 05:20:50,921 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6949: havoc #t~ret587;havoc #t~ite589.base, #t~ite589.offset;havoc #t~ret588.base, #t~ret588.offset; [2025-02-06 05:20:50,998 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8272: havoc aws_priority_queue_backpointers_valid_#t~ret874#1;havoc aws_priority_queue_backpointers_valid_#t~short875#1; [2025-02-06 05:20:51,111 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2944: call ULTIMATE.dealloc(~#required_size~0.base, ~#required_size~0.offset);havoc ~#required_size~0.base, ~#required_size~0.offset; [2025-02-06 05:20:51,114 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-02-06 05:20:51,177 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8186: havoc ~node~1.base, ~node~1.offset; [2025-02-06 05:20:51,298 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8382: call ULTIMATE.dealloc(~#backpointer~0#1.base, ~#backpointer~0#1.offset);havoc ~#backpointer~0#1.base, ~#backpointer~0#1.offset; [2025-02-06 05:20:51,327 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L262: havoc nondet_int_#t~nondet5#1; [2025-02-06 05:20:51,328 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7268: havoc nondet_compare_#t~ret668#1; [2025-02-06 05:20:51,349 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3203: havoc #t~ret243; [2025-02-06 05:20:51,355 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7392: havoc #t~ret681.base, #t~ret681.offset; [2025-02-06 05:20:51,405 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8082: call ULTIMATE.dealloc(~#parent_item~0.base, ~#parent_item~0.offset);havoc ~#parent_item~0.base, ~#parent_item~0.offset;call ULTIMATE.dealloc(~#child_item~0.base, ~#child_item~0.offset);havoc ~#child_item~0.base, ~#child_item~0.offset; [2025-02-06 05:20:51,516 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3188: havoc #t~ret236; [2025-02-06 05:20:57,229 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8429-2: havoc aws_priority_queue_pop_#t~ret938#1; [2025-02-06 05:20:57,543 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3121: havoc #t~ret187; [2025-02-06 05:20:57,544 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3108: havoc ~last_item_offset~1; [2025-02-06 05:20:57,730 INFO L? ?]: Removed 256 outVars from TransFormulas that were not future-live. [2025-02-06 05:20:57,731 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 05:20:57,755 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 05:20:57,757 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 05:20:57,757 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 05:20:57 BoogieIcfgContainer [2025-02-06 05:20:57,758 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 05:20:57,760 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 05:20:57,760 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 05:20:57,764 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 05:20:57,764 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 05:20:47" (1/3) ... [2025-02-06 05:20:57,765 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29ecb8ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 05:20:57, skipping insertion in model container [2025-02-06 05:20:57,765 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:50" (2/3) ... [2025-02-06 05:20:57,766 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29ecb8ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 05:20:57, skipping insertion in model container [2025-02-06 05:20:57,766 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 05:20:57" (3/3) ... [2025-02-06 05:20:57,767 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_pop_harness.i [2025-02-06 05:20:57,834 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 05:20:57,836 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_priority_queue_pop_harness.i that has 34 procedures, 474 locations, 1 initial locations, 11 loop locations, and 2 error locations. [2025-02-06 05:20:57,896 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 05:20:57,906 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;@3411fdf4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 05:20:57,907 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2025-02-06 05:20:57,912 INFO L276 IsEmpty]: Start isEmpty. Operand has 454 states, 261 states have (on average 1.2375478927203065) internal successors, (323), 265 states have internal predecessors, (323), 162 states have call successors, (162), 28 states have call predecessors, (162), 28 states have return successors, (162), 162 states have call predecessors, (162), 162 states have call successors, (162) [2025-02-06 05:20:57,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2025-02-06 05:20:57,924 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:20:57,925 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:20:57,925 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:20:57,929 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:20:57,929 INFO L85 PathProgramCache]: Analyzing trace with hash -1938783469, now seen corresponding path program 1 times [2025-02-06 05:20:57,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:20:57,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524462139] [2025-02-06 05:20:57,935 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:20:57,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:21:02,547 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-02-06 05:21:02,879 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-02-06 05:21:02,880 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:21:02,880 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:21:03,251 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2025-02-06 05:21:03,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:21:03,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524462139] [2025-02-06 05:21:03,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524462139] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:21:03,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [195325701] [2025-02-06 05:21:03,253 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:21:03,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:21:03,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:21:03,256 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 05:21:03,257 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 05:21:07,471 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-02-06 05:21:07,938 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-02-06 05:21:07,938 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:21:07,938 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:21:07,959 INFO L256 TraceCheckSpWp]: Trace formula consists of 4540 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 05:21:07,968 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:21:07,995 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2025-02-06 05:21:07,995 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:21:07,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [195325701] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:21:07,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:21:07,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-06 05:21:08,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579066705] [2025-02-06 05:21:08,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:21:08,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 05:21:08,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:21:08,033 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 05:21:08,034 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 05:21:08,038 INFO L87 Difference]: Start difference. First operand has 454 states, 261 states have (on average 1.2375478927203065) internal successors, (323), 265 states have internal predecessors, (323), 162 states have call successors, (162), 28 states have call predecessors, (162), 28 states have return successors, (162), 162 states have call predecessors, (162), 162 states have call successors, (162) Second operand has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2025-02-06 05:21:08,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:21:08,113 INFO L93 Difference]: Finished difference Result 880 states and 1362 transitions. [2025-02-06 05:21:08,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 05:21:08,114 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 164 [2025-02-06 05:21:08,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:21:08,123 INFO L225 Difference]: With dead ends: 880 [2025-02-06 05:21:08,123 INFO L226 Difference]: Without dead ends: 447 [2025-02-06 05:21:08,134 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 05:21:08,136 INFO L435 NwaCegarLoop]: 640 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, 640 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 05:21:08,136 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 640 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 05:21:08,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 447 states. [2025-02-06 05:21:08,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 447 to 447. [2025-02-06 05:21:08,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 447 states, 256 states have (on average 1.22265625) internal successors, (313), 259 states have internal predecessors, (313), 162 states have call successors, (162), 28 states have call predecessors, (162), 27 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2025-02-06 05:21:08,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 635 transitions. [2025-02-06 05:21:08,223 INFO L78 Accepts]: Start accepts. Automaton has 447 states and 635 transitions. Word has length 164 [2025-02-06 05:21:08,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:21:08,225 INFO L471 AbstractCegarLoop]: Abstraction has 447 states and 635 transitions. [2025-02-06 05:21:08,225 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2025-02-06 05:21:08,225 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 635 transitions. [2025-02-06 05:21:08,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2025-02-06 05:21:08,237 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:21:08,237 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:21:08,256 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 05:21:08,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-02-06 05:21:08,438 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:21:08,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:21:08,440 INFO L85 PathProgramCache]: Analyzing trace with hash -1428886030, now seen corresponding path program 1 times [2025-02-06 05:21:08,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:21:08,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194466942] [2025-02-06 05:21:08,440 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:21:08,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:21:12,597 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-02-06 05:21:12,754 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-02-06 05:21:12,755 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:21:12,755 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:21:13,855 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 209 trivial. 0 not checked. [2025-02-06 05:21:13,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:21:13,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194466942] [2025-02-06 05:21:13,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194466942] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:21:13,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [649680455] [2025-02-06 05:21:13,855 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:21:13,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:21:13,855 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:21:13,860 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 05:21:13,861 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 05:21:18,123 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-02-06 05:21:18,571 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-02-06 05:21:18,572 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:21:18,572 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:21:18,595 INFO L256 TraceCheckSpWp]: Trace formula consists of 4540 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 05:21:18,603 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:21:19,617 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2025-02-06 05:21:19,617 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:21:19,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [649680455] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:21:19,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:21:19,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2025-02-06 05:21:19,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623438630] [2025-02-06 05:21:19,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:21:19,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 05:21:19,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:21:19,621 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 05:21:19,621 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-02-06 05:21:19,621 INFO L87 Difference]: Start difference. First operand 447 states and 635 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2025-02-06 05:21:23,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:21:23,001 INFO L93 Difference]: Finished difference Result 845 states and 1219 transitions. [2025-02-06 05:21:23,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 05:21:23,002 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 164 [2025-02-06 05:21:23,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:21:23,011 INFO L225 Difference]: With dead ends: 845 [2025-02-06 05:21:23,012 INFO L226 Difference]: Without dead ends: 449 [2025-02-06 05:21:23,014 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2025-02-06 05:21:23,015 INFO L435 NwaCegarLoop]: 566 mSDtfsCounter, 639 mSDsluCounter, 1639 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 650 SdHoareTripleChecker+Valid, 2205 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2025-02-06 05:21:23,016 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [650 Valid, 2205 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2025-02-06 05:21:23,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2025-02-06 05:21:23,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 449. [2025-02-06 05:21:23,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 449 states, 257 states have (on average 1.2217898832684826) internal successors, (314), 261 states have internal predecessors, (314), 162 states have call successors, (162), 28 states have call predecessors, (162), 28 states have return successors, (173), 160 states have call predecessors, (173), 160 states have call successors, (173) [2025-02-06 05:21:23,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449 states to 449 states and 649 transitions. [2025-02-06 05:21:23,059 INFO L78 Accepts]: Start accepts. Automaton has 449 states and 649 transitions. Word has length 164 [2025-02-06 05:21:23,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:21:23,060 INFO L471 AbstractCegarLoop]: Abstraction has 449 states and 649 transitions. [2025-02-06 05:21:23,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2025-02-06 05:21:23,061 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 649 transitions. [2025-02-06 05:21:23,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2025-02-06 05:21:23,063 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:21:23,064 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 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] [2025-02-06 05:21:23,084 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-06 05:21:23,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:21:23,265 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:21:23,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:21:23,266 INFO L85 PathProgramCache]: Analyzing trace with hash 218733308, now seen corresponding path program 1 times [2025-02-06 05:21:23,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:21:23,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826772291] [2025-02-06 05:21:23,266 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:21:23,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:21:26,841 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 172 statements into 1 equivalence classes. [2025-02-06 05:21:26,946 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 172 of 172 statements. [2025-02-06 05:21:26,947 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:21:26,947 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:21:28,157 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2025-02-06 05:21:28,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:21:28,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826772291] [2025-02-06 05:21:28,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826772291] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:21:28,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [368905389] [2025-02-06 05:21:28,158 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:21:28,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:21:28,158 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:21:28,160 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 05:21:28,162 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-06 05:21:32,409 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 172 statements into 1 equivalence classes. [2025-02-06 05:21:32,841 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 172 of 172 statements. [2025-02-06 05:21:32,841 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:21:32,841 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:21:32,862 INFO L256 TraceCheckSpWp]: Trace formula consists of 4590 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 05:21:32,868 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:21:34,674 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2025-02-06 05:21:34,674 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:21:34,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [368905389] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:21:34,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:21:34,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2025-02-06 05:21:34,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742022993] [2025-02-06 05:21:34,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:21:34,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 05:21:34,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:21:34,676 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 05:21:34,676 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2025-02-06 05:21:34,676 INFO L87 Difference]: Start difference. First operand 449 states and 649 transitions. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 8 states have internal predecessors, (70), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2025-02-06 05:21:41,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:21:41,405 INFO L93 Difference]: Finished difference Result 868 states and 1290 transitions. [2025-02-06 05:21:41,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-06 05:21:41,407 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 8 states have internal predecessors, (70), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 172 [2025-02-06 05:21:41,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:21:41,413 INFO L225 Difference]: With dead ends: 868 [2025-02-06 05:21:41,413 INFO L226 Difference]: Without dead ends: 470 [2025-02-06 05:21:41,421 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2025-02-06 05:21:41,421 INFO L435 NwaCegarLoop]: 543 mSDtfsCounter, 689 mSDsluCounter, 2618 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 715 SdHoareTripleChecker+Valid, 3161 SdHoareTripleChecker+Invalid, 622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2025-02-06 05:21:41,423 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [715 Valid, 3161 Invalid, 622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 558 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2025-02-06 05:21:41,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 470 states. [2025-02-06 05:21:41,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 470 to 468. [2025-02-06 05:21:41,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 468 states, 273 states have (on average 1.2307692307692308) internal successors, (336), 277 states have internal predecessors, (336), 164 states have call successors, (164), 28 states have call predecessors, (164), 29 states have return successors, (192), 163 states have call predecessors, (192), 162 states have call successors, (192) [2025-02-06 05:21:41,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 468 states and 692 transitions. [2025-02-06 05:21:41,457 INFO L78 Accepts]: Start accepts. Automaton has 468 states and 692 transitions. Word has length 172 [2025-02-06 05:21:41,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:21:41,459 INFO L471 AbstractCegarLoop]: Abstraction has 468 states and 692 transitions. [2025-02-06 05:21:41,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 8 states have internal predecessors, (70), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2025-02-06 05:21:41,459 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 692 transitions. [2025-02-06 05:21:41,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2025-02-06 05:21:41,461 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:21:41,461 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:21:41,480 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-06 05:21:41,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:21:41,666 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:21:41,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:21:41,667 INFO L85 PathProgramCache]: Analyzing trace with hash 2145933167, now seen corresponding path program 1 times [2025-02-06 05:21:41,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:21:41,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112858278] [2025-02-06 05:21:41,667 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:21:41,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:21:45,409 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 187 statements into 1 equivalence classes. [2025-02-06 05:21:45,562 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 187 of 187 statements. [2025-02-06 05:21:45,563 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:21:45,563 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:21:46,807 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2025-02-06 05:21:46,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:21:46,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112858278] [2025-02-06 05:21:46,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1112858278] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:21:46,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [88950254] [2025-02-06 05:21:46,808 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:21:46,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:21:46,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:21:46,810 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 05:21:46,812 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-06 05:21:51,344 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 187 statements into 1 equivalence classes. [2025-02-06 05:21:51,837 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 187 of 187 statements. [2025-02-06 05:21:51,838 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:21:51,838 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:21:51,860 INFO L256 TraceCheckSpWp]: Trace formula consists of 4717 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 05:21:51,866 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:21:53,244 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2025-02-06 05:21:53,245 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:21:53,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [88950254] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:21:53,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:21:53,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2025-02-06 05:21:53,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147747433] [2025-02-06 05:21:53,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:21:53,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-06 05:21:53,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:21:53,246 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-06 05:21:53,246 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2025-02-06 05:21:53,247 INFO L87 Difference]: Start difference. First operand 468 states and 692 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2025-02-06 05:21:57,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:21:57,788 INFO L93 Difference]: Finished difference Result 891 states and 1349 transitions. [2025-02-06 05:21:57,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 05:21:57,789 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) Word has length 187 [2025-02-06 05:21:57,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:21:57,793 INFO L225 Difference]: With dead ends: 891 [2025-02-06 05:21:57,794 INFO L226 Difference]: Without dead ends: 474 [2025-02-06 05:21:57,796 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2025-02-06 05:21:57,797 INFO L435 NwaCegarLoop]: 558 mSDtfsCounter, 655 mSDsluCounter, 2142 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 666 SdHoareTripleChecker+Valid, 2700 SdHoareTripleChecker+Invalid, 436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2025-02-06 05:21:57,798 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [666 Valid, 2700 Invalid, 436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2025-02-06 05:21:57,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 474 states. [2025-02-06 05:21:57,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 474 to 468. [2025-02-06 05:21:57,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 468 states, 273 states have (on average 1.2307692307692308) internal successors, (336), 277 states have internal predecessors, (336), 164 states have call successors, (164), 28 states have call predecessors, (164), 29 states have return successors, (192), 163 states have call predecessors, (192), 162 states have call successors, (192) [2025-02-06 05:21:57,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 468 states and 692 transitions. [2025-02-06 05:21:57,825 INFO L78 Accepts]: Start accepts. Automaton has 468 states and 692 transitions. Word has length 187 [2025-02-06 05:21:57,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:21:57,826 INFO L471 AbstractCegarLoop]: Abstraction has 468 states and 692 transitions. [2025-02-06 05:21:57,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2025-02-06 05:21:57,826 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 692 transitions. [2025-02-06 05:21:57,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2025-02-06 05:21:57,828 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:21:57,828 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 6, 6, 4, 4, 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, 1, 1, 1, 1] [2025-02-06 05:21:57,852 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-06 05:21:58,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:21:58,033 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:21:58,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:21:58,034 INFO L85 PathProgramCache]: Analyzing trace with hash -999489673, now seen corresponding path program 1 times [2025-02-06 05:21:58,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:21:58,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448720576] [2025-02-06 05:21:58,034 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:21:58,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:22:02,154 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 203 statements into 1 equivalence classes. [2025-02-06 05:22:02,269 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 203 of 203 statements. [2025-02-06 05:22:02,270 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:22:02,270 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:22:03,769 INFO L134 CoverageAnalysis]: Checked inductivity of 232 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2025-02-06 05:22:03,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:22:03,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448720576] [2025-02-06 05:22:03,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448720576] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:22:03,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1193578189] [2025-02-06 05:22:03,769 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:22:03,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:22:03,769 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:22:03,771 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 05:22:03,773 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-06 05:22:08,379 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 203 statements into 1 equivalence classes. [2025-02-06 05:22:08,859 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 203 of 203 statements. [2025-02-06 05:22:08,860 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:22:08,860 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:22:08,883 INFO L256 TraceCheckSpWp]: Trace formula consists of 4789 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-06 05:22:08,893 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:22:10,999 INFO L134 CoverageAnalysis]: Checked inductivity of 232 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2025-02-06 05:22:10,999 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:22:10,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1193578189] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:22:11,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:22:11,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 15 [2025-02-06 05:22:11,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151010151] [2025-02-06 05:22:11,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:22:11,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 05:22:11,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:22:11,002 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 05:22:11,002 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2025-02-06 05:22:11,002 INFO L87 Difference]: Start difference. First operand 468 states and 692 transitions. Second operand has 9 states, 9 states have (on average 10.555555555555555) internal successors, (95), 9 states have internal predecessors, (95), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) [2025-02-06 05:22:19,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:22:19,439 INFO L93 Difference]: Finished difference Result 902 states and 1354 transitions. [2025-02-06 05:22:19,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-06 05:22:19,440 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.555555555555555) internal successors, (95), 9 states have internal predecessors, (95), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) Word has length 203 [2025-02-06 05:22:19,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:22:19,447 INFO L225 Difference]: With dead ends: 902 [2025-02-06 05:22:19,447 INFO L226 Difference]: Without dead ends: 485 [2025-02-06 05:22:19,453 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=72, Invalid=434, Unknown=0, NotChecked=0, Total=506 [2025-02-06 05:22:19,453 INFO L435 NwaCegarLoop]: 537 mSDtfsCounter, 712 mSDsluCounter, 3093 mSDsCounter, 0 mSdLazyCounter, 708 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 737 SdHoareTripleChecker+Valid, 3630 SdHoareTripleChecker+Invalid, 780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 708 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2025-02-06 05:22:19,453 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [737 Valid, 3630 Invalid, 780 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 708 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2025-02-06 05:22:19,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 485 states. [2025-02-06 05:22:19,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 485 to 468. [2025-02-06 05:22:19,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 468 states, 273 states have (on average 1.2307692307692308) internal successors, (336), 277 states have internal predecessors, (336), 164 states have call successors, (164), 28 states have call predecessors, (164), 29 states have return successors, (192), 163 states have call predecessors, (192), 162 states have call successors, (192) [2025-02-06 05:22:19,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 468 states and 692 transitions. [2025-02-06 05:22:19,477 INFO L78 Accepts]: Start accepts. Automaton has 468 states and 692 transitions. Word has length 203 [2025-02-06 05:22:19,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:22:19,478 INFO L471 AbstractCegarLoop]: Abstraction has 468 states and 692 transitions. [2025-02-06 05:22:19,478 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.555555555555555) internal successors, (95), 9 states have internal predecessors, (95), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) [2025-02-06 05:22:19,479 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 692 transitions. [2025-02-06 05:22:19,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2025-02-06 05:22:19,480 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:22:19,481 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:22:19,502 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-02-06 05:22:19,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:22:19,682 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:22:19,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:22:19,682 INFO L85 PathProgramCache]: Analyzing trace with hash 1313945248, now seen corresponding path program 2 times [2025-02-06 05:22:19,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:22:19,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326634173] [2025-02-06 05:22:19,682 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 05:22:19,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms