./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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 dfa651ad1a3815b71299318434192d50e4a949decdd541c310285fbc30ab43ee --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 07:21:10,962 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 07:21:11,016 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 07:21:11,022 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 07:21:11,025 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 07:21:11,048 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 07:21:11,049 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 07:21:11,049 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 07:21:11,049 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 07:21:11,050 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 07:21:11,050 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 07:21:11,051 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 07:21:11,051 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 07:21:11,051 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 07:21:11,051 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 07:21:11,051 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 07:21:11,051 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 07:21:11,052 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 07:21:11,052 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 07:21:11,052 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 07:21:11,052 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 07:21:11,052 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 07:21:11,052 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 07:21:11,052 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 07:21:11,052 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 07:21:11,052 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 07:21:11,052 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 07:21:11,052 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 07:21:11,053 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 07:21:11,053 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 07:21:11,053 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 07:21:11,053 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 07:21:11,053 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 07:21:11,054 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 07:21:11,054 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 07:21:11,054 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 07:21:11,054 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 07:21:11,054 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 07:21:11,054 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 07:21:11,054 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 07:21:11,054 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/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 -> dfa651ad1a3815b71299318434192d50e4a949decdd541c310285fbc30ab43ee [2025-03-17 07:21:11,285 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 07:21:11,292 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 07:21:11,294 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 07:21:11,295 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 07:21:11,295 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 07:21:11,296 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i [2025-03-17 07:21:12,463 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d576c1b6/a90dffc68b514a03ae3b26ce97114a3f/FLAGcb823c748 [2025-03-17 07:21:12,979 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 07:21:12,982 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i [2025-03-17 07:21:13,020 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d576c1b6/a90dffc68b514a03ae3b26ce97114a3f/FLAGcb823c748 [2025-03-17 07:21:13,533 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d576c1b6/a90dffc68b514a03ae3b26ce97114a3f [2025-03-17 07:21:13,534 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 07:21:13,535 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 07:21:13,536 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 07:21:13,536 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 07:21:13,539 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 07:21:13,539 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:21:13" (1/1) ... [2025-03-17 07:21:13,540 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c5cd72b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:13, skipping insertion in model container [2025-03-17 07:21:13,540 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:21:13" (1/1) ... [2025-03-17 07:21:13,595 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 07:21:13,768 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i[4501,4514] [2025-03-17 07:21:13,776 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i[4561,4574] [2025-03-17 07:21:14,233 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,234 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,234 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,235 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,235 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,243 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,243 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,244 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,245 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,246 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,247 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,247 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,247 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,621 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,625 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,675 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,675 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,676 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,676 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,676 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,677 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,678 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,678 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,678 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,678 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,678 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,679 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,679 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,683 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,684 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,684 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,684 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,686 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,686 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,694 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,696 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,696 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,720 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 07:21:14,745 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 07:21:14,758 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i[4501,4514] [2025-03-17 07:21:14,762 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i[4561,4574] [2025-03-17 07:21:14,799 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,799 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,799 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,800 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,800 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,805 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,807 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,809 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,809 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,810 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,810 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,811 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,811 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,877 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,879 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,883 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7771-7782] [2025-03-17 07:21:14,936 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,936 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,936 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,936 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,937 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,937 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,937 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,937 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,937 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,937 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,938 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,938 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,938 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,939 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,939 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,939 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,939 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,941 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,941 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,946 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,946 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,947 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:14,953 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 07:21:15,090 INFO L204 MainTranslator]: Completed translation [2025-03-17 07:21:15,090 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:15 WrapperNode [2025-03-17 07:21:15,091 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 07:21:15,091 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 07:21:15,091 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 07:21:15,092 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 07:21:15,095 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:15" (1/1) ... [2025-03-17 07:21:15,145 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:15" (1/1) ... [2025-03-17 07:21:15,209 INFO L138 Inliner]: procedures = 686, calls = 1892, calls flagged for inlining = 57, calls inlined = 17, statements flattened = 1174 [2025-03-17 07:21:15,209 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 07:21:15,211 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 07:21:15,211 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 07:21:15,211 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 07:21:15,220 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:15" (1/1) ... [2025-03-17 07:21:15,220 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:15" (1/1) ... [2025-03-17 07:21:15,226 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:15" (1/1) ... [2025-03-17 07:21:15,313 INFO L175 MemorySlicer]: Split 384 memory accesses to 6 slices as follows [238, 2, 7, 104, 24, 9]. 62 percent of accesses are in the largest equivalence class. The 16 initializations are split as follows [6, 2, 2, 0, 5, 1]. The 268 writes are split as follows [232, 0, 1, 26, 8, 1]. [2025-03-17 07:21:15,313 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:15" (1/1) ... [2025-03-17 07:21:15,313 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:15" (1/1) ... [2025-03-17 07:21:15,346 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:15" (1/1) ... [2025-03-17 07:21:15,354 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:15" (1/1) ... [2025-03-17 07:21:15,364 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:15" (1/1) ... [2025-03-17 07:21:15,369 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:15" (1/1) ... [2025-03-17 07:21:15,386 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 07:21:15,387 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 07:21:15,387 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 07:21:15,387 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 07:21:15,388 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:15" (1/1) ... [2025-03-17 07:21:15,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 07:21:15,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:21:15,414 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 07:21:15,418 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 07:21:15,435 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2025-03-17 07:21:15,435 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2025-03-17 07:21:15,435 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_init_dynamic [2025-03-17 07:21:15,435 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_init_dynamic [2025-03-17 07:21:15,435 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2025-03-17 07:21:15,435 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2025-03-17 07:21:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 07:21:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2025-03-17 07:21:15,436 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2025-03-17 07:21:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2025-03-17 07:21:15,436 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2025-03-17 07:21:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-03-17 07:21:15,436 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-03-17 07:21:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2025-03-17 07:21:15,436 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2025-03-17 07:21:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2025-03-17 07:21:15,436 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2025-03-17 07:21:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 07:21:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 07:21:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 07:21:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 07:21:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 07:21:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 07:21:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 07:21:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 07:21:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 07:21:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 07:21:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 07:21:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 07:21:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-03-17 07:21:15,436 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-03-17 07:21:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-03-17 07:21:15,436 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-03-17 07:21:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 07:21:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 07:21:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 07:21:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 07:21:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 07:21:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 07:21:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 07:21:15,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 07:21:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2025-03-17 07:21:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2025-03-17 07:21:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2025-03-17 07:21:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2025-03-17 07:21:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 07:21:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 07:21:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-03-17 07:21:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-03-17 07:21:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2025-03-17 07:21:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2025-03-17 07:21:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-03-17 07:21:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-03-17 07:21:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 07:21:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 07:21:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 07:21:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 07:21:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 07:21:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 07:21:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2025-03-17 07:21:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2025-03-17 07:21:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2025-03-17 07:21:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2025-03-17 07:21:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2025-03-17 07:21:15,439 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2025-03-17 07:21:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2025-03-17 07:21:15,439 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2025-03-17 07:21:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-17 07:21:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-17 07:21:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-17 07:21:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-17 07:21:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-17 07:21:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-17 07:21:15,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-17 07:21:15,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-17 07:21:15,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-17 07:21:15,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-17 07:21:15,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-17 07:21:15,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-17 07:21:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-17 07:21:15,439 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-17 07:21:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2025-03-17 07:21:15,439 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2025-03-17 07:21:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2025-03-17 07:21:15,439 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2025-03-17 07:21:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2025-03-17 07:21:15,439 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2025-03-17 07:21:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 07:21:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2025-03-17 07:21:15,439 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_push_ref [2025-03-17 07:21:15,440 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_push_ref [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2025-03-17 07:21:15,440 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-03-17 07:21:15,440 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-03-17 07:21:15,440 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2025-03-17 07:21:15,440 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2025-03-17 07:21:15,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_set_at [2025-03-17 07:21:15,440 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_set_at [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2025-03-17 07:21:15,440 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-17 07:21:15,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 07:21:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 07:21:15,757 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 07:21:15,759 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 07:21:15,803 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6935: havoc #t~malloc583.base, #t~malloc583.offset; [2025-03-17 07:21:15,840 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc #t~nondet6; [2025-03-17 07:21:15,867 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2590: havoc #t~ret57#1; [2025-03-17 07:21:15,904 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6949: havoc #t~ret587;havoc #t~ite589.base, #t~ite589.offset;havoc #t~ret588.base, #t~ret588.offset; [2025-03-17 07:21:15,958 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8272: havoc aws_priority_queue_backpointers_valid_#t~ret874#1;havoc aws_priority_queue_backpointers_valid_#t~short875#1; [2025-03-17 07:21:16,011 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2944: call ULTIMATE.dealloc(~#required_size~0.base, ~#required_size~0.offset);havoc ~#required_size~0.base, ~#required_size~0.offset; [2025-03-17 07:21:16,014 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-03-17 07:21:16,090 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2997: havoc aws_array_list_push_back_#t~ret123#1; [2025-03-17 07:21:16,090 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8316: call ULTIMATE.dealloc(~#backpointer#1.base, ~#backpointer#1.offset);havoc ~#backpointer#1.base, ~#backpointer#1.offset; [2025-03-17 07:21:16,094 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6974: havoc #t~ret595.base, #t~ret595.offset; [2025-03-17 07:21:16,193 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7536: havoc aws_array_list_ensure_capacity_#t~ret764#1; [2025-03-17 07:21:16,193 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7413: call ULTIMATE.dealloc(aws_array_list_calc_necessary_size_~#index_inc~0#1.base, aws_array_list_calc_necessary_size_~#index_inc~0#1.offset);havoc aws_array_list_calc_necessary_size_~#index_inc~0#1.base, aws_array_list_calc_necessary_size_~#index_inc~0#1.offset; [2025-03-17 07:21:16,193 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7514: call ULTIMATE.dealloc(aws_array_list_ensure_capacity_~#necessary_size~0#1.base, aws_array_list_ensure_capacity_~#necessary_size~0#1.offset);havoc aws_array_list_ensure_capacity_~#necessary_size~0#1.base, aws_array_list_ensure_capacity_~#necessary_size~0#1.offset; [2025-03-17 07:21:16,193 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7523: havoc aws_array_list_ensure_capacity_#t~ret757#1; [2025-03-17 07:21:16,224 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8186: havoc ~node~1.base, ~node~1.offset; [2025-03-17 07:21:16,254 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L262: havoc nondet_int_#t~nondet5#1; [2025-03-17 07:21:16,254 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7268: havoc nondet_compare_#t~ret668#1; [2025-03-17 07:21:16,269 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3203: havoc #t~ret243; [2025-03-17 07:21:16,274 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7392: havoc #t~ret681.base, #t~ret681.offset; [2025-03-17 07:21:16,307 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8082: call ULTIMATE.dealloc(~#parent_item~0.base, ~#parent_item~0.offset);havoc ~#parent_item~0.base, ~#parent_item~0.offset;call ULTIMATE.dealloc(~#child_item~0.base, ~#child_item~0.offset);havoc ~#child_item~0.base, ~#child_item~0.offset; [2025-03-17 07:21:16,391 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2878: call ULTIMATE.dealloc(~#allocation_size~0.base, ~#allocation_size~0.offset);havoc ~#allocation_size~0.base, ~#allocation_size~0.offset; [2025-03-17 07:21:16,405 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2617: havoc #t~ret59#1; [2025-03-17 07:21:22,009 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3121: havoc #t~ret187; [2025-03-17 07:21:22,010 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3108: havoc ~last_item_offset~1; [2025-03-17 07:21:22,152 INFO L? ?]: Removed 296 outVars from TransFormulas that were not future-live. [2025-03-17 07:21:22,152 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 07:21:22,174 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 07:21:22,174 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 07:21:22,175 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:21:22 BoogieIcfgContainer [2025-03-17 07:21:22,175 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 07:21:22,180 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 07:21:22,180 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 07:21:22,183 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 07:21:22,184 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 07:21:13" (1/3) ... [2025-03-17 07:21:22,184 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d9586c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:21:22, skipping insertion in model container [2025-03-17 07:21:22,185 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:15" (2/3) ... [2025-03-17 07:21:22,185 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d9586c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:21:22, skipping insertion in model container [2025-03-17 07:21:22,185 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:21:22" (3/3) ... [2025-03-17 07:21:22,186 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_push_ref_harness.i [2025-03-17 07:21:22,199 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 07:21:22,201 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_priority_queue_push_ref_harness.i that has 40 procedures, 560 locations, 1 initial locations, 10 loop locations, and 2 error locations. [2025-03-17 07:21:22,264 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 07:21:22,272 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;@1c05e400, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 07:21:22,273 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2025-03-17 07:21:22,279 INFO L276 IsEmpty]: Start isEmpty. Operand has 544 states, 308 states have (on average 1.2370129870129871) internal successors, (381), 311 states have internal predecessors, (381), 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-03-17 07:21:22,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2025-03-17 07:21:22,292 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:21:22,292 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] [2025-03-17 07:21:22,293 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:21:22,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:21:22,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1090940677, now seen corresponding path program 1 times [2025-03-17 07:21:22,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:21:22,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908197156] [2025-03-17 07:21:22,303 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:21:22,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:21:26,384 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 189 statements into 1 equivalence classes. [2025-03-17 07:21:26,699 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 189 of 189 statements. [2025-03-17 07:21:26,700 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:21:26,700 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:21:27,256 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2025-03-17 07:21:27,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:21:27,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908197156] [2025-03-17 07:21:27,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [908197156] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:21:27,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [773780254] [2025-03-17 07:21:27,259 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:21:27,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:21:27,259 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:21:27,262 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 07:21:27,264 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-17 07:21:31,441 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 189 statements into 1 equivalence classes. [2025-03-17 07:21:31,909 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 189 of 189 statements. [2025-03-17 07:21:31,909 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:21:31,909 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:21:31,931 INFO L256 TraceCheckSpWp]: Trace formula consists of 4667 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-17 07:21:31,942 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 07:21:31,965 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2025-03-17 07:21:31,965 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 07:21:31,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [773780254] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:21:31,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 07:21:31,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-17 07:21:31,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754520964] [2025-03-17 07:21:31,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:21:31,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-17 07:21:31,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:21:31,984 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-17 07:21:31,985 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 07:21:31,987 INFO L87 Difference]: Start difference. First operand has 544 states, 308 states have (on average 1.2370129870129871) internal successors, (381), 311 states have internal predecessors, (381), 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 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-03-17 07:21:32,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:21:32,051 INFO L93 Difference]: Finished difference Result 1062 states and 1641 transitions. [2025-03-17 07:21:32,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-17 07:21:32,052 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 189 [2025-03-17 07:21:32,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:21:32,061 INFO L225 Difference]: With dead ends: 1062 [2025-03-17 07:21:32,061 INFO L226 Difference]: Without dead ends: 539 [2025-03-17 07:21:32,067 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 07:21:32,069 INFO L435 NwaCegarLoop]: 772 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 772 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 07:21:32,069 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 772 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 07:21:32,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2025-03-17 07:21:32,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 539. [2025-03-17 07:21:32,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 304 states have (on average 1.2269736842105263) internal successors, (373), 306 states have internal predecessors, (373), 199 states have call successors, (199), 35 states have call predecessors, (199), 34 states have return successors, (197), 197 states have call predecessors, (197), 197 states have call successors, (197) [2025-03-17 07:21:32,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 769 transitions. [2025-03-17 07:21:32,162 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 769 transitions. Word has length 189 [2025-03-17 07:21:32,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:21:32,165 INFO L471 AbstractCegarLoop]: Abstraction has 539 states and 769 transitions. [2025-03-17 07:21:32,166 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-03-17 07:21:32,166 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 769 transitions. [2025-03-17 07:21:32,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2025-03-17 07:21:32,170 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:21:32,171 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] [2025-03-17 07:21:32,187 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-17 07:21:32,371 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-17 07:21:32,372 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:21:32,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:21:32,373 INFO L85 PathProgramCache]: Analyzing trace with hash -1417652732, now seen corresponding path program 1 times [2025-03-17 07:21:32,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:21:32,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419242445] [2025-03-17 07:21:32,373 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:21:32,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:21:36,035 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 189 statements into 1 equivalence classes. [2025-03-17 07:21:36,157 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 189 of 189 statements. [2025-03-17 07:21:36,158 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:21:36,159 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:21:37,386 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 302 trivial. 0 not checked. [2025-03-17 07:21:37,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:21:37,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419242445] [2025-03-17 07:21:37,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419242445] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:21:37,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [594721539] [2025-03-17 07:21:37,389 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:21:37,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:21:37,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:21:37,402 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 07:21:37,404 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-17 07:21:41,665 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 189 statements into 1 equivalence classes. [2025-03-17 07:21:42,111 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 189 of 189 statements. [2025-03-17 07:21:42,111 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:21:42,111 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:21:42,136 INFO L256 TraceCheckSpWp]: Trace formula consists of 4667 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 07:21:42,142 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 07:21:43,002 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2025-03-17 07:21:43,004 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 07:21:43,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [594721539] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:21:43,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 07:21:43,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2025-03-17 07:21:43,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863264058] [2025-03-17 07:21:43,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:21:43,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 07:21:43,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:21:43,008 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 07:21:43,009 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-17 07:21:43,009 INFO L87 Difference]: Start difference. First operand 539 states and 769 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 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-03-17 07:21:44,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:21:44,076 INFO L93 Difference]: Finished difference Result 1035 states and 1487 transitions. [2025-03-17 07:21:44,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 07:21:44,078 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 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 189 [2025-03-17 07:21:44,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:21:44,089 INFO L225 Difference]: With dead ends: 1035 [2025-03-17 07:21:44,090 INFO L226 Difference]: Without dead ends: 541 [2025-03-17 07:21:44,093 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-17 07:21:44,093 INFO L435 NwaCegarLoop]: 749 mSDtfsCounter, 8 mSDsluCounter, 2196 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 2945 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-03-17 07:21:44,094 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 2945 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-03-17 07:21:44,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 541 states. [2025-03-17 07:21:44,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 541 to 541. [2025-03-17 07:21:44,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 541 states, 305 states have (on average 1.2262295081967214) internal successors, (374), 308 states have internal predecessors, (374), 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-03-17 07:21:44,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 541 states to 541 states and 778 transitions. [2025-03-17 07:21:44,136 INFO L78 Accepts]: Start accepts. Automaton has 541 states and 778 transitions. Word has length 189 [2025-03-17 07:21:44,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:21:44,136 INFO L471 AbstractCegarLoop]: Abstraction has 541 states and 778 transitions. [2025-03-17 07:21:44,136 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 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-03-17 07:21:44,137 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 778 transitions. [2025-03-17 07:21:44,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2025-03-17 07:21:44,139 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:21:44,139 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] [2025-03-17 07:21:44,157 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-17 07:21:44,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2025-03-17 07:21:44,340 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:21:44,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:21:44,341 INFO L85 PathProgramCache]: Analyzing trace with hash -675234212, now seen corresponding path program 1 times [2025-03-17 07:21:44,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:21:44,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200515805] [2025-03-17 07:21:44,341 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:21:44,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:21:47,860 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-03-17 07:21:47,956 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-03-17 07:21:47,957 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:21:47,957 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:21:49,341 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 305 trivial. 0 not checked. [2025-03-17 07:21:49,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:21:49,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200515805] [2025-03-17 07:21:49,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200515805] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:21:49,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1459642904] [2025-03-17 07:21:49,342 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:21:49,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:21:49,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:21:49,345 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 07:21:49,346 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-17 07:21:53,717 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-03-17 07:21:54,089 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-03-17 07:21:54,089 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:21:54,090 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:21:54,111 INFO L256 TraceCheckSpWp]: Trace formula consists of 4717 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 07:21:54,118 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 07:21:55,513 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2025-03-17 07:21:55,513 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 07:21:55,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1459642904] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:21:55,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 07:21:55,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2025-03-17 07:21:55,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936747176] [2025-03-17 07:21:55,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:21:55,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-17 07:21:55,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:21:55,519 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-17 07:21:55,519 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2025-03-17 07:21:55,519 INFO L87 Difference]: Start difference. First operand 541 states and 778 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 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-03-17 07:22:00,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:22:00,140 INFO L93 Difference]: Finished difference Result 1058 states and 1563 transitions. [2025-03-17 07:22:00,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-17 07:22:00,141 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 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 197 [2025-03-17 07:22:00,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:22:00,146 INFO L225 Difference]: With dead ends: 1058 [2025-03-17 07:22:00,146 INFO L226 Difference]: Without dead ends: 562 [2025-03-17 07:22:00,149 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2025-03-17 07:22:00,150 INFO L435 NwaCegarLoop]: 713 mSDtfsCounter, 35 mSDsluCounter, 3442 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 4155 SdHoareTripleChecker+Invalid, 418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2025-03-17 07:22:00,150 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 4155 Invalid, 418 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 416 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2025-03-17 07:22:00,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 562 states. [2025-03-17 07:22:00,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 562 to 560. [2025-03-17 07:22:00,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 560 states, 321 states have (on average 1.233644859813084) internal successors, (396), 324 states have internal predecessors, (396), 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-03-17 07:22:00,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 560 states to 560 states and 836 transitions. [2025-03-17 07:22:00,180 INFO L78 Accepts]: Start accepts. Automaton has 560 states and 836 transitions. Word has length 197 [2025-03-17 07:22:00,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:22:00,181 INFO L471 AbstractCegarLoop]: Abstraction has 560 states and 836 transitions. [2025-03-17 07:22:00,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 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-03-17 07:22:00,182 INFO L276 IsEmpty]: Start isEmpty. Operand 560 states and 836 transitions. [2025-03-17 07:22:00,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2025-03-17 07:22:00,184 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:22:00,184 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] [2025-03-17 07:22:00,204 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-17 07:22:00,385 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:22:00,385 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:22:00,386 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:22:00,386 INFO L85 PathProgramCache]: Analyzing trace with hash 1975120733, now seen corresponding path program 1 times [2025-03-17 07:22:00,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:22:00,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212110892] [2025-03-17 07:22:00,386 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:22:00,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:22:03,944 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 212 statements into 1 equivalence classes. [2025-03-17 07:22:04,052 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 212 of 212 statements. [2025-03-17 07:22:04,052 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:22:04,053 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:22:05,252 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2025-03-17 07:22:05,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:22:05,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212110892] [2025-03-17 07:22:05,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212110892] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:22:05,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1841575600] [2025-03-17 07:22:05,253 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:22:05,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:22:05,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:22:05,257 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 07:22:05,258 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-17 07:22:09,486 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 212 statements into 1 equivalence classes. [2025-03-17 07:22:09,888 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 212 of 212 statements. [2025-03-17 07:22:09,888 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:22:09,888 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:22:09,910 INFO L256 TraceCheckSpWp]: Trace formula consists of 4844 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 07:22:09,918 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 07:22:10,996 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2025-03-17 07:22:10,997 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 07:22:10,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1841575600] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:22:10,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 07:22:10,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2025-03-17 07:22:10,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282914935] [2025-03-17 07:22:10,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:22:10,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 07:22:10,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:22:10,998 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 07:22:10,998 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-03-17 07:22:10,998 INFO L87 Difference]: Start difference. First operand 560 states and 836 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 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-03-17 07:22:12,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:22:12,694 INFO L93 Difference]: Finished difference Result 1081 states and 1632 transitions. [2025-03-17 07:22:12,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 07:22:12,695 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 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 212 [2025-03-17 07:22:12,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:22:12,701 INFO L225 Difference]: With dead ends: 1081 [2025-03-17 07:22:12,701 INFO L226 Difference]: Without dead ends: 566 [2025-03-17 07:22:12,704 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-03-17 07:22:12,706 INFO L435 NwaCegarLoop]: 743 mSDtfsCounter, 25 mSDsluCounter, 2888 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 3631 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2025-03-17 07:22:12,707 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 3631 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2025-03-17 07:22:12,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 566 states. [2025-03-17 07:22:12,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 566 to 560. [2025-03-17 07:22:12,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 560 states, 321 states have (on average 1.233644859813084) internal successors, (396), 324 states have internal predecessors, (396), 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-03-17 07:22:12,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 560 states to 560 states and 836 transitions. [2025-03-17 07:22:12,738 INFO L78 Accepts]: Start accepts. Automaton has 560 states and 836 transitions. Word has length 212 [2025-03-17 07:22:12,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:22:12,739 INFO L471 AbstractCegarLoop]: Abstraction has 560 states and 836 transitions. [2025-03-17 07:22:12,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 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-03-17 07:22:12,739 INFO L276 IsEmpty]: Start isEmpty. Operand 560 states and 836 transitions. [2025-03-17 07:22:12,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2025-03-17 07:22:12,743 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:22:12,743 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] [2025-03-17 07:22:12,767 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-17 07:22:12,944 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:22:12,944 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:22:12,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:22:12,945 INFO L85 PathProgramCache]: Analyzing trace with hash -1683344040, now seen corresponding path program 1 times [2025-03-17 07:22:12,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:22:12,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968146763] [2025-03-17 07:22:12,945 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:22:12,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:22:16,492 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 228 statements into 1 equivalence classes. [2025-03-17 07:22:16,620 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 228 of 228 statements. [2025-03-17 07:22:16,620 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:22:16,620 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:22:18,346 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2025-03-17 07:22:18,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:22:18,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968146763] [2025-03-17 07:22:18,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968146763] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:22:18,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [834617636] [2025-03-17 07:22:18,348 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:22:18,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:22:18,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:22:18,350 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 07:22:18,350 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-17 07:22:22,629 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 228 statements into 1 equivalence classes. [2025-03-17 07:22:23,045 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 228 of 228 statements. [2025-03-17 07:22:23,045 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:22:23,045 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:22:23,070 INFO L256 TraceCheckSpWp]: Trace formula consists of 4911 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-17 07:22:23,079 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 07:22:25,152 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 127 proven. 0 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2025-03-17 07:22:25,152 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 07:22:25,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [834617636] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:22:25,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 07:22:25,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2025-03-17 07:22:25,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521985862] [2025-03-17 07:22:25,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:22:25,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-17 07:22:25,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:22:25,153 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-17 07:22:25,153 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2025-03-17 07:22:25,154 INFO L87 Difference]: Start difference. First operand 560 states and 836 transitions. Second operand has 8 states, 8 states have (on average 11.75) internal successors, (94), 8 states have internal predecessors, (94), 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-03-17 07:22:31,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:22:31,196 INFO L93 Difference]: Finished difference Result 1092 states and 1642 transitions. [2025-03-17 07:22:31,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-17 07:22:31,196 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.75) internal successors, (94), 8 states have internal predecessors, (94), 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 228 [2025-03-17 07:22:31,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:22:31,201 INFO L225 Difference]: With dead ends: 1092 [2025-03-17 07:22:31,202 INFO L226 Difference]: Without dead ends: 577 [2025-03-17 07:22:31,204 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2025-03-17 07:22:31,205 INFO L435 NwaCegarLoop]: 705 mSDtfsCounter, 60 mSDsluCounter, 4081 mSDsCounter, 0 mSdLazyCounter, 533 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 4786 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 533 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2025-03-17 07:22:31,205 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 4786 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 533 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2025-03-17 07:22:31,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 577 states. [2025-03-17 07:22:31,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 577 to 560. [2025-03-17 07:22:31,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 560 states, 321 states have (on average 1.233644859813084) internal successors, (396), 324 states have internal predecessors, (396), 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-03-17 07:22:31,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 560 states to 560 states and 836 transitions. [2025-03-17 07:22:31,235 INFO L78 Accepts]: Start accepts. Automaton has 560 states and 836 transitions. Word has length 228 [2025-03-17 07:22:31,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:22:31,236 INFO L471 AbstractCegarLoop]: Abstraction has 560 states and 836 transitions. [2025-03-17 07:22:31,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.75) internal successors, (94), 8 states have internal predecessors, (94), 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-03-17 07:22:31,237 INFO L276 IsEmpty]: Start isEmpty. Operand 560 states and 836 transitions. [2025-03-17 07:22:31,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2025-03-17 07:22:31,240 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:22:31,240 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] [2025-03-17 07:22:31,263 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-17 07:22:31,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:22:31,442 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:22:31,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:22:31,442 INFO L85 PathProgramCache]: Analyzing trace with hash -1171467853, now seen corresponding path program 2 times [2025-03-17 07:22:31,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:22:31,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315163623] [2025-03-17 07:22:31,443 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 07:22:31,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:22:34,926 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 243 statements into 2 equivalence classes. [2025-03-17 07:22:35,624 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 243 of 243 statements. [2025-03-17 07:22:35,625 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 07:22:35,625 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:22:37,764 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2025-03-17 07:22:37,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:22:37,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315163623] [2025-03-17 07:22:37,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315163623] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:22:37,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [220729876] [2025-03-17 07:22:37,765 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 07:22:37,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:22:37,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:22:37,767 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 07:22:37,768 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process