./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness_negated.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_hash_table_create_harness_negated.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 83589103d63582ab3e264b6d8e730d62c6eb0b101bb611ea588c172c43990d87 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 07:12:46,293 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 07:12:46,375 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 07:12:46,382 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 07:12:46,383 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 07:12:46,409 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 07:12:46,411 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 07:12:46,411 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 07:12:46,411 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 07:12:46,412 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 07:12:46,413 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 07:12:46,413 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 07:12:46,413 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 07:12:46,413 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 07:12:46,414 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 07:12:46,414 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 07:12:46,414 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 07:12:46,414 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 07:12:46,415 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 07:12:46,415 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 07:12:46,415 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 07:12:46,415 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 07:12:46,415 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 07:12:46,415 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 07:12:46,415 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 07:12:46,415 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 07:12:46,416 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 07:12:46,416 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 07:12:46,416 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 07:12:46,416 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 07:12:46,416 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 07:12:46,416 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 07:12:46,417 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 07:12:46,417 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 07:12:46,417 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 07:12:46,417 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 07:12:46,417 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 07:12:46,417 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 07:12:46,418 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 07:12:46,418 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 07:12:46,418 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 -> 83589103d63582ab3e264b6d8e730d62c6eb0b101bb611ea588c172c43990d87 [2025-03-17 07:12:46,653 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 07:12:46,660 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 07:12:46,663 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 07:12:46,664 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 07:12:46,664 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 07:12:46,665 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness_negated.i [2025-03-17 07:12:47,790 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a5cee569f/b3a3162ad75849ad84c8161c2ddbabb0/FLAG0e5ff7e3e [2025-03-17 07:12:48,294 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 07:12:48,295 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness_negated.i [2025-03-17 07:12:48,333 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a5cee569f/b3a3162ad75849ad84c8161c2ddbabb0/FLAG0e5ff7e3e [2025-03-17 07:12:48,349 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a5cee569f/b3a3162ad75849ad84c8161c2ddbabb0 [2025-03-17 07:12:48,351 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 07:12:48,353 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 07:12:48,354 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 07:12:48,354 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 07:12:48,357 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 07:12:48,358 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:12:48" (1/1) ... [2025-03-17 07:12:48,359 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52116a5c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:12:48, skipping insertion in model container [2025-03-17 07:12:48,360 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:12:48" (1/1) ... [2025-03-17 07:12:48,440 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 07:12:48,677 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_hash_table_create_harness_negated.i[4495,4508] [2025-03-17 07:12:48,684 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_hash_table_create_harness_negated.i[4555,4568] [2025-03-17 07:12:49,403 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:49,404 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:49,404 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:49,405 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:49,405 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:49,415 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:49,416 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:49,417 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:49,417 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:49,418 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:49,421 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:49,422 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:49,422 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,171 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,172 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,204 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,204 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,214 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,214 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,235 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,237 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,238 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,238 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,238 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,239 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,239 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,324 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_hash_table_create_harness_negated.i[229394,229407] [2025-03-17 07:12:50,325 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 07:12:50,351 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 07:12:50,359 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_hash_table_create_harness_negated.i[4495,4508] [2025-03-17 07:12:50,360 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_hash_table_create_harness_negated.i[4555,4568] [2025-03-17 07:12:50,391 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,394 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,395 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,395 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,395 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,401 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,404 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,405 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,406 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,407 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,407 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,407 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,408 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7544-7555] [2025-03-17 07:12:50,528 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,528 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,533 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,534 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,536 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,536 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,544 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,545 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,545 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,546 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,546 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,547 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,547 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:50,564 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_hash_table_create_harness_negated.i[229394,229407] [2025-03-17 07:12:50,564 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 07:12:50,723 INFO L204 MainTranslator]: Completed translation [2025-03-17 07:12:50,725 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:12:50 WrapperNode [2025-03-17 07:12:50,725 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 07:12:50,726 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 07:12:50,726 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 07:12:50,727 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 07:12:50,731 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:12:50" (1/1) ... [2025-03-17 07:12:50,812 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:12:50" (1/1) ... [2025-03-17 07:12:50,890 INFO L138 Inliner]: procedures = 764, calls = 2484, calls flagged for inlining = 68, calls inlined = 21, statements flattened = 1368 [2025-03-17 07:12:50,890 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 07:12:50,891 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 07:12:50,891 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 07:12:50,891 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 07:12:50,900 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:12:50" (1/1) ... [2025-03-17 07:12:50,901 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:12:50" (1/1) ... [2025-03-17 07:12:50,908 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:12:50" (1/1) ... [2025-03-17 07:12:50,918 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Memory array in LHS [2025-03-17 07:12:50,918 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:12:50" (1/1) ... [2025-03-17 07:12:50,919 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:12:50" (1/1) ... [2025-03-17 07:12:50,961 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:12:50" (1/1) ... [2025-03-17 07:12:50,968 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:12:50" (1/1) ... [2025-03-17 07:12:50,977 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:12:50" (1/1) ... [2025-03-17 07:12:50,983 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:12:50" (1/1) ... [2025-03-17 07:12:50,997 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 07:12:51,000 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 07:12:51,000 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 07:12:51,000 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 07:12:51,001 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:12:50" (1/1) ... [2025-03-17 07:12:51,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 07:12:51,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:12:51,030 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:12:51,033 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:12:51,051 INFO L130 BoogieDeclarations]: Found specification of procedure s_update_template_size [2025-03-17 07:12:51,052 INFO L138 BoogieDeclarations]: Found implementation of procedure s_update_template_size [2025-03-17 07:12:51,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2025-03-17 07:12:51,052 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_keys_eq [2025-03-17 07:12:51,052 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_keys_eq [2025-03-17 07:12:51,052 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals [2025-03-17 07:12:51,053 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals [2025-03-17 07:12:51,053 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 07:12:51,053 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-03-17 07:12:51,053 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-03-17 07:12:51,053 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2025-03-17 07:12:51,053 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2025-03-17 07:12:51,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2025-03-17 07:12:51,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2025-03-17 07:12:51,054 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_calloc [2025-03-17 07:12:51,054 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_calloc [2025-03-17 07:12:51,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-03-17 07:12:51,054 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-03-17 07:12:51,054 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-03-17 07:12:51,054 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-03-17 07:12:51,054 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-03-17 07:12:51,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2025-03-17 07:12:51,055 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_create [2025-03-17 07:12:51,055 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_create [2025-03-17 07:12:51,055 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2025-03-17 07:12:51,055 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2025-03-17 07:12:51,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 07:12:51,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 07:12:51,055 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2025-03-17 07:12:51,055 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2025-03-17 07:12:51,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2025-03-17 07:12:51,055 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher [2025-03-17 07:12:51,056 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher [2025-03-17 07:12:51,056 INFO L130 BoogieDeclarations]: Found specification of procedure s_safe_eq_check [2025-03-17 07:12:51,056 INFO L138 BoogieDeclarations]: Found implementation of procedure s_safe_eq_check [2025-03-17 07:12:51,056 INFO L130 BoogieDeclarations]: Found specification of procedure s_emplace_item [2025-03-17 07:12:51,056 INFO L138 BoogieDeclarations]: Found implementation of procedure s_emplace_item [2025-03-17 07:12:51,056 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 07:12:51,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 07:12:51,056 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-03-17 07:12:51,056 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-03-17 07:12:51,056 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-03-17 07:12:51,056 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-03-17 07:12:51,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2025-03-17 07:12:51,056 INFO L130 BoogieDeclarations]: Found specification of procedure s_find_entry [2025-03-17 07:12:51,056 INFO L138 BoogieDeclarations]: Found implementation of procedure s_find_entry [2025-03-17 07:12:51,056 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2025-03-17 07:12:51,056 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2025-03-17 07:12:51,056 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-17 07:12:51,056 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-17 07:12:51,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 07:12:51,056 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2025-03-17 07:12:51,056 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2025-03-17 07:12:51,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2025-03-17 07:12:51,056 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2025-03-17 07:12:51,056 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2025-03-17 07:12:51,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2025-03-17 07:12:51,056 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-03-17 07:12:51,057 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-03-17 07:12:51,057 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-03-17 07:12:51,057 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-03-17 07:12:51,057 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2025-03-17 07:12:51,057 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2025-03-17 07:12:51,057 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2025-03-17 07:12:51,057 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2025-03-17 07:12:51,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-03-17 07:12:51,057 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_for [2025-03-17 07:12:51,057 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_for [2025-03-17 07:12:51,057 INFO L130 BoogieDeclarations]: Found specification of procedure s_alloc_state [2025-03-17 07:12:51,057 INFO L138 BoogieDeclarations]: Found implementation of procedure s_alloc_state [2025-03-17 07:12:51,057 INFO L130 BoogieDeclarations]: Found specification of procedure uninterpreted_equals [2025-03-17 07:12:51,057 INFO L138 BoogieDeclarations]: Found implementation of procedure uninterpreted_equals [2025-03-17 07:12:51,057 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-17 07:12:51,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-17 07:12:51,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-17 07:12:51,057 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2025-03-17 07:12:51,057 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2025-03-17 07:12:51,385 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 07:12:51,388 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 07:12:51,456 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6935: havoc #t~malloc588.base, #t~malloc588.offset; [2025-03-17 07:12:51,475 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9974: havoc #t~mem1491.base, #t~mem1491.offset;havoc #t~short1492;havoc #t~mem1493.base, #t~mem1493.offset;havoc #t~ret1494;havoc #t~short1495; [2025-03-17 07:12:51,480 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-03-17 07:12:51,509 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10087: call ULTIMATE.dealloc(~#elemsize~0.base, ~#elemsize~0.offset);havoc ~#elemsize~0.base, ~#elemsize~0.offset; [2025-03-17 07:12:51,538 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6943: havoc #t~ret589#1;havoc #t~ite591#1.base, #t~ite591#1.offset;havoc #t~ret590#1.base, #t~ret590#1.offset; [2025-03-17 07:12:51,539 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6928: havoc bounded_calloc_#t~malloc587#1.base, bounded_calloc_#t~malloc587#1.offset;call ULTIMATE.dealloc(bounded_calloc_~#required_bytes~1#1.base, bounded_calloc_~#required_bytes~1#1.offset);havoc bounded_calloc_~#required_bytes~1#1.base, bounded_calloc_~#required_bytes~1#1.offset; [2025-03-17 07:12:51,655 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9169: call ULTIMATE.dealloc(~#size~0#1.base, ~#size~0#1.offset);havoc ~#size~0#1.base, ~#size~0#1.offset; [2025-03-17 07:12:51,655 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2643: havoc aws_round_up_to_power_of_two_#t~ret62#1; [2025-03-17 07:12:51,659 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6974: havoc #t~ret600.base, #t~ret600.offset; [2025-03-17 07:12:51,674 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9122-1: assume false; [2025-03-17 07:12:51,674 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9122-1: assume !false; [2025-03-17 07:12:51,686 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2590: havoc #t~ret57#1; [2025-03-17 07:12:51,689 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L266: havoc #t~nondet9; [2025-03-17 07:12:51,722 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9083-1: assume false; [2025-03-17 07:12:51,722 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9083-1: assume !false; [2025-03-17 07:12:51,723 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7341: havoc uninterpreted_hasher_#t~ret689#1; [2025-03-17 07:12:51,744 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7328: havoc uninterpreted_equals_assert_inputs_nonnull_#t~ret687#1; [2025-03-17 07:12:51,744 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7271: havoc nondet_compare_#t~ret677#1; [2025-03-17 07:12:51,744 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L262: havoc nondet_int_#t~nondet5#1; [2025-03-17 07:12:51,832 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9452: call ULTIMATE.dealloc(s_expand_table_~#template~1#1.base, s_expand_table_~#template~1#1.offset);havoc s_expand_table_~#template~1#1.base, s_expand_table_~#template~1#1.offset;call ULTIMATE.dealloc(s_expand_table_~#new_size~0#1.base, s_expand_table_~#new_size~0#1.offset);havoc s_expand_table_~#new_size~0#1.base, s_expand_table_~#new_size~0#1.offset; [2025-03-17 07:12:51,833 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9490: call ULTIMATE.dealloc(~#entry~4#1.base, ~#entry~4#1.offset);havoc ~#entry~4#1.base, ~#entry~4#1.offset;call ULTIMATE.dealloc(~#probe_idx~1#1.base, ~#probe_idx~1#1.offset);havoc ~#probe_idx~1#1.base, ~#probe_idx~1#1.offset;call ULTIMATE.dealloc(~#ignored~0#1.base, ~#ignored~0#1.offset);havoc ~#ignored~0#1.base, ~#ignored~0#1.offset;call ULTIMATE.dealloc(~#incr_entry_count~0#1.base, ~#incr_entry_count~0#1.offset);havoc ~#incr_entry_count~0#1.base, ~#incr_entry_count~0#1.offset;call ULTIMATE.dealloc(~#new_entry~0#1.base, ~#new_entry~0#1.offset);havoc ~#new_entry~0#1.base, ~#new_entry~0#1.offset; [2025-03-17 07:12:51,855 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9109: havoc #t~ret1142; [2025-03-17 07:12:51,959 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9140: call ULTIMATE.dealloc(~#required_bytes~3#1.base, ~#required_bytes~3#1.offset);havoc ~#required_bytes~3#1.base, ~#required_bytes~3#1.offset; [2025-03-17 07:12:51,960 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6997: call ULTIMATE.dealloc(aws_mem_calloc_~#required_bytes~2#1.base, aws_mem_calloc_~#required_bytes~2#1.offset);havoc aws_mem_calloc_~#required_bytes~2#1.base, aws_mem_calloc_~#required_bytes~2#1.offset; [2025-03-17 07:12:52,022 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9444-1: assume false; [2025-03-17 07:12:52,023 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9444-1: assume !false; [2025-03-17 07:12:52,023 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9403-1: assume false; [2025-03-17 07:12:52,023 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9403-1: assume !false; [2025-03-17 07:12:52,097 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9311: havoc #t~ret1203#1; [2025-03-17 07:12:52,116 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2630: havoc #t~bitwise60;havoc #t~short61; [2025-03-17 07:12:52,129 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2617: havoc #t~ret59#1; [2025-03-17 07:12:57,397 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6821: havoc aws_hash_table_has_an_empty_slot_#t~mem566#1.base, aws_hash_table_has_an_empty_slot_#t~mem566#1.offset;havoc aws_hash_table_has_an_empty_slot_#t~ret567#1; [2025-03-17 07:12:57,397 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6831: havoc hash_table_state_has_an_empty_slot_#t~mem571#1; [2025-03-17 07:12:57,597 INFO L? ?]: Removed 380 outVars from TransFormulas that were not future-live. [2025-03-17 07:12:57,597 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 07:12:57,627 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 07:12:57,627 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 07:12:57,627 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:12:57 BoogieIcfgContainer [2025-03-17 07:12:57,627 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 07:12:57,629 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 07:12:57,629 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 07:12:57,633 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 07:12:57,633 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 07:12:48" (1/3) ... [2025-03-17 07:12:57,634 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@296073a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:12:57, skipping insertion in model container [2025-03-17 07:12:57,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:12:50" (2/3) ... [2025-03-17 07:12:57,634 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@296073a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:12:57, skipping insertion in model container [2025-03-17 07:12:57,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:12:57" (3/3) ... [2025-03-17 07:12:57,635 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_hash_table_create_harness_negated.i [2025-03-17 07:12:57,646 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 07:12:57,648 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_hash_table_create_harness_negated.i that has 31 procedures, 390 locations, 1 initial locations, 7 loop locations, and 1 error locations. [2025-03-17 07:12:57,703 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 07:12:57,713 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;@4dafd58a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 07:12:57,713 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 07:12:57,718 INFO L276 IsEmpty]: Start isEmpty. Operand has 390 states, 276 states have (on average 1.3115942028985508) internal successors, (362), 273 states have internal predecessors, (362), 86 states have call successors, (86), 30 states have call predecessors, (86), 30 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2025-03-17 07:12:57,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2025-03-17 07:12:57,727 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:12:57,727 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 07:12:57,728 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:12:57,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:12:57,732 INFO L85 PathProgramCache]: Analyzing trace with hash -1770521434, now seen corresponding path program 1 times [2025-03-17 07:12:57,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:12:57,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349598949] [2025-03-17 07:12:57,739 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:12:57,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:13:02,148 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 121 statements into 1 equivalence classes. [2025-03-17 07:13:02,517 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 121 of 121 statements. [2025-03-17 07:13:02,517 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:13:02,517 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:13:02,990 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2025-03-17 07:13:02,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:13:02,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349598949] [2025-03-17 07:13:02,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349598949] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:13:02,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [761580532] [2025-03-17 07:13:02,991 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:13:02,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:13:02,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:13:02,994 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:13:02,997 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:13:07,307 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 121 statements into 1 equivalence classes. [2025-03-17 07:13:07,815 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 121 of 121 statements. [2025-03-17 07:13:07,816 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:13:07,816 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:13:07,838 INFO L256 TraceCheckSpWp]: Trace formula consists of 4401 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-17 07:13:07,849 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 07:13:07,860 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2025-03-17 07:13:07,860 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 07:13:07,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [761580532] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:13:07,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 07:13:07,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-17 07:13:07,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048273132] [2025-03-17 07:13:07,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:13:07,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-17 07:13:07,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:13:07,881 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-17 07:13:07,881 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 07:13:07,884 INFO L87 Difference]: Start difference. First operand has 390 states, 276 states have (on average 1.3115942028985508) internal successors, (362), 273 states have internal predecessors, (362), 86 states have call successors, (86), 30 states have call predecessors, (86), 30 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) Second operand has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-03-17 07:13:08,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:13:08,078 INFO L93 Difference]: Finished difference Result 775 states and 1121 transitions. [2025-03-17 07:13:08,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-17 07:13:08,081 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 121 [2025-03-17 07:13:08,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:13:08,097 INFO L225 Difference]: With dead ends: 775 [2025-03-17 07:13:08,097 INFO L226 Difference]: Without dead ends: 384 [2025-03-17 07:13:08,106 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 122 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:13:08,108 INFO L435 NwaCegarLoop]: 511 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 511 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 07:13:08,110 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 511 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 07:13:08,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2025-03-17 07:13:08,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 384. [2025-03-17 07:13:08,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 384 states, 267 states have (on average 1.2958801498127341) internal successors, (346), 269 states have internal predecessors, (346), 86 states have call successors, (86), 30 states have call predecessors, (86), 30 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2025-03-17 07:13:08,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 384 states and 516 transitions. [2025-03-17 07:13:08,180 INFO L78 Accepts]: Start accepts. Automaton has 384 states and 516 transitions. Word has length 121 [2025-03-17 07:13:08,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:13:08,182 INFO L471 AbstractCegarLoop]: Abstraction has 384 states and 516 transitions. [2025-03-17 07:13:08,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-03-17 07:13:08,182 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 516 transitions. [2025-03-17 07:13:08,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2025-03-17 07:13:08,185 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:13:08,185 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 07:13:08,202 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:13:08,386 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:13:08,386 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:13:08,386 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:13:08,387 INFO L85 PathProgramCache]: Analyzing trace with hash 343340007, now seen corresponding path program 1 times [2025-03-17 07:13:08,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:13:08,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589718618] [2025-03-17 07:13:08,387 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:13:08,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:13:12,379 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 121 statements into 1 equivalence classes. [2025-03-17 07:13:12,504 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 121 of 121 statements. [2025-03-17 07:13:12,504 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:13:12,504 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:13:13,708 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2025-03-17 07:13:13,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:13:13,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589718618] [2025-03-17 07:13:13,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [589718618] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:13:13,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 07:13:13,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 07:13:13,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954693229] [2025-03-17 07:13:13,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:13:13,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 07:13:13,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:13:13,712 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 07:13:13,712 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 07:13:13,713 INFO L87 Difference]: Start difference. First operand 384 states and 516 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2025-03-17 07:13:14,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:13:14,423 INFO L93 Difference]: Finished difference Result 765 states and 1032 transitions. [2025-03-17 07:13:14,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 07:13:14,424 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 121 [2025-03-17 07:13:14,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:13:14,430 INFO L225 Difference]: With dead ends: 765 [2025-03-17 07:13:14,431 INFO L226 Difference]: Without dead ends: 389 [2025-03-17 07:13:14,432 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 07:13:14,432 INFO L435 NwaCegarLoop]: 501 mSDtfsCounter, 0 mSDsluCounter, 1499 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2000 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-17 07:13:14,433 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2000 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-17 07:13:14,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 389 states. [2025-03-17 07:13:14,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 389 to 389. [2025-03-17 07:13:14,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 389 states, 271 states have (on average 1.2915129151291513) internal successors, (350), 273 states have internal predecessors, (350), 86 states have call successors, (86), 30 states have call predecessors, (86), 31 states have return successors, (88), 85 states have call predecessors, (88), 84 states have call successors, (88) [2025-03-17 07:13:14,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 389 states and 524 transitions. [2025-03-17 07:13:14,468 INFO L78 Accepts]: Start accepts. Automaton has 389 states and 524 transitions. Word has length 121 [2025-03-17 07:13:14,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:13:14,469 INFO L471 AbstractCegarLoop]: Abstraction has 389 states and 524 transitions. [2025-03-17 07:13:14,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2025-03-17 07:13:14,470 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 524 transitions. [2025-03-17 07:13:14,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2025-03-17 07:13:14,473 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:13:14,473 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 07:13:14,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 07:13:14,473 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:13:14,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:13:14,474 INFO L85 PathProgramCache]: Analyzing trace with hash 1191695274, now seen corresponding path program 1 times [2025-03-17 07:13:14,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:13:14,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378468490] [2025-03-17 07:13:14,475 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:13:14,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:13:18,412 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 126 statements into 1 equivalence classes. [2025-03-17 07:13:18,542 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 126 of 126 statements. [2025-03-17 07:13:18,542 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:13:18,543 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:13:19,800 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2025-03-17 07:13:19,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:13:19,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378468490] [2025-03-17 07:13:19,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378468490] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:13:19,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 07:13:19,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 07:13:19,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981914876] [2025-03-17 07:13:19,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:13:19,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 07:13:19,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:13:19,802 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 07:13:19,802 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-17 07:13:19,803 INFO L87 Difference]: Start difference. First operand 389 states and 524 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-17 07:13:20,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:13:20,712 INFO L93 Difference]: Finished difference Result 766 states and 1031 transitions. [2025-03-17 07:13:20,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 07:13:20,713 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 126 [2025-03-17 07:13:20,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:13:20,716 INFO L225 Difference]: With dead ends: 766 [2025-03-17 07:13:20,716 INFO L226 Difference]: Without dead ends: 389 [2025-03-17 07:13:20,717 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-17 07:13:20,718 INFO L435 NwaCegarLoop]: 495 mSDtfsCounter, 21 mSDsluCounter, 1439 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 1934 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-03-17 07:13:20,718 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 1934 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-03-17 07:13:20,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 389 states. [2025-03-17 07:13:20,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 389 to 389. [2025-03-17 07:13:20,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 389 states, 271 states have (on average 1.2878228782287824) internal successors, (349), 273 states have internal predecessors, (349), 86 states have call successors, (86), 30 states have call predecessors, (86), 31 states have return successors, (88), 85 states have call predecessors, (88), 84 states have call successors, (88) [2025-03-17 07:13:20,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 389 states and 523 transitions. [2025-03-17 07:13:20,736 INFO L78 Accepts]: Start accepts. Automaton has 389 states and 523 transitions. Word has length 126 [2025-03-17 07:13:20,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:13:20,736 INFO L471 AbstractCegarLoop]: Abstraction has 389 states and 523 transitions. [2025-03-17 07:13:20,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-17 07:13:20,736 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 523 transitions. [2025-03-17 07:13:20,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2025-03-17 07:13:20,739 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:13:20,740 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 07:13:20,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 07:13:20,740 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:13:20,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:13:20,741 INFO L85 PathProgramCache]: Analyzing trace with hash -1295424501, now seen corresponding path program 1 times [2025-03-17 07:13:20,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:13:20,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219266058] [2025-03-17 07:13:20,741 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:13:20,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:13:24,447 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 126 statements into 1 equivalence classes. [2025-03-17 07:13:24,557 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 126 of 126 statements. [2025-03-17 07:13:24,557 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:13:24,557 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:13:28,220 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2025-03-17 07:13:28,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:13:28,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219266058] [2025-03-17 07:13:28,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219266058] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:13:28,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 07:13:28,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-17 07:13:28,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722943965] [2025-03-17 07:13:28,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:13:28,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-17 07:13:28,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:13:28,222 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-17 07:13:28,222 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2025-03-17 07:13:28,222 INFO L87 Difference]: Start difference. First operand 389 states and 523 transitions. Second operand has 10 states, 9 states have (on average 6.333333333333333) internal successors, (57), 9 states have internal predecessors, (57), 4 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2025-03-17 07:13:32,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 07:13:36,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 07:13:41,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 07:13:45,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.50s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 07:13:49,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 07:13:57,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:13:57,416 INFO L93 Difference]: Finished difference Result 762 states and 1023 transitions. [2025-03-17 07:13:57,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-17 07:13:57,422 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.333333333333333) internal successors, (57), 9 states have internal predecessors, (57), 4 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) Word has length 126 [2025-03-17 07:13:57,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:13:57,425 INFO L225 Difference]: With dead ends: 762 [2025-03-17 07:13:57,425 INFO L226 Difference]: Without dead ends: 392 [2025-03-17 07:13:57,427 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2025-03-17 07:13:57,429 INFO L435 NwaCegarLoop]: 495 mSDtfsCounter, 5 mSDsluCounter, 3232 mSDsCounter, 0 mSdLazyCounter, 371 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3727 SdHoareTripleChecker+Invalid, 377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 371 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.5s IncrementalHoareTripleChecker+Time [2025-03-17 07:13:57,429 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3727 Invalid, 377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 371 Invalid, 5 Unknown, 0 Unchecked, 28.5s Time] [2025-03-17 07:13:57,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2025-03-17 07:13:57,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 392. [2025-03-17 07:13:57,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 392 states, 273 states have (on average 1.2857142857142858) internal successors, (351), 276 states have internal predecessors, (351), 86 states have call successors, (86), 30 states have call predecessors, (86), 32 states have return successors, (89), 85 states have call predecessors, (89), 84 states have call successors, (89) [2025-03-17 07:13:57,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 392 states and 526 transitions. [2025-03-17 07:13:57,451 INFO L78 Accepts]: Start accepts. Automaton has 392 states and 526 transitions. Word has length 126 [2025-03-17 07:13:57,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:13:57,451 INFO L471 AbstractCegarLoop]: Abstraction has 392 states and 526 transitions. [2025-03-17 07:13:57,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.333333333333333) internal successors, (57), 9 states have internal predecessors, (57), 4 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2025-03-17 07:13:57,452 INFO L276 IsEmpty]: Start isEmpty. Operand 392 states and 526 transitions. [2025-03-17 07:13:57,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2025-03-17 07:13:57,455 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:13:57,455 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 07:13:57,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 07:13:57,455 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:13:57,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:13:57,455 INFO L85 PathProgramCache]: Analyzing trace with hash -732718854, now seen corresponding path program 1 times [2025-03-17 07:13:57,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:13:57,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15650176] [2025-03-17 07:13:57,456 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:13:57,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:14:01,136 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 132 statements into 1 equivalence classes. [2025-03-17 07:14:01,228 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 132 of 132 statements. [2025-03-17 07:14:01,228 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:14:01,228 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:14:04,016 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2025-03-17 07:14:04,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:14:04,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15650176] [2025-03-17 07:14:04,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15650176] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:14:04,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [768428090] [2025-03-17 07:14:04,017 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:14:04,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:14:04,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:14:04,019 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:14:04,021 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:14:08,405 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 132 statements into 1 equivalence classes. [2025-03-17 07:14:08,797 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 132 of 132 statements. [2025-03-17 07:14:08,797 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:14:08,797 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:14:08,818 INFO L256 TraceCheckSpWp]: Trace formula consists of 4430 conjuncts, 46 conjuncts are in the unsatisfiable core [2025-03-17 07:14:08,828 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 07:14:11,206 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2025-03-17 07:14:11,208 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 07:14:11,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [768428090] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:14:11,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 07:14:11,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [7] total 14 [2025-03-17 07:14:11,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162297669] [2025-03-17 07:14:11,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:14:11,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-17 07:14:11,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:14:11,209 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-17 07:14:11,209 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2025-03-17 07:14:11,209 INFO L87 Difference]: Start difference. First operand 392 states and 526 transitions. Second operand has 9 states, 8 states have (on average 8.625) internal successors, (69), 7 states have internal predecessors, (69), 3 states have call successors, (24), 2 states have call predecessors, (24), 5 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) [2025-03-17 07:14:15,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers []