./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8a38a43769c42d8669572ba16bfe2bf0ba7986e6a4cc5f2e35ff1bb4fb35c723 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 17:26:15,356 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 17:26:15,418 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 17:26:15,425 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 17:26:15,428 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 17:26:15,448 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 17:26:15,449 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 17:26:15,450 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 17:26:15,450 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 17:26:15,450 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 17:26:15,451 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 17:26:15,451 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 17:26:15,451 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 17:26:15,451 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 17:26:15,451 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 17:26:15,452 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 17:26:15,452 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 17:26:15,452 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 17:26:15,452 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 17:26:15,452 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 17:26:15,452 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 17:26:15,453 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 17:26:15,453 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 17:26:15,453 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 17:26:15,453 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 17:26:15,453 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 17:26:15,453 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 17:26:15,453 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 17:26:15,453 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 17:26:15,453 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:26:15,453 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 17:26:15,453 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 17:26:15,453 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 17:26:15,454 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 17:26:15,454 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:26:15,454 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 17:26:15,454 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 17:26:15,454 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 17:26:15,454 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 17:26:15,455 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 17:26:15,455 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 17:26:15,455 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 17:26:15,455 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 17:26:15,455 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 17:26:15,455 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 17:26:15,455 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 -> 8a38a43769c42d8669572ba16bfe2bf0ba7986e6a4cc5f2e35ff1bb4fb35c723 [2025-01-09 17:26:15,680 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 17:26:15,689 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 17:26:15,691 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 17:26:15,691 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 17:26:15,692 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 17:26:15,692 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_push_ref_harness_negated.i [2025-01-09 17:26:16,908 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/7be7b7db3/ac35a598ef45490a9f1ece8641c87f2b/FLAGc88ac1648 [2025-01-09 17:26:17,451 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 17:26:17,453 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i [2025-01-09 17:26:17,488 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/7be7b7db3/ac35a598ef45490a9f1ece8641c87f2b/FLAGc88ac1648 [2025-01-09 17:26:18,001 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/7be7b7db3/ac35a598ef45490a9f1ece8641c87f2b [2025-01-09 17:26:18,004 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 17:26:18,005 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 17:26:18,007 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 17:26:18,008 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 17:26:18,014 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 17:26:18,015 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 05:26:18" (1/1) ... [2025-01-09 17:26:18,019 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@712b1e75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:26:18, skipping insertion in model container [2025-01-09 17:26:18,019 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 05:26:18" (1/1) ... [2025-01-09 17:26:18,113 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 17:26:18,296 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_push_ref_harness_negated.i[4501,4514] [2025-01-09 17:26:18,301 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_push_ref_harness_negated.i[4561,4574] [2025-01-09 17:26:18,812 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:18,813 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:18,813 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:18,813 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:18,814 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:18,826 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:18,827 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:18,830 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:18,831 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:18,832 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:18,834 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:18,835 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:18,835 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,127 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,131 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,167 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,167 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,168 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,168 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,168 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,168 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,169 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,169 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,169 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,169 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,169 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,169 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,170 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,172 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,172 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,172 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,172 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,174 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,174 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,178 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,178 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,179 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,187 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 17:26:19,206 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 17:26:19,216 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_push_ref_harness_negated.i[4501,4514] [2025-01-09 17:26:19,216 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_push_ref_harness_negated.i[4561,4574] [2025-01-09 17:26:19,260 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,260 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,261 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,261 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,261 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,266 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,266 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,267 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,267 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,267 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,268 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,268 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,268 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,328 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,332 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7739-7750] [2025-01-09 17:26:19,427 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,428 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,428 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,428 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,428 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,428 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,429 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,430 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,430 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,430 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,430 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,430 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,431 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,431 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,431 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,431 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,431 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,433 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,435 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,438 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,439 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,439 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:26:19,447 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 17:26:19,598 INFO L204 MainTranslator]: Completed translation [2025-01-09 17:26:19,599 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:26:19 WrapperNode [2025-01-09 17:26:19,600 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 17:26:19,601 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 17:26:19,601 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 17:26:19,601 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 17:26:19,605 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:26:19" (1/1) ... [2025-01-09 17:26:19,672 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:26:19" (1/1) ... [2025-01-09 17:26:19,725 INFO L138 Inliner]: procedures = 686, calls = 1892, calls flagged for inlining = 57, calls inlined = 17, statements flattened = 1174 [2025-01-09 17:26:19,726 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 17:26:19,726 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 17:26:19,726 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 17:26:19,726 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 17:26:19,738 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:26:19" (1/1) ... [2025-01-09 17:26:19,738 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:26:19" (1/1) ... [2025-01-09 17:26:19,752 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:26:19" (1/1) ... [2025-01-09 17:26:19,845 INFO L175 MemorySlicer]: Split 384 memory accesses to 6 slices as follows [2, 238, 104, 24, 9, 7]. 62 percent of accesses are in the largest equivalence class. The 16 initializations are split as follows [2, 6, 0, 5, 1, 2]. The 268 writes are split as follows [0, 232, 26, 8, 1, 1]. [2025-01-09 17:26:19,846 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:26:19" (1/1) ... [2025-01-09 17:26:19,846 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:26:19" (1/1) ... [2025-01-09 17:26:19,872 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:26:19" (1/1) ... [2025-01-09 17:26:19,874 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:26:19" (1/1) ... [2025-01-09 17:26:19,878 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:26:19" (1/1) ... [2025-01-09 17:26:19,884 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:26:19" (1/1) ... [2025-01-09 17:26:19,887 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:26:19" (1/1) ... [2025-01-09 17:26:19,896 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 17:26:19,897 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 17:26:19,897 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 17:26:19,897 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 17:26:19,898 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:26:19" (1/1) ... [2025-01-09 17:26:19,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:26:19,910 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:26:19,922 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 17:26:19,931 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 17:26:19,950 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2025-01-09 17:26:19,950 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2025-01-09 17:26:19,950 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_init_dynamic [2025-01-09 17:26:19,950 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_init_dynamic [2025-01-09 17:26:19,951 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2025-01-09 17:26:19,951 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2025-01-09 17:26:19,951 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 17:26:19,951 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2025-01-09 17:26:19,951 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2025-01-09 17:26:19,951 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2025-01-09 17:26:19,951 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2025-01-09 17:26:19,951 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-01-09 17:26:19,951 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-01-09 17:26:19,951 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2025-01-09 17:26:19,951 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2025-01-09 17:26:19,951 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2025-01-09 17:26:19,951 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2025-01-09 17:26:19,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 17:26:19,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 17:26:19,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 17:26:19,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 17:26:19,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 17:26:19,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 17:26:19,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 17:26:19,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 17:26:19,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 17:26:19,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 17:26:19,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 17:26:19,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 17:26:19,952 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-01-09 17:26:19,952 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-01-09 17:26:19,952 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-01-09 17:26:19,952 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-01-09 17:26:19,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 17:26:19,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 17:26:19,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 17:26:19,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 17:26:19,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 17:26:19,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 17:26:19,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 17:26:19,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 17:26:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2025-01-09 17:26:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2025-01-09 17:26:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2025-01-09 17:26:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2025-01-09 17:26:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 17:26:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 17:26:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-01-09 17:26:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-01-09 17:26:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2025-01-09 17:26:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2025-01-09 17:26:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-01-09 17:26:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-01-09 17:26:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 17:26:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 17:26:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 17:26:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 17:26:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 17:26:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 17:26:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2025-01-09 17:26:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2025-01-09 17:26:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2025-01-09 17:26:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2025-01-09 17:26:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2025-01-09 17:26:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2025-01-09 17:26:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2025-01-09 17:26:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2025-01-09 17:26:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 17:26:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 17:26:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 17:26:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 17:26:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 17:26:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 17:26:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 17:26:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 17:26:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 17:26:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 17:26:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 17:26:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 17:26:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 17:26:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 17:26:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2025-01-09 17:26:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2025-01-09 17:26:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2025-01-09 17:26:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2025-01-09 17:26:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2025-01-09 17:26:19,954 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2025-01-09 17:26:19,954 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 17:26:19,954 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2025-01-09 17:26:19,954 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2025-01-09 17:26:19,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 17:26:19,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 17:26:19,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 17:26:19,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 17:26:19,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 17:26:19,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 17:26:19,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 17:26:19,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 17:26:19,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 17:26:19,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 17:26:19,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 17:26:19,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 17:26:19,955 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_push_ref [2025-01-09 17:26:19,955 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_push_ref [2025-01-09 17:26:19,955 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2025-01-09 17:26:19,955 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2025-01-09 17:26:19,955 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-01-09 17:26:19,955 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-01-09 17:26:19,955 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-01-09 17:26:19,955 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-01-09 17:26:19,955 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2025-01-09 17:26:19,956 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2025-01-09 17:26:19,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 17:26:19,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 17:26:19,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 17:26:19,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 17:26:19,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 17:26:19,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 17:26:19,956 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2025-01-09 17:26:19,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2025-01-09 17:26:19,956 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_set_at [2025-01-09 17:26:19,956 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_set_at [2025-01-09 17:26:19,956 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2025-01-09 17:26:19,956 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2025-01-09 17:26:19,956 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-01-09 17:26:19,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-01-09 17:26:19,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 17:26:19,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 17:26:19,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 17:26:19,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 17:26:19,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 17:26:19,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 17:26:20,277 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 17:26:20,278 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 17:26:26,478 INFO L? ?]: Removed 303 outVars from TransFormulas that were not future-live. [2025-01-09 17:26:26,478 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 17:26:26,491 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 17:26:26,491 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2025-01-09 17:26:26,491 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 05:26:26 BoogieIcfgContainer [2025-01-09 17:26:26,492 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 17:26:26,497 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 17:26:26,497 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 17:26:26,501 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 17:26:26,501 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 05:26:18" (1/3) ... [2025-01-09 17:26:26,502 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75c1759c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 05:26:26, skipping insertion in model container [2025-01-09 17:26:26,502 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:26:19" (2/3) ... [2025-01-09 17:26:26,503 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75c1759c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 05:26:26, skipping insertion in model container [2025-01-09 17:26:26,503 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 05:26:26" (3/3) ... [2025-01-09 17:26:26,504 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_push_ref_harness_negated.i [2025-01-09 17:26:26,516 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 17:26:26,517 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_priority_queue_push_ref_harness_negated.i that has 40 procedures, 565 locations, 1 initial locations, 10 loop locations, and 2 error locations. [2025-01-09 17:26:26,578 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 17:26:26,588 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;@1ae424, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 17:26:26,589 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2025-01-09 17:26:26,594 INFO L276 IsEmpty]: Start isEmpty. Operand has 549 states, 313 states have (on average 1.233226837060703) internal successors, (386), 316 states have internal predecessors, (386), 199 states have call successors, (199), 35 states have call predecessors, (199), 35 states have return successors, (199), 199 states have call predecessors, (199), 199 states have call successors, (199) [2025-01-09 17:26:26,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2025-01-09 17:26:26,606 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:26:26,606 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:26:26,607 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:26:26,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:26:26,610 INFO L85 PathProgramCache]: Analyzing trace with hash 1979758718, now seen corresponding path program 1 times [2025-01-09 17:26:26,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:26:26,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940498346] [2025-01-09 17:26:26,615 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:26:26,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:26:31,081 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 192 statements into 1 equivalence classes. [2025-01-09 17:26:31,461 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 192 of 192 statements. [2025-01-09 17:26:31,462 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:26:31,462 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:26:32,535 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 302 trivial. 0 not checked. [2025-01-09 17:26:32,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:26:32,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940498346] [2025-01-09 17:26:32,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940498346] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:26:32,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1076576629] [2025-01-09 17:26:32,539 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:26:32,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:26:32,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:26:32,541 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 17:26:32,546 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-09 17:26:36,903 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 192 statements into 1 equivalence classes. [2025-01-09 17:26:37,459 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 192 of 192 statements. [2025-01-09 17:26:37,459 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:26:37,460 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:26:37,486 INFO L256 TraceCheckSpWp]: Trace formula consists of 4665 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-09 17:26:37,499 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:26:38,564 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2025-01-09 17:26:38,565 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 17:26:38,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1076576629] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:26:38,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 17:26:38,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2025-01-09 17:26:38,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146387796] [2025-01-09 17:26:38,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:26:38,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 17:26:38,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:26:38,583 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 17:26:38,584 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-01-09 17:26:38,586 INFO L87 Difference]: Start difference. First operand has 549 states, 313 states have (on average 1.233226837060703) internal successors, (386), 316 states have internal predecessors, (386), 199 states have call successors, (199), 35 states have call predecessors, (199), 35 states have return successors, (199), 199 states have call predecessors, (199), 199 states have call successors, (199) Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2025-01-09 17:26:41,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:26:41,102 INFO L93 Difference]: Finished difference Result 1072 states and 1660 transitions. [2025-01-09 17:26:41,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 17:26:41,104 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 192 [2025-01-09 17:26:41,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:26:41,115 INFO L225 Difference]: With dead ends: 1072 [2025-01-09 17:26:41,115 INFO L226 Difference]: Without dead ends: 544 [2025-01-09 17:26:41,127 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 189 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-01-09 17:26:41,129 INFO L435 NwaCegarLoop]: 726 mSDtfsCounter, 765 mSDsluCounter, 2145 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 773 SdHoareTripleChecker+Valid, 2871 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2025-01-09 17:26:41,129 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [773 Valid, 2871 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2025-01-09 17:26:41,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 544 states. [2025-01-09 17:26:41,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 544 to 544. [2025-01-09 17:26:41,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 544 states, 308 states have (on average 1.224025974025974) internal successors, (377), 311 states have internal predecessors, (377), 199 states have call successors, (199), 35 states have call predecessors, (199), 35 states have return successors, (205), 197 states have call predecessors, (205), 197 states have call successors, (205) [2025-01-09 17:26:41,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 544 states to 544 states and 781 transitions. [2025-01-09 17:26:41,225 INFO L78 Accepts]: Start accepts. Automaton has 544 states and 781 transitions. Word has length 192 [2025-01-09 17:26:41,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:26:41,228 INFO L471 AbstractCegarLoop]: Abstraction has 544 states and 781 transitions. [2025-01-09 17:26:41,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2025-01-09 17:26:41,229 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 781 transitions. [2025-01-09 17:26:41,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2025-01-09 17:26:41,232 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:26:41,233 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:26:41,250 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-01-09 17:26:41,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-01-09 17:26:41,438 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:26:41,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:26:41,439 INFO L85 PathProgramCache]: Analyzing trace with hash 875974466, now seen corresponding path program 1 times [2025-01-09 17:26:41,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:26:41,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106502231] [2025-01-09 17:26:41,439 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:26:41,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:26:45,325 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 200 statements into 1 equivalence classes. [2025-01-09 17:26:45,458 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 200 of 200 statements. [2025-01-09 17:26:45,459 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:26:45,459 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:26:46,954 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 305 trivial. 0 not checked. [2025-01-09 17:26:46,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:26:46,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106502231] [2025-01-09 17:26:46,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106502231] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:26:46,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1549883323] [2025-01-09 17:26:46,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:26:46,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:26:46,955 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:26:46,960 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 17:26:46,973 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-09 17:26:51,437 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 200 statements into 1 equivalence classes. [2025-01-09 17:26:51,900 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 200 of 200 statements. [2025-01-09 17:26:51,900 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:26:51,900 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:26:51,923 INFO L256 TraceCheckSpWp]: Trace formula consists of 4715 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-01-09 17:26:51,929 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:26:53,693 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2025-01-09 17:26:53,693 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 17:26:53,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1549883323] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:26:53,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 17:26:53,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2025-01-09 17:26:53,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843510478] [2025-01-09 17:26:53,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:26:53,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-01-09 17:26:53,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:26:53,695 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-01-09 17:26:53,695 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2025-01-09 17:26:53,695 INFO L87 Difference]: Start difference. First operand 544 states and 781 transitions. Second operand has 8 states, 8 states have (on average 9.0) internal successors, (72), 8 states have internal predecessors, (72), 4 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2025-01-09 17:27:00,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:27:00,597 INFO L93 Difference]: Finished difference Result 1061 states and 1566 transitions. [2025-01-09 17:27:00,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-09 17:27:00,598 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.0) internal successors, (72), 8 states have internal predecessors, (72), 4 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 200 [2025-01-09 17:27:00,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:27:00,604 INFO L225 Difference]: With dead ends: 1061 [2025-01-09 17:27:00,604 INFO L226 Difference]: Without dead ends: 565 [2025-01-09 17:27:00,607 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2025-01-09 17:27:00,608 INFO L435 NwaCegarLoop]: 685 mSDtfsCounter, 810 mSDsluCounter, 3325 mSDsCounter, 0 mSdLazyCounter, 567 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 848 SdHoareTripleChecker+Valid, 4010 SdHoareTripleChecker+Invalid, 607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 567 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2025-01-09 17:27:00,608 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [848 Valid, 4010 Invalid, 607 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 567 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2025-01-09 17:27:00,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 565 states. [2025-01-09 17:27:00,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 565 to 563. [2025-01-09 17:27:00,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 324 states have (on average 1.2314814814814814) internal successors, (399), 327 states have internal predecessors, (399), 201 states have call successors, (201), 35 states have call predecessors, (201), 36 states have return successors, (239), 200 states have call predecessors, (239), 199 states have call successors, (239) [2025-01-09 17:27:00,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 839 transitions. [2025-01-09 17:27:00,643 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 839 transitions. Word has length 200 [2025-01-09 17:27:00,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:27:00,644 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 839 transitions. [2025-01-09 17:27:00,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.0) internal successors, (72), 8 states have internal predecessors, (72), 4 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2025-01-09 17:27:00,644 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 839 transitions. [2025-01-09 17:27:00,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2025-01-09 17:27:00,646 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:27:00,646 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:27:00,663 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-01-09 17:27:00,851 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-01-09 17:27:00,851 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:27:00,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:27:00,852 INFO L85 PathProgramCache]: Analyzing trace with hash -346978652, now seen corresponding path program 1 times [2025-01-09 17:27:00,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:27:00,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047097326] [2025-01-09 17:27:00,852 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:27:00,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:27:04,553 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 215 statements into 1 equivalence classes. [2025-01-09 17:27:04,708 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 215 of 215 statements. [2025-01-09 17:27:04,708 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:27:04,708 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:27:05,879 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2025-01-09 17:27:05,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:27:05,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047097326] [2025-01-09 17:27:05,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047097326] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:27:05,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1270461975] [2025-01-09 17:27:05,880 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:27:05,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:27:05,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:27:05,883 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 17:27:05,885 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-01-09 17:27:10,054 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 215 statements into 1 equivalence classes. [2025-01-09 17:27:10,512 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 215 of 215 statements. [2025-01-09 17:27:10,513 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:27:10,513 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:27:10,536 INFO L256 TraceCheckSpWp]: Trace formula consists of 4842 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-01-09 17:27:10,543 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:27:11,738 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2025-01-09 17:27:11,739 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 17:27:11,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1270461975] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:27:11,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 17:27:11,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2025-01-09 17:27:11,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678084246] [2025-01-09 17:27:11,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:27:11,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-09 17:27:11,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:27:11,740 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-09 17:27:11,740 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2025-01-09 17:27:11,740 INFO L87 Difference]: Start difference. First operand 563 states and 839 transitions. Second operand has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2025-01-09 17:27:14,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:27:14,981 INFO L93 Difference]: Finished difference Result 1084 states and 1635 transitions. [2025-01-09 17:27:14,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-09 17:27:14,982 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 215 [2025-01-09 17:27:14,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:27:14,991 INFO L225 Difference]: With dead ends: 1084 [2025-01-09 17:27:14,991 INFO L226 Difference]: Without dead ends: 569 [2025-01-09 17:27:14,998 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2025-01-09 17:27:14,999 INFO L435 NwaCegarLoop]: 715 mSDtfsCounter, 776 mSDsluCounter, 2802 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 784 SdHoareTripleChecker+Valid, 3517 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2025-01-09 17:27:14,999 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [784 Valid, 3517 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2025-01-09 17:27:15,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 569 states. [2025-01-09 17:27:15,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 569 to 563. [2025-01-09 17:27:15,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 324 states have (on average 1.2314814814814814) internal successors, (399), 327 states have internal predecessors, (399), 201 states have call successors, (201), 35 states have call predecessors, (201), 36 states have return successors, (239), 200 states have call predecessors, (239), 199 states have call successors, (239) [2025-01-09 17:27:15,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 839 transitions. [2025-01-09 17:27:15,032 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 839 transitions. Word has length 215 [2025-01-09 17:27:15,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:27:15,032 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 839 transitions. [2025-01-09 17:27:15,032 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2025-01-09 17:27:15,032 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 839 transitions. [2025-01-09 17:27:15,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2025-01-09 17:27:15,034 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:27:15,034 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:27:15,052 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-01-09 17:27:15,239 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-01-09 17:27:15,239 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:27:15,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:27:15,239 INFO L85 PathProgramCache]: Analyzing trace with hash -1645061903, now seen corresponding path program 1 times [2025-01-09 17:27:15,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:27:15,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956590108] [2025-01-09 17:27:15,239 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:27:15,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:27:18,811 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 231 statements into 1 equivalence classes. [2025-01-09 17:27:18,921 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 231 of 231 statements. [2025-01-09 17:27:18,921 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:27:18,921 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:27:20,341 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2025-01-09 17:27:20,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:27:20,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956590108] [2025-01-09 17:27:20,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956590108] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:27:20,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [672696843] [2025-01-09 17:27:20,341 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:27:20,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:27:20,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:27:20,344 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-01-09 17:27:20,345 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-01-09 17:27:24,716 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 231 statements into 1 equivalence classes. [2025-01-09 17:27:25,211 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 231 of 231 statements. [2025-01-09 17:27:25,211 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:27:25,211 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:27:25,238 INFO L256 TraceCheckSpWp]: Trace formula consists of 4914 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-01-09 17:27:25,246 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:27:27,264 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 127 proven. 0 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2025-01-09 17:27:27,265 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 17:27:27,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [672696843] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:27:27,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 17:27:27,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 15 [2025-01-09 17:27:27,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134937858] [2025-01-09 17:27:27,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:27:27,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-01-09 17:27:27,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:27:27,270 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-01-09 17:27:27,270 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2025-01-09 17:27:27,270 INFO L87 Difference]: Start difference. First operand 563 states and 839 transitions. Second operand has 9 states, 9 states have (on average 10.777777777777779) internal successors, (97), 9 states have internal predecessors, (97), 5 states have call successors, (36), 2 states have call predecessors, (36), 4 states have return successors, (33), 5 states have call predecessors, (33), 5 states have call successors, (33) [2025-01-09 17:27:35,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:27:35,258 INFO L93 Difference]: Finished difference Result 1095 states and 1645 transitions. [2025-01-09 17:27:35,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-01-09 17:27:35,259 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.777777777777779) internal successors, (97), 9 states have internal predecessors, (97), 5 states have call successors, (36), 2 states have call predecessors, (36), 4 states have return successors, (33), 5 states have call predecessors, (33), 5 states have call successors, (33) Word has length 231 [2025-01-09 17:27:35,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:27:35,264 INFO L225 Difference]: With dead ends: 1095 [2025-01-09 17:27:35,264 INFO L226 Difference]: Without dead ends: 580 [2025-01-09 17:27:35,266 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=72, Invalid=434, Unknown=0, NotChecked=0, Total=506 [2025-01-09 17:27:35,266 INFO L435 NwaCegarLoop]: 679 mSDtfsCounter, 832 mSDsluCounter, 3947 mSDsCounter, 0 mSdLazyCounter, 712 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 869 SdHoareTripleChecker+Valid, 4626 SdHoareTripleChecker+Invalid, 757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2025-01-09 17:27:35,266 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [869 Valid, 4626 Invalid, 757 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 712 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2025-01-09 17:27:35,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 580 states. [2025-01-09 17:27:35,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 580 to 563. [2025-01-09 17:27:35,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 324 states have (on average 1.2314814814814814) internal successors, (399), 327 states have internal predecessors, (399), 201 states have call successors, (201), 35 states have call predecessors, (201), 36 states have return successors, (239), 200 states have call predecessors, (239), 199 states have call successors, (239) [2025-01-09 17:27:35,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 839 transitions. [2025-01-09 17:27:35,287 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 839 transitions. Word has length 231 [2025-01-09 17:27:35,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:27:35,288 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 839 transitions. [2025-01-09 17:27:35,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.777777777777779) internal successors, (97), 9 states have internal predecessors, (97), 5 states have call successors, (36), 2 states have call predecessors, (36), 4 states have return successors, (33), 5 states have call predecessors, (33), 5 states have call successors, (33) [2025-01-09 17:27:35,288 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 839 transitions. [2025-01-09 17:27:35,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2025-01-09 17:27:35,290 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:27:35,290 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-01-09 17:27:35,310 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-01-09 17:27:35,490 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-01-09 17:27:35,491 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:27:35,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:27:35,491 INFO L85 PathProgramCache]: Analyzing trace with hash -1053547471, now seen corresponding path program 2 times [2025-01-09 17:27:35,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:27:35,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558272421] [2025-01-09 17:27:35,492 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 17:27:35,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:27:38,996 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 246 statements into 2 equivalence classes. [2025-01-09 17:27:39,075 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 28 of 246 statements. [2025-01-09 17:27:39,075 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-09 17:27:39,076 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:27:40,719 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 340 trivial. 0 not checked. [2025-01-09 17:27:40,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:27:40,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558272421] [2025-01-09 17:27:40,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558272421] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:27:40,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:27:40,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-01-09 17:27:40,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556643613] [2025-01-09 17:27:40,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:27:40,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 17:27:40,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:27:40,720 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 17:27:40,720 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-09 17:27:40,721 INFO L87 Difference]: Start difference. First operand 563 states and 839 transitions. Second operand has 6 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (33), 2 states have call predecessors, (33), 1 states have call successors, (33) [2025-01-09 17:27:41,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:27:41,459 INFO L93 Difference]: Finished difference Result 571 states and 847 transitions. [2025-01-09 17:27:41,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 17:27:41,460 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (33), 2 states have call predecessors, (33), 1 states have call successors, (33) Word has length 246 [2025-01-09 17:27:41,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:27:41,464 INFO L225 Difference]: With dead ends: 571 [2025-01-09 17:27:41,465 INFO L226 Difference]: Without dead ends: 569 [2025-01-09 17:27:41,465 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-01-09 17:27:41,467 INFO L435 NwaCegarLoop]: 769 mSDtfsCounter, 3 mSDsluCounter, 3039 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 3808 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-01-09 17:27:41,467 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 3808 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-01-09 17:27:41,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 569 states. [2025-01-09 17:27:41,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 569 to 568. [2025-01-09 17:27:41,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 568 states, 327 states have (on average 1.2293577981651376) internal successors, (402), 330 states have internal predecessors, (402), 202 states have call successors, (202), 36 states have call predecessors, (202), 37 states have return successors, (240), 201 states have call predecessors, (240), 200 states have call successors, (240) [2025-01-09 17:27:41,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 568 states to 568 states and 844 transitions. [2025-01-09 17:27:41,495 INFO L78 Accepts]: Start accepts. Automaton has 568 states and 844 transitions. Word has length 246 [2025-01-09 17:27:41,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:27:41,497 INFO L471 AbstractCegarLoop]: Abstraction has 568 states and 844 transitions. [2025-01-09 17:27:41,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (33), 2 states have call predecessors, (33), 1 states have call successors, (33) [2025-01-09 17:27:41,497 INFO L276 IsEmpty]: Start isEmpty. Operand 568 states and 844 transitions. [2025-01-09 17:27:41,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2025-01-09 17:27:41,502 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:27:41,503 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-01-09 17:27:41,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 17:27:41,503 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:27:41,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:27:41,503 INFO L85 PathProgramCache]: Analyzing trace with hash -2059309667, now seen corresponding path program 3 times [2025-01-09 17:27:41,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:27:41,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000441794] [2025-01-09 17:27:41,503 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-09 17:27:41,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:27:45,361 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 261 statements into 11 equivalence classes. [2025-01-09 17:27:46,232 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 64 of 261 statements. [2025-01-09 17:27:46,232 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-09 17:27:46,232 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:27:47,760 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 36 proven. 2 refuted. 0 times theorem prover too weak. 340 trivial. 0 not checked. [2025-01-09 17:27:47,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:27:47,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000441794] [2025-01-09 17:27:47,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000441794] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:27:47,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [767227958] [2025-01-09 17:27:47,761 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-09 17:27:47,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:27:47,761 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:27:47,764 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-01-09 17:27:47,766 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