./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_hash_table_eq_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_hash_table_eq_harness_negated.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 30091377e4ec06a93ce8980a411bd57ff29d691a2fbe3a2d6828a70c9a775d29 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 17:17:16,147 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 17:17:16,197 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 17:17:16,200 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 17:17:16,201 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 17:17:16,216 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 17:17:16,217 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 17:17:16,217 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 17:17:16,217 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 17:17:16,217 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 17:17:16,218 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 17:17:16,218 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 17:17:16,218 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 17:17:16,218 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 17:17:16,218 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 17:17:16,218 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 17:17:16,218 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 17:17:16,218 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 17:17:16,218 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 17:17:16,218 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 17:17:16,219 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 17:17:16,219 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 17:17:16,219 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 17:17:16,219 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 17:17:16,219 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 17:17:16,219 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 17:17:16,219 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 17:17:16,219 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 17:17:16,219 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 17:17:16,219 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:17:16,219 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 17:17:16,219 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 17:17:16,219 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 17:17:16,219 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 17:17:16,219 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:17:16,219 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 17:17:16,219 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 17:17:16,219 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 17:17:16,219 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 17:17:16,219 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 17:17:16,220 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 17:17:16,220 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 17:17:16,220 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 17:17:16,220 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 17:17:16,220 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 17:17:16,220 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 30091377e4ec06a93ce8980a411bd57ff29d691a2fbe3a2d6828a70c9a775d29 [2025-01-09 17:17:16,420 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 17:17:16,425 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 17:17:16,427 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 17:17:16,428 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 17:17:16,428 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 17:17:16,429 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_hash_table_eq_harness_negated.i [2025-01-09 17:17:17,645 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/3359ea870/643aeb7fdc314174b849f4d3fb210e4c/FLAG42364138a [2025-01-09 17:17:18,147 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 17:17:18,149 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_eq_harness_negated.i [2025-01-09 17:17:18,189 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/3359ea870/643aeb7fdc314174b849f4d3fb210e4c/FLAG42364138a [2025-01-09 17:17:18,224 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/3359ea870/643aeb7fdc314174b849f4d3fb210e4c [2025-01-09 17:17:18,226 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 17:17:18,227 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 17:17:18,228 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 17:17:18,228 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 17:17:18,231 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 17:17:18,231 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 05:17:18" (1/1) ... [2025-01-09 17:17:18,232 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c51dce4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:18, skipping insertion in model container [2025-01-09 17:17:18,232 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 05:17:18" (1/1) ... [2025-01-09 17:17:18,315 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 17:17:18,584 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_eq_harness_negated.i[4491,4504] [2025-01-09 17:17:18,599 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_eq_harness_negated.i[4551,4564] [2025-01-09 17:17:20,128 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:20,128 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:20,129 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:20,129 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:20,130 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:20,139 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:20,140 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:20,141 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:20,141 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:20,143 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:20,143 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:20,144 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:20,144 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,611 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,612 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,625 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,625 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,629 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,629 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,648 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,649 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,649 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,650 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,650 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,650 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,650 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,728 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_eq_harness_negated.i[228442,228455] [2025-01-09 17:17:21,729 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 17:17:21,768 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 17:17:21,778 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_eq_harness_negated.i[4491,4504] [2025-01-09 17:17:21,780 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_eq_harness_negated.i[4551,4564] [2025-01-09 17:17:21,831 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,831 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,831 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,831 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,832 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,837 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,839 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,840 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,840 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,840 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,841 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,842 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,842 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,908 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7526-7537] [2025-01-09 17:17:21,976 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,977 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,983 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,984 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,987 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,987 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,994 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,995 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,995 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,996 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,996 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,996 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,997 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,011 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_eq_harness_negated.i[228442,228455] [2025-01-09 17:17:22,011 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 17:17:22,175 INFO L204 MainTranslator]: Completed translation [2025-01-09 17:17:22,177 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:22 WrapperNode [2025-01-09 17:17:22,177 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 17:17:22,178 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 17:17:22,178 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 17:17:22,179 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 17:17:22,184 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:22" (1/1) ... [2025-01-09 17:17:22,313 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:22" (1/1) ... [2025-01-09 17:17:22,377 INFO L138 Inliner]: procedures = 763, calls = 2450, calls flagged for inlining = 69, calls inlined = 18, statements flattened = 968 [2025-01-09 17:17:22,378 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 17:17:22,378 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 17:17:22,378 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 17:17:22,378 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 17:17:22,390 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:22" (1/1) ... [2025-01-09 17:17:22,390 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:22" (1/1) ... [2025-01-09 17:17:22,402 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:22" (1/1) ... [2025-01-09 17:17:22,468 INFO L175 MemorySlicer]: Split 320 memory accesses to 11 slices as follows [238, 2, 39, 3, 3, 4, 6, 5, 2, 13, 5]. 74 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [6, 2, 0, 0, 0, 0, 0, 1, 0, 0, 5]. The 250 writes are split as follows [232, 0, 5, 1, 3, 3, 2, 2, 1, 1, 0]. [2025-01-09 17:17:22,468 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:22" (1/1) ... [2025-01-09 17:17:22,468 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:22" (1/1) ... [2025-01-09 17:17:22,507 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:22" (1/1) ... [2025-01-09 17:17:22,512 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:22" (1/1) ... [2025-01-09 17:17:22,520 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:22" (1/1) ... [2025-01-09 17:17:22,534 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:22" (1/1) ... [2025-01-09 17:17:22,541 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:22" (1/1) ... [2025-01-09 17:17:22,554 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 17:17:22,557 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 17:17:22,557 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 17:17:22,557 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 17:17:22,558 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:22" (1/1) ... [2025-01-09 17:17:22,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:17:22,571 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:17:22,581 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 17:17:22,590 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 17:17:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#0 [2025-01-09 17:17:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#1 [2025-01-09 17:17:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#2 [2025-01-09 17:17:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#3 [2025-01-09 17:17:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#4 [2025-01-09 17:17:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#5 [2025-01-09 17:17:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#6 [2025-01-09 17:17:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#7 [2025-01-09 17:17:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#8 [2025-01-09 17:17:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#9 [2025-01-09 17:17:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#10 [2025-01-09 17:17:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_keys_eq [2025-01-09 17:17:22,603 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_keys_eq [2025-01-09 17:17:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure save_byte_from_hash_table [2025-01-09 17:17:22,603 INFO L138 BoogieDeclarations]: Found implementation of procedure save_byte_from_hash_table [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals [2025-01-09 17:17:22,604 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_get_entry_count [2025-01-09 17:17:22,604 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_get_entry_count [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-01-09 17:17:22,604 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-01-09 17:17:22,604 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2025-01-09 17:17:22,604 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2025-01-09 17:17:22,604 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 17:17:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 17:17:22,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 17:17:22,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 17:17:22,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 17:17:22,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 17:17:22,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 17:17:22,605 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher [2025-01-09 17:17:22,605 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher [2025-01-09 17:17:22,605 INFO L130 BoogieDeclarations]: Found specification of procedure s_safe_eq_check [2025-01-09 17:17:22,605 INFO L138 BoogieDeclarations]: Found implementation of procedure s_safe_eq_check [2025-01-09 17:17:22,605 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 17:17:22,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 17:17:22,605 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-01-09 17:17:22,605 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-01-09 17:17:22,605 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-01-09 17:17:22,605 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-01-09 17:17:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 17:17:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 17:17:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 17:17:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 17:17:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 17:17:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 17:17:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 17:17:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 17:17:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 17:17:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure s_find_entry [2025-01-09 17:17:22,609 INFO L138 BoogieDeclarations]: Found implementation of procedure s_find_entry [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 17:17:22,609 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2025-01-09 17:17:22,609 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2025-01-09 17:17:22,609 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_allocated_hash_table [2025-01-09 17:17:22,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_allocated_hash_table [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-01-09 17:17:22,609 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2025-01-09 17:17:22,609 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2025-01-09 17:17:22,609 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2025-01-09 17:17:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure check_hash_table_unchanged [2025-01-09 17:17:22,609 INFO L138 BoogieDeclarations]: Found implementation of procedure check_hash_table_unchanged [2025-01-09 17:17:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 17:17:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 17:17:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 17:17:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 17:17:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 17:17:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 17:17:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 17:17:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 17:17:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 17:17:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 17:17:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 17:17:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_for [2025-01-09 17:17:22,610 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_for [2025-01-09 17:17:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-01-09 17:17:22,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-01-09 17:17:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 17:17:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 17:17:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 17:17:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 17:17:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 17:17:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 17:17:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 17:17:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 17:17:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 17:17:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 17:17:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 17:17:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2025-01-09 17:17:22,610 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2025-01-09 17:17:22,937 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 17:17:22,940 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 17:17:22,977 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:17:23,002 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume false; [2025-01-09 17:17:23,003 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume !false; [2025-01-09 17:17:23,207 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:17:23,220 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2025-01-09 17:17:23,220 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2025-01-09 17:17:23,328 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:17:23,329 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:17:23,330 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:17:23,330 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:17:23,331 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:17:29,090 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##39: assume false; [2025-01-09 17:17:29,090 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2025-01-09 17:17:29,090 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume !false; [2025-01-09 17:17:29,091 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##28: assume false; [2025-01-09 17:17:29,091 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2025-01-09 17:17:29,091 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##61: assume false; [2025-01-09 17:17:29,091 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##62: assume !false; [2025-01-09 17:17:29,091 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##52: assume !false; [2025-01-09 17:17:29,091 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##51: assume false; [2025-01-09 17:17:29,091 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##40: assume !false; [2025-01-09 17:17:29,177 INFO L? ?]: Removed 285 outVars from TransFormulas that were not future-live. [2025-01-09 17:17:29,177 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 17:17:29,192 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 17:17:29,193 INFO L312 CfgBuilder]: Removed 9 assume(true) statements. [2025-01-09 17:17:29,194 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 05:17:29 BoogieIcfgContainer [2025-01-09 17:17:29,194 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 17:17:29,196 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 17:17:29,196 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 17:17:29,202 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 17:17:29,202 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 05:17:18" (1/3) ... [2025-01-09 17:17:29,202 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69024b97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 05:17:29, skipping insertion in model container [2025-01-09 17:17:29,202 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:22" (2/3) ... [2025-01-09 17:17:29,203 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69024b97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 05:17:29, skipping insertion in model container [2025-01-09 17:17:29,203 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 05:17:29" (3/3) ... [2025-01-09 17:17:29,203 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_hash_table_eq_harness_negated.i [2025-01-09 17:17:29,218 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 17:17:29,222 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_hash_table_eq_harness_negated.i that has 25 procedures, 312 locations, 1 initial locations, 9 loop locations, and 1 error locations. [2025-01-09 17:17:29,262 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 17:17:29,269 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;@53c63c5b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 17:17:29,270 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 17:17:29,273 INFO L276 IsEmpty]: Start isEmpty. Operand has 312 states, 204 states have (on average 1.2352941176470589) internal successors, (252), 198 states have internal predecessors, (252), 89 states have call successors, (89), 24 states have call predecessors, (89), 24 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2025-01-09 17:17:29,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2025-01-09 17:17:29,283 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:17:29,284 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2025-01-09 17:17:29,284 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:17:29,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:17:29,288 INFO L85 PathProgramCache]: Analyzing trace with hash -1939877061, now seen corresponding path program 1 times [2025-01-09 17:17:29,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:17:29,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471130080] [2025-01-09 17:17:29,293 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:17:29,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:17:33,795 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 293 statements into 1 equivalence classes. [2025-01-09 17:17:34,115 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 293 of 293 statements. [2025-01-09 17:17:34,115 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:17:34,115 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:17:34,574 INFO L134 CoverageAnalysis]: Checked inductivity of 821 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 778 trivial. 0 not checked. [2025-01-09 17:17:34,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:17:34,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471130080] [2025-01-09 17:17:34,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471130080] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:17:34,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1463275606] [2025-01-09 17:17:34,579 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:17:34,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:17:34,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:17:34,585 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 17:17:34,587 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-09 17:17:39,038 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 293 statements into 1 equivalence classes. [2025-01-09 17:17:39,595 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 293 of 293 statements. [2025-01-09 17:17:39,596 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:17:39,596 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:17:39,624 INFO L256 TraceCheckSpWp]: Trace formula consists of 5268 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 17:17:39,640 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:17:39,663 INFO L134 CoverageAnalysis]: Checked inductivity of 821 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 782 trivial. 0 not checked. [2025-01-09 17:17:39,663 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 17:17:39,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1463275606] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:17:39,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 17:17:39,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-01-09 17:17:39,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055885283] [2025-01-09 17:17:39,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:17:39,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 17:17:39,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:17:39,681 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 17:17:39,682 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 17:17:39,684 INFO L87 Difference]: Start difference. First operand has 312 states, 204 states have (on average 1.2352941176470589) internal successors, (252), 198 states have internal predecessors, (252), 89 states have call successors, (89), 24 states have call predecessors, (89), 24 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) Second operand has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2025-01-09 17:17:39,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:17:39,723 INFO L93 Difference]: Finished difference Result 620 states and 928 transitions. [2025-01-09 17:17:39,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 17:17:39,725 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 293 [2025-01-09 17:17:39,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:17:39,733 INFO L225 Difference]: With dead ends: 620 [2025-01-09 17:17:39,733 INFO L226 Difference]: Without dead ends: 306 [2025-01-09 17:17:39,738 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 294 GetRequests, 294 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 17:17:39,740 INFO L435 NwaCegarLoop]: 417 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, 417 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 17:17:39,741 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 417 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 17:17:39,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2025-01-09 17:17:39,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 306. [2025-01-09 17:17:39,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 306 states, 192 states have (on average 1.2239583333333333) internal successors, (235), 193 states have internal predecessors, (235), 89 states have call successors, (89), 24 states have call predecessors, (89), 24 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) [2025-01-09 17:17:39,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 412 transitions. [2025-01-09 17:17:39,811 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 412 transitions. Word has length 293 [2025-01-09 17:17:39,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:17:39,812 INFO L471 AbstractCegarLoop]: Abstraction has 306 states and 412 transitions. [2025-01-09 17:17:39,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2025-01-09 17:17:39,812 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 412 transitions. [2025-01-09 17:17:39,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2025-01-09 17:17:39,817 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:17:39,817 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2025-01-09 17:17:39,840 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-01-09 17:17:40,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-01-09 17:17:40,024 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:17:40,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:17:40,026 INFO L85 PathProgramCache]: Analyzing trace with hash 1539118441, now seen corresponding path program 1 times [2025-01-09 17:17:40,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:17:40,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334648576] [2025-01-09 17:17:40,026 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:17:40,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:17:44,239 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 293 statements into 1 equivalence classes. [2025-01-09 17:17:44,383 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 293 of 293 statements. [2025-01-09 17:17:44,383 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:17:44,384 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:17:45,414 INFO L134 CoverageAnalysis]: Checked inductivity of 821 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 793 trivial. 0 not checked. [2025-01-09 17:17:45,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:17:45,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334648576] [2025-01-09 17:17:45,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334648576] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:17:45,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1373220170] [2025-01-09 17:17:45,415 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:17:45,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:17:45,415 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:17:45,419 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 17:17:45,423 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-09 17:17:50,002 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 293 statements into 1 equivalence classes. [2025-01-09 17:17:50,492 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 293 of 293 statements. [2025-01-09 17:17:50,492 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:17:50,493 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:17:50,514 INFO L256 TraceCheckSpWp]: Trace formula consists of 5268 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-09 17:17:50,527 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:17:51,271 INFO L134 CoverageAnalysis]: Checked inductivity of 821 backedges. 323 proven. 0 refuted. 0 times theorem prover too weak. 498 trivial. 0 not checked. [2025-01-09 17:17:51,271 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 17:17:51,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1373220170] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:17:51,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 17:17:51,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2025-01-09 17:17:51,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139182583] [2025-01-09 17:17:51,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:17:51,273 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 17:17:51,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:17:51,273 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 17:17:51,274 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2025-01-09 17:17:51,274 INFO L87 Difference]: Start difference. First operand 306 states and 412 transitions. Second operand has 6 states, 5 states have (on average 18.6) internal successors, (93), 6 states have internal predecessors, (93), 3 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2025-01-09 17:17:54,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:17:54,028 INFO L93 Difference]: Finished difference Result 615 states and 844 transitions. [2025-01-09 17:17:54,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 17:17:54,028 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 18.6) internal successors, (93), 6 states have internal predecessors, (93), 3 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 293 [2025-01-09 17:17:54,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:17:54,032 INFO L225 Difference]: With dead ends: 615 [2025-01-09 17:17:54,032 INFO L226 Difference]: Without dead ends: 313 [2025-01-09 17:17:54,033 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 300 GetRequests, 290 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2025-01-09 17:17:54,034 INFO L435 NwaCegarLoop]: 356 mSDtfsCounter, 428 mSDsluCounter, 977 mSDsCounter, 0 mSdLazyCounter, 216 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 428 SdHoareTripleChecker+Valid, 1333 SdHoareTripleChecker+Invalid, 338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2025-01-09 17:17:54,034 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [428 Valid, 1333 Invalid, 338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 216 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2025-01-09 17:17:54,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2025-01-09 17:17:54,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 313. [2025-01-09 17:17:54,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 313 states, 197 states have (on average 1.2233502538071066) internal successors, (241), 199 states have internal predecessors, (241), 90 states have call successors, (90), 24 states have call predecessors, (90), 25 states have return successors, (104), 89 states have call predecessors, (104), 89 states have call successors, (104) [2025-01-09 17:17:54,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 435 transitions. [2025-01-09 17:17:54,060 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 435 transitions. Word has length 293 [2025-01-09 17:17:54,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:17:54,061 INFO L471 AbstractCegarLoop]: Abstraction has 313 states and 435 transitions. [2025-01-09 17:17:54,061 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 18.6) internal successors, (93), 6 states have internal predecessors, (93), 3 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2025-01-09 17:17:54,061 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 435 transitions. [2025-01-09 17:17:54,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2025-01-09 17:17:54,064 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:17:54,064 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 7, 7, 7, 7, 7, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2025-01-09 17:17:54,080 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-01-09 17:17:54,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:17:54,265 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:17:54,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:17:54,265 INFO L85 PathProgramCache]: Analyzing trace with hash 1161153065, now seen corresponding path program 1 times [2025-01-09 17:17:54,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:17:54,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888600962] [2025-01-09 17:17:54,266 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:17:54,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:17:57,933 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 293 statements into 1 equivalence classes. [2025-01-09 17:17:58,036 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 293 of 293 statements. [2025-01-09 17:17:58,036 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:17:58,036 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:17:58,889 INFO L134 CoverageAnalysis]: Checked inductivity of 821 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 793 trivial. 0 not checked. [2025-01-09 17:17:58,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:17:58,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888600962] [2025-01-09 17:17:58,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888600962] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:17:58,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1416417513] [2025-01-09 17:17:58,890 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:17:58,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:17:58,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:17:58,893 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 17:17:58,895 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-01-09 17:18:03,398 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 293 statements into 1 equivalence classes. [2025-01-09 17:18:03,852 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 293 of 293 statements. [2025-01-09 17:18:03,852 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:18:03,852 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:18:03,872 INFO L256 TraceCheckSpWp]: Trace formula consists of 5278 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-09 17:18:03,884 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:18:06,287 INFO L134 CoverageAnalysis]: Checked inductivity of 821 backedges. 404 proven. 161 refuted. 0 times theorem prover too weak. 256 trivial. 0 not checked. [2025-01-09 17:18:06,288 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 17:18:10,552 INFO L134 CoverageAnalysis]: Checked inductivity of 821 backedges. 6 proven. 30 refuted. 0 times theorem prover too weak. 785 trivial. 0 not checked. [2025-01-09 17:18:10,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1416417513] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 17:18:10,553 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 17:18:10,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 11 [2025-01-09 17:18:10,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418536149] [2025-01-09 17:18:10,553 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 17:18:10,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-01-09 17:18:10,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:18:10,557 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-01-09 17:18:10,557 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2025-01-09 17:18:10,557 INFO L87 Difference]: Start difference. First operand 313 states and 435 transitions. Second operand has 11 states, 9 states have (on average 16.77777777777778) internal successors, (151), 11 states have internal predecessors, (151), 6 states have call successors, (77), 3 states have call predecessors, (77), 5 states have return successors, (78), 7 states have call predecessors, (78), 6 states have call successors, (78) [2025-01-09 17:18:15,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:18:15,380 INFO L93 Difference]: Finished difference Result 628 states and 878 transitions. [2025-01-09 17:18:15,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-09 17:18:15,381 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 16.77777777777778) internal successors, (151), 11 states have internal predecessors, (151), 6 states have call successors, (77), 3 states have call predecessors, (77), 5 states have return successors, (78), 7 states have call predecessors, (78), 6 states have call successors, (78) Word has length 293 [2025-01-09 17:18:15,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:18:15,386 INFO L225 Difference]: With dead ends: 628 [2025-01-09 17:18:15,386 INFO L226 Difference]: Without dead ends: 318 [2025-01-09 17:18:15,387 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 596 GetRequests, 580 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2025-01-09 17:18:15,387 INFO L435 NwaCegarLoop]: 355 mSDtfsCounter, 550 mSDsluCounter, 2008 mSDsCounter, 0 mSdLazyCounter, 331 mSolverCounterSat, 268 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 550 SdHoareTripleChecker+Valid, 2363 SdHoareTripleChecker+Invalid, 599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 268 IncrementalHoareTripleChecker+Valid, 331 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-01-09 17:18:15,388 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [550 Valid, 2363 Invalid, 599 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [268 Valid, 331 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2025-01-09 17:18:15,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2025-01-09 17:18:15,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 318. [2025-01-09 17:18:15,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 201 states have (on average 1.2189054726368158) internal successors, (245), 203 states have internal predecessors, (245), 90 states have call successors, (90), 24 states have call predecessors, (90), 26 states have return successors, (102), 90 states have call predecessors, (102), 89 states have call successors, (102) [2025-01-09 17:18:15,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 437 transitions. [2025-01-09 17:18:15,424 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 437 transitions. Word has length 293 [2025-01-09 17:18:15,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:18:15,424 INFO L471 AbstractCegarLoop]: Abstraction has 318 states and 437 transitions. [2025-01-09 17:18:15,424 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 16.77777777777778) internal successors, (151), 11 states have internal predecessors, (151), 6 states have call successors, (77), 3 states have call predecessors, (77), 5 states have return successors, (78), 7 states have call predecessors, (78), 6 states have call successors, (78) [2025-01-09 17:18:15,425 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 437 transitions. [2025-01-09 17:18:15,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2025-01-09 17:18:15,427 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:18:15,427 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2025-01-09 17:18:15,445 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-01-09 17:18:15,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:18:15,628 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:18:15,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:18:15,628 INFO L85 PathProgramCache]: Analyzing trace with hash -412832203, now seen corresponding path program 1 times [2025-01-09 17:18:15,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:18:15,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673815299] [2025-01-09 17:18:15,629 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:18:15,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:18:19,354 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 317 statements into 1 equivalence classes. [2025-01-09 17:18:19,429 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 317 of 317 statements. [2025-01-09 17:18:19,429 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:18:19,429 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:18:23,223 INFO L134 CoverageAnalysis]: Checked inductivity of 857 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 805 trivial. 0 not checked. [2025-01-09 17:18:23,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:18:23,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673815299] [2025-01-09 17:18:23,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673815299] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:18:23,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [303161783] [2025-01-09 17:18:23,223 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:18:23,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:18:23,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:18:23,229 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 17:18:23,233 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-01-09 17:18:28,554 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 317 statements into 1 equivalence classes. [2025-01-09 17:18:29,167 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 317 of 317 statements. [2025-01-09 17:18:29,168 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:18:29,168 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:18:29,187 INFO L256 TraceCheckSpWp]: Trace formula consists of 5304 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-01-09 17:18:29,194 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:18:30,670 INFO L134 CoverageAnalysis]: Checked inductivity of 857 backedges. 262 proven. 0 refuted. 0 times theorem prover too weak. 595 trivial. 0 not checked. [2025-01-09 17:18:30,670 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 17:18:30,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [303161783] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:18:30,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 17:18:30,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2025-01-09 17:18:30,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183250209] [2025-01-09 17:18:30,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:18:30,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-09 17:18:30,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:18:30,671 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-09 17:18:30,672 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=207, Unknown=0, NotChecked=0, Total=240 [2025-01-09 17:18:30,672 INFO L87 Difference]: Start difference. First operand 318 states and 437 transitions. Second operand has 7 states, 6 states have (on average 12.833333333333334) internal successors, (77), 7 states have internal predecessors, (77), 4 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (33), 3 states have call predecessors, (33), 4 states have call successors, (33) [2025-01-09 17:18:33,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:18:33,673 INFO L93 Difference]: Finished difference Result 541 states and 753 transitions. [2025-01-09 17:18:33,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-09 17:18:33,673 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.833333333333334) internal successors, (77), 7 states have internal predecessors, (77), 4 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (33), 3 states have call predecessors, (33), 4 states have call successors, (33) Word has length 317 [2025-01-09 17:18:33,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:18:33,676 INFO L225 Difference]: With dead ends: 541 [2025-01-09 17:18:33,677 INFO L226 Difference]: Without dead ends: 318 [2025-01-09 17:18:33,679 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 332 GetRequests, 314 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=53, Invalid=327, Unknown=0, NotChecked=0, Total=380 [2025-01-09 17:18:33,680 INFO L435 NwaCegarLoop]: 354 mSDtfsCounter, 471 mSDsluCounter, 1283 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 471 SdHoareTripleChecker+Valid, 1637 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2025-01-09 17:18:33,681 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [471 Valid, 1637 Invalid, 382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2025-01-09 17:18:33,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2025-01-09 17:18:33,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 318. [2025-01-09 17:18:33,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 201 states have (on average 1.2189054726368158) internal successors, (245), 203 states have internal predecessors, (245), 90 states have call successors, (90), 24 states have call predecessors, (90), 26 states have return successors, (97), 90 states have call predecessors, (97), 89 states have call successors, (97) [2025-01-09 17:18:33,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 432 transitions. [2025-01-09 17:18:33,699 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 432 transitions. Word has length 317 [2025-01-09 17:18:33,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:18:33,700 INFO L471 AbstractCegarLoop]: Abstraction has 318 states and 432 transitions. [2025-01-09 17:18:33,700 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.833333333333334) internal successors, (77), 7 states have internal predecessors, (77), 4 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (33), 3 states have call predecessors, (33), 4 states have call successors, (33) [2025-01-09 17:18:33,700 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 432 transitions. [2025-01-09 17:18:33,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2025-01-09 17:18:33,702 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:18:33,703 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 7, 7, 7, 7, 7, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2025-01-09 17:18:33,737 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-01-09 17:18:33,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:18:33,903 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:18:33,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:18:33,904 INFO L85 PathProgramCache]: Analyzing trace with hash -1547016647, now seen corresponding path program 2 times [2025-01-09 17:18:33,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:18:33,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859706689] [2025-01-09 17:18:33,905 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 17:18:33,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:18:37,910 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 317 statements into 2 equivalence classes. [2025-01-09 17:18:38,001 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 33 of 317 statements. [2025-01-09 17:18:38,002 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-09 17:18:38,002 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:18:39,087 INFO L134 CoverageAnalysis]: Checked inductivity of 857 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 857 trivial. 0 not checked. [2025-01-09 17:18:39,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:18:39,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859706689] [2025-01-09 17:18:39,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859706689] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:18:39,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:18:39,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 17:18:39,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798882695] [2025-01-09 17:18:39,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:18:39,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 17:18:39,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:18:39,090 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 17:18:39,091 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 17:18:39,091 INFO L87 Difference]: Start difference. First operand 318 states and 432 transitions. Second operand has 5 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2025-01-09 17:18:39,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:18:39,558 INFO L93 Difference]: Finished difference Result 326 states and 440 transitions. [2025-01-09 17:18:39,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 17:18:39,559 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 317 [2025-01-09 17:18:39,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:18:39,562 INFO L225 Difference]: With dead ends: 326 [2025-01-09 17:18:39,562 INFO L226 Difference]: Without dead ends: 324 [2025-01-09 17:18:39,562 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-01-09 17:18:39,564 INFO L435 NwaCegarLoop]: 412 mSDtfsCounter, 3 mSDsluCounter, 1210 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1622 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-01-09 17:18:39,565 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1622 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-01-09 17:18:39,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2025-01-09 17:18:39,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 323. [2025-01-09 17:18:39,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 204 states have (on average 1.2156862745098038) internal successors, (248), 207 states have internal predecessors, (248), 91 states have call successors, (91), 25 states have call predecessors, (91), 27 states have return successors, (98), 90 states have call predecessors, (98), 90 states have call successors, (98) [2025-01-09 17:18:39,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 437 transitions. [2025-01-09 17:18:39,587 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 437 transitions. Word has length 317 [2025-01-09 17:18:39,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:18:39,587 INFO L471 AbstractCegarLoop]: Abstraction has 323 states and 437 transitions. [2025-01-09 17:18:39,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2025-01-09 17:18:39,588 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 437 transitions. [2025-01-09 17:18:39,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2025-01-09 17:18:39,594 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:18:39,594 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 7, 7, 7, 7, 7, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2025-01-09 17:18:39,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 17:18:39,594 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:18:39,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:18:39,595 INFO L85 PathProgramCache]: Analyzing trace with hash -1539472619, now seen corresponding path program 1 times [2025-01-09 17:18:39,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:18:39,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021844131] [2025-01-09 17:18:39,595 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:18:39,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:18:43,851 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 321 statements into 1 equivalence classes. [2025-01-09 17:18:43,962 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 321 of 321 statements. [2025-01-09 17:18:43,963 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:18:43,963 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat