./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_hash_table_clean_up_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_hash_table_clean_up_harness.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a0dd09971efa7db826882d7e7ad0499c235114631ef797adfcc295e8a3fc3e13 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 18:05:14,684 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 18:05:14,733 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 18:05:14,741 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 18:05:14,741 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 18:05:14,765 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 18:05:14,767 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 18:05:14,768 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 18:05:14,768 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 18:05:14,768 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 18:05:14,769 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 18:05:14,769 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 18:05:14,770 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 18:05:14,770 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 18:05:14,770 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 18:05:14,770 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 18:05:14,770 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 18:05:14,771 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 18:05:14,771 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 18:05:14,771 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 18:05:14,771 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 18:05:14,771 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 18:05:14,771 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 18:05:14,771 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 18:05:14,771 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 18:05:14,771 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 18:05:14,771 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 18:05:14,771 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 18:05:14,771 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 18:05:14,772 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 18:05:14,772 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 18:05:14,772 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 18:05:14,772 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 18:05:14,773 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 18:05:14,773 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 18:05:14,773 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 18:05:14,773 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 18:05:14,773 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 18:05:14,773 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 18:05:14,773 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 18:05:14,773 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a0dd09971efa7db826882d7e7ad0499c235114631ef797adfcc295e8a3fc3e13 [2025-03-08 18:05:15,032 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 18:05:15,041 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 18:05:15,044 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 18:05:15,045 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 18:05:15,046 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 18:05:15,048 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_hash_table_clean_up_harness.i [2025-03-08 18:05:16,255 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e5a7e9618/bff29d8ac4434b7f8f0a030e9138b06c/FLAGc12c800c8 [2025-03-08 18:05:16,756 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 18:05:16,757 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_clean_up_harness.i [2025-03-08 18:05:16,790 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e5a7e9618/bff29d8ac4434b7f8f0a030e9138b06c/FLAGc12c800c8 [2025-03-08 18:05:16,832 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e5a7e9618/bff29d8ac4434b7f8f0a030e9138b06c [2025-03-08 18:05:16,834 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 18:05:16,835 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 18:05:16,840 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 18:05:16,840 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 18:05:16,844 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 18:05:16,844 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:05:16" (1/1) ... [2025-03-08 18:05:16,849 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@218b0218 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:16, skipping insertion in model container [2025-03-08 18:05:16,850 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:05:16" (1/1) ... [2025-03-08 18:05:16,927 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 18:05:17,218 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_clean_up_harness.i[4497,4510] [2025-03-08 18:05:17,231 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_clean_up_harness.i[4557,4570] [2025-03-08 18:05:18,193 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:18,194 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:18,194 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:18,195 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:18,195 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:18,205 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:18,206 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:18,207 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:18,207 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:18,208 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:18,209 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:18,209 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:18,209 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:18,858 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:18,859 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:18,887 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:18,889 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:18,898 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:18,899 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:18,922 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:18,923 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:18,923 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:18,923 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:18,923 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:18,923 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:18,923 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:18,998 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_clean_up_harness.i[228346,228359] [2025-03-08 18:05:18,999 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 18:05:19,028 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 18:05:19,038 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_clean_up_harness.i[4497,4510] [2025-03-08 18:05:19,043 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_clean_up_harness.i[4557,4570] [2025-03-08 18:05:19,082 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:19,082 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:19,082 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:19,082 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:19,083 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:19,088 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:19,090 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:19,090 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:19,091 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:19,091 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:19,092 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:19,092 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:19,092 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:19,154 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7585-7596] [2025-03-08 18:05:19,215 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:19,216 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:19,222 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:19,222 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:19,224 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:19,224 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:19,230 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:19,231 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:19,231 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:19,231 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:19,231 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:19,233 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:19,234 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:19,249 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_clean_up_harness.i[228346,228359] [2025-03-08 18:05:19,250 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 18:05:19,462 INFO L204 MainTranslator]: Completed translation [2025-03-08 18:05:19,463 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:19 WrapperNode [2025-03-08 18:05:19,463 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 18:05:19,464 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 18:05:19,464 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 18:05:19,464 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 18:05:19,469 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:19" (1/1) ... [2025-03-08 18:05:19,538 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:19" (1/1) ... [2025-03-08 18:05:19,599 INFO L138 Inliner]: procedures = 764, calls = 2440, calls flagged for inlining = 72, calls inlined = 16, statements flattened = 716 [2025-03-08 18:05:19,600 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 18:05:19,601 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 18:05:19,601 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 18:05:19,601 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 18:05:19,607 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:19" (1/1) ... [2025-03-08 18:05:19,608 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:19" (1/1) ... [2025-03-08 18:05:19,612 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:19" (1/1) ... [2025-03-08 18:05:19,681 INFO L175 MemorySlicer]: Split 304 memory accesses to 8 slices as follows [238, 2, 2, 37, 16, 1, 2, 6]. 78 percent of accesses are in the largest equivalence class. The 13 initializations are split as follows [6, 2, 0, 0, 0, 0, 0, 5]. The 243 writes are split as follows [232, 0, 1, 6, 2, 1, 1, 0]. [2025-03-08 18:05:19,681 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:19" (1/1) ... [2025-03-08 18:05:19,681 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:19" (1/1) ... [2025-03-08 18:05:19,721 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:19" (1/1) ... [2025-03-08 18:05:19,727 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:19" (1/1) ... [2025-03-08 18:05:19,739 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:19" (1/1) ... [2025-03-08 18:05:19,744 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:19" (1/1) ... [2025-03-08 18:05:19,760 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 18:05:19,762 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 18:05:19,762 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 18:05:19,762 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 18:05:19,763 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:19" (1/1) ... [2025-03-08 18:05:19,767 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 18:05:19,777 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:05:19,791 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 18:05:19,794 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 18:05:19,813 INFO L130 BoogieDeclarations]: Found specification of procedure memset_override_0_impl [2025-03-08 18:05:19,813 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_override_0_impl [2025-03-08 18:05:19,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#0 [2025-03-08 18:05:19,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#1 [2025-03-08 18:05:19,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#2 [2025-03-08 18:05:19,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#3 [2025-03-08 18:05:19,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#4 [2025-03-08 18:05:19,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#5 [2025-03-08 18:05:19,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#6 [2025-03-08 18:05:19,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#7 [2025-03-08 18:05:19,814 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 18:05:19,814 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-03-08 18:05:19,815 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-03-08 18:05:19,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 18:05:19,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 18:05:19,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 18:05:19,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 18:05:19,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 18:05:19,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 18:05:19,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 18:05:19,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 18:05:19,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 18:05:19,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 18:05:19,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 18:05:19,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 18:05:19,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 18:05:19,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 18:05:19,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 18:05:19,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 18:05:19,816 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-03-08 18:05:19,816 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-03-08 18:05:19,816 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-03-08 18:05:19,816 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-03-08 18:05:19,816 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2025-03-08 18:05:19,816 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2025-03-08 18:05:19,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 18:05:19,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 18:05:19,816 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2025-03-08 18:05:19,816 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2025-03-08 18:05:19,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 18:05:19,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 18:05:19,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 18:05:19,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 18:05:19,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 18:05:19,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 18:05:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 18:05:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 18:05:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 18:05:19,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 18:05:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 18:05:19,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 18:05:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-03-08 18:05:19,817 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-03-08 18:05:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-03-08 18:05:19,817 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-03-08 18:05:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 18:05:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 18:05:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 18:05:19,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 18:05:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 18:05:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 18:05:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 18:05:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 18:05:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2025-03-08 18:05:19,818 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2025-03-08 18:05:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 18:05:19,818 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 18:05:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 18:05:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2025-03-08 18:05:19,818 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2025-03-08 18:05:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 18:05:19,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 18:05:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 18:05:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 18:05:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 18:05:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 18:05:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 18:05:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 18:05:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2025-03-08 18:05:19,819 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2025-03-08 18:05:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-08 18:05:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-08 18:05:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-08 18:05:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-08 18:05:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-08 18:05:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-08 18:05:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-08 18:05:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-08 18:05:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-03-08 18:05:19,819 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-03-08 18:05:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-03-08 18:05:19,819 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-03-08 18:05:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2025-03-08 18:05:19,819 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2025-03-08 18:05:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2025-03-08 18:05:19,819 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2025-03-08 18:05:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 18:05:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 18:05:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 18:05:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 18:05:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 18:05:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 18:05:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 18:05:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 18:05:19,820 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2025-03-08 18:05:19,820 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2025-03-08 18:05:19,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 18:05:19,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 18:05:19,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 18:05:19,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 18:05:19,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 18:05:19,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 18:05:19,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 18:05:19,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 18:05:19,820 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2025-03-08 18:05:19,820 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2025-03-08 18:05:20,131 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 18:05:20,133 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 18:05:20,169 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6947: havoc #t~malloc588.base, #t~malloc588.offset; [2025-03-08 18:05:20,199 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10130: call ULTIMATE.dealloc(~#elemsize~0.base, ~#elemsize~0.offset);havoc ~#elemsize~0.base, ~#elemsize~0.offset; [2025-03-08 18:05:20,299 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2590: havoc #t~ret57#1; [2025-03-08 18:05:20,300 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L266: havoc #t~nondet9; [2025-03-08 18:05:20,315 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7415: havoc #t~ret691.base, #t~ret691.offset; [2025-03-08 18:05:20,343 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10017: havoc #t~mem1492.base, #t~mem1492.offset;havoc #t~short1493;havoc #t~mem1494.base, #t~mem1494.offset;havoc #t~ret1495;havoc #t~short1496; [2025-03-08 18:05:20,351 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-03-08 18:05:20,434 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2630: havoc #t~bitwise60;havoc #t~short61; [2025-03-08 18:05:20,452 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2617: havoc #t~ret59#1; [2025-03-08 18:05:25,620 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6833: havoc aws_hash_table_has_an_empty_slot_#t~mem566#1.base, aws_hash_table_has_an_empty_slot_#t~mem566#1.offset;havoc aws_hash_table_has_an_empty_slot_#t~ret567#1; [2025-03-08 18:05:25,621 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6843: havoc hash_table_state_has_an_empty_slot_#t~mem571#1; [2025-03-08 18:05:25,693 INFO L? ?]: Removed 174 outVars from TransFormulas that were not future-live. [2025-03-08 18:05:25,693 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 18:05:25,713 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 18:05:25,714 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 18:05:25,714 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:05:25 BoogieIcfgContainer [2025-03-08 18:05:25,715 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 18:05:25,717 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 18:05:25,717 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 18:05:25,720 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 18:05:25,720 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 06:05:16" (1/3) ... [2025-03-08 18:05:25,721 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53700c4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:05:25, skipping insertion in model container [2025-03-08 18:05:25,721 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:19" (2/3) ... [2025-03-08 18:05:25,721 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53700c4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:05:25, skipping insertion in model container [2025-03-08 18:05:25,721 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:05:25" (3/3) ... [2025-03-08 18:05:25,722 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_hash_table_clean_up_harness.i [2025-03-08 18:05:25,732 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 18:05:25,735 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_hash_table_clean_up_harness.i that has 20 procedures, 198 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2025-03-08 18:05:25,782 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 18:05:25,790 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;@5ed96dc9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 18:05:25,791 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 18:05:25,795 INFO L276 IsEmpty]: Start isEmpty. Operand has 198 states, 130 states have (on average 1.1923076923076923) internal successors, (155), 131 states have internal predecessors, (155), 47 states have call successors, (47), 19 states have call predecessors, (47), 19 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2025-03-08 18:05:25,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-03-08 18:05:25,805 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:05:25,806 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 18:05:25,806 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:05:25,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:05:25,810 INFO L85 PathProgramCache]: Analyzing trace with hash 440707454, now seen corresponding path program 1 times [2025-03-08 18:05:25,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:05:25,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835499644] [2025-03-08 18:05:25,816 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:05:25,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:05:30,527 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-03-08 18:05:30,882 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-03-08 18:05:30,883 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:05:30,883 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:05:31,317 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2025-03-08 18:05:31,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:05:31,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835499644] [2025-03-08 18:05:31,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835499644] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:05:31,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [332329928] [2025-03-08 18:05:31,319 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:05:31,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:05:31,319 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:05:31,321 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 18:05:31,323 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-08 18:05:35,710 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-03-08 18:05:36,175 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-03-08 18:05:36,175 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:05:36,175 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:05:36,199 INFO L256 TraceCheckSpWp]: Trace formula consists of 4328 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 18:05:36,207 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 18:05:36,221 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2025-03-08 18:05:36,221 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 18:05:36,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [332329928] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:05:36,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 18:05:36,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-08 18:05:36,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50439660] [2025-03-08 18:05:36,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:05:36,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 18:05:36,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:05:36,237 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 18:05:36,237 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 18:05:36,239 INFO L87 Difference]: Start difference. First operand has 198 states, 130 states have (on average 1.1923076923076923) internal successors, (155), 131 states have internal predecessors, (155), 47 states have call successors, (47), 19 states have call predecessors, (47), 19 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-03-08 18:05:36,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:05:36,278 INFO L93 Difference]: Finished difference Result 391 states and 523 transitions. [2025-03-08 18:05:36,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 18:05:36,283 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 134 [2025-03-08 18:05:36,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:05:36,288 INFO L225 Difference]: With dead ends: 391 [2025-03-08 18:05:36,288 INFO L226 Difference]: Without dead ends: 191 [2025-03-08 18:05:36,291 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 18:05:36,292 INFO L435 NwaCegarLoop]: 244 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-08 18:05:36,293 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 244 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 18:05:36,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2025-03-08 18:05:36,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191. [2025-03-08 18:05:36,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 124 states have (on average 1.1612903225806452) internal successors, (144), 125 states have internal predecessors, (144), 47 states have call successors, (47), 19 states have call predecessors, (47), 19 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2025-03-08 18:05:36,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 237 transitions. [2025-03-08 18:05:36,341 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 237 transitions. Word has length 134 [2025-03-08 18:05:36,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:05:36,342 INFO L471 AbstractCegarLoop]: Abstraction has 191 states and 237 transitions. [2025-03-08 18:05:36,343 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-03-08 18:05:36,343 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 237 transitions. [2025-03-08 18:05:36,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-03-08 18:05:36,346 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:05:36,346 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 18:05:36,363 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-08 18:05:36,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-08 18:05:36,547 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:05:36,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:05:36,548 INFO L85 PathProgramCache]: Analyzing trace with hash -1481133982, now seen corresponding path program 1 times [2025-03-08 18:05:36,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:05:36,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725882316] [2025-03-08 18:05:36,548 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:05:36,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:05:40,243 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-03-08 18:05:40,363 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-03-08 18:05:40,365 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:05:40,365 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:05:41,557 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2025-03-08 18:05:41,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:05:41,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725882316] [2025-03-08 18:05:41,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725882316] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:05:41,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:05:41,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 18:05:41,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584021340] [2025-03-08 18:05:41,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:05:41,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 18:05:41,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:05:41,560 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 18:05:41,560 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 18:05:41,561 INFO L87 Difference]: Start difference. First operand 191 states and 237 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2025-03-08 18:05:41,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:05:41,803 INFO L93 Difference]: Finished difference Result 345 states and 429 transitions. [2025-03-08 18:05:41,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 18:05:41,804 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 134 [2025-03-08 18:05:41,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:05:41,808 INFO L225 Difference]: With dead ends: 345 [2025-03-08 18:05:41,810 INFO L226 Difference]: Without dead ends: 196 [2025-03-08 18:05:41,811 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 18:05:41,813 INFO L435 NwaCegarLoop]: 233 mSDtfsCounter, 0 mSDsluCounter, 695 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 928 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 18:05:41,814 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 928 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 18:05:41,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2025-03-08 18:05:41,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 196. [2025-03-08 18:05:41,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 128 states have (on average 1.15625) internal successors, (148), 129 states have internal predecessors, (148), 47 states have call successors, (47), 19 states have call predecessors, (47), 20 states have return successors, (47), 47 states have call predecessors, (47), 46 states have call successors, (47) [2025-03-08 18:05:41,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 242 transitions. [2025-03-08 18:05:41,826 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 242 transitions. Word has length 134 [2025-03-08 18:05:41,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:05:41,827 INFO L471 AbstractCegarLoop]: Abstraction has 196 states and 242 transitions. [2025-03-08 18:05:41,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2025-03-08 18:05:41,827 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 242 transitions. [2025-03-08 18:05:41,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2025-03-08 18:05:41,828 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:05:41,829 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 18:05:41,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 18:05:41,829 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:05:41,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:05:41,830 INFO L85 PathProgramCache]: Analyzing trace with hash -559455556, now seen corresponding path program 1 times [2025-03-08 18:05:41,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:05:41,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191685730] [2025-03-08 18:05:41,830 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:05:41,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:05:45,915 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 140 statements into 1 equivalence classes. [2025-03-08 18:05:46,050 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 140 of 140 statements. [2025-03-08 18:05:46,050 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:05:46,050 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:05:50,024 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2025-03-08 18:05:50,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:05:50,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191685730] [2025-03-08 18:05:50,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191685730] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:05:50,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:05:50,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-08 18:05:50,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369682432] [2025-03-08 18:05:50,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:05:50,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-08 18:05:50,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:05:50,027 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-08 18:05:50,030 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2025-03-08 18:05:50,031 INFO L87 Difference]: Start difference. First operand 196 states and 242 transitions. Second operand has 10 states, 10 states have (on average 6.4) internal successors, (64), 9 states have internal predecessors, (64), 4 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2025-03-08 18:05:53,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:05:53,887 INFO L93 Difference]: Finished difference Result 340 states and 427 transitions. [2025-03-08 18:05:53,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-08 18:05:53,888 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.4) internal successors, (64), 9 states have internal predecessors, (64), 4 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 140 [2025-03-08 18:05:53,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:05:53,891 INFO L225 Difference]: With dead ends: 340 [2025-03-08 18:05:53,891 INFO L226 Difference]: Without dead ends: 205 [2025-03-08 18:05:53,892 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2025-03-08 18:05:53,893 INFO L435 NwaCegarLoop]: 215 mSDtfsCounter, 53 mSDsluCounter, 1281 mSDsCounter, 0 mSdLazyCounter, 326 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 1496 SdHoareTripleChecker+Invalid, 326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 326 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2025-03-08 18:05:53,893 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 1496 Invalid, 326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 326 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2025-03-08 18:05:53,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2025-03-08 18:05:53,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 201. [2025-03-08 18:05:53,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201 states, 132 states have (on average 1.1590909090909092) internal successors, (153), 134 states have internal predecessors, (153), 47 states have call successors, (47), 19 states have call predecessors, (47), 21 states have return successors, (50), 47 states have call predecessors, (50), 46 states have call successors, (50) [2025-03-08 18:05:53,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 250 transitions. [2025-03-08 18:05:53,905 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 250 transitions. Word has length 140 [2025-03-08 18:05:53,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:05:53,906 INFO L471 AbstractCegarLoop]: Abstraction has 201 states and 250 transitions. [2025-03-08 18:05:53,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.4) internal successors, (64), 9 states have internal predecessors, (64), 4 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2025-03-08 18:05:53,907 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 250 transitions. [2025-03-08 18:05:53,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2025-03-08 18:05:53,910 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:05:53,910 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 18:05:53,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 18:05:53,910 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:05:53,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:05:53,911 INFO L85 PathProgramCache]: Analyzing trace with hash -1514976835, now seen corresponding path program 1 times [2025-03-08 18:05:53,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:05:53,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035559604] [2025-03-08 18:05:53,911 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:05:53,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:05:57,917 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 140 statements into 1 equivalence classes. [2025-03-08 18:05:58,052 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 140 of 140 statements. [2025-03-08 18:05:58,053 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:05:58,053 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:05:59,124 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2025-03-08 18:05:59,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:05:59,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035559604] [2025-03-08 18:05:59,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035559604] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:05:59,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:05:59,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 18:05:59,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059522428] [2025-03-08 18:05:59,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:05:59,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 18:05:59,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:05:59,126 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 18:05:59,126 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 18:05:59,126 INFO L87 Difference]: Start difference. First operand 201 states and 250 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-03-08 18:05:59,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:05:59,652 INFO L93 Difference]: Finished difference Result 346 states and 436 transitions. [2025-03-08 18:05:59,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 18:05:59,653 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 140 [2025-03-08 18:05:59,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:05:59,656 INFO L225 Difference]: With dead ends: 346 [2025-03-08 18:05:59,656 INFO L226 Difference]: Without dead ends: 206 [2025-03-08 18:05:59,656 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 18:05:59,657 INFO L435 NwaCegarLoop]: 236 mSDtfsCounter, 52 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 836 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-08 18:05:59,658 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 836 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-08 18:05:59,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2025-03-08 18:05:59,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 203. [2025-03-08 18:05:59,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 133 states have (on average 1.1578947368421053) internal successors, (154), 135 states have internal predecessors, (154), 48 states have call successors, (48), 19 states have call predecessors, (48), 21 states have return successors, (51), 48 states have call predecessors, (51), 47 states have call successors, (51) [2025-03-08 18:05:59,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 253 transitions. [2025-03-08 18:05:59,674 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 253 transitions. Word has length 140 [2025-03-08 18:05:59,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:05:59,674 INFO L471 AbstractCegarLoop]: Abstraction has 203 states and 253 transitions. [2025-03-08 18:05:59,674 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-03-08 18:05:59,674 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 253 transitions. [2025-03-08 18:05:59,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2025-03-08 18:05:59,676 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:05:59,676 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 18:05:59,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 18:05:59,676 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:05:59,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:05:59,677 INFO L85 PathProgramCache]: Analyzing trace with hash -393574502, now seen corresponding path program 1 times [2025-03-08 18:05:59,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:05:59,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833370928] [2025-03-08 18:05:59,677 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:05:59,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:06:03,380 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 146 statements into 1 equivalence classes. [2025-03-08 18:06:03,467 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 146 of 146 statements. [2025-03-08 18:06:03,467 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:06:03,467 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:06:05,781 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2025-03-08 18:06:05,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:06:05,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833370928] [2025-03-08 18:06:05,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833370928] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:06:05,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:06:05,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-08 18:06:05,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008107576] [2025-03-08 18:06:05,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:06:05,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-08 18:06:05,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:06:05,782 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-08 18:06:05,782 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-08 18:06:05,782 INFO L87 Difference]: Start difference. First operand 203 states and 253 transitions. Second operand has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 7 states have internal predecessors, (68), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) [2025-03-08 18:06:06,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:06:06,666 INFO L93 Difference]: Finished difference Result 348 states and 444 transitions. [2025-03-08 18:06:06,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-08 18:06:06,667 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 7 states have internal predecessors, (68), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) Word has length 146 [2025-03-08 18:06:06,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:06:06,669 INFO L225 Difference]: With dead ends: 348 [2025-03-08 18:06:06,669 INFO L226 Difference]: Without dead ends: 204 [2025-03-08 18:06:06,670 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-08 18:06:06,670 INFO L435 NwaCegarLoop]: 230 mSDtfsCounter, 3 mSDsluCounter, 1109 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1339 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-03-08 18:06:06,670 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1339 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-03-08 18:06:06,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2025-03-08 18:06:06,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 203. [2025-03-08 18:06:06,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 133 states have (on average 1.150375939849624) internal successors, (153), 135 states have internal predecessors, (153), 48 states have call successors, (48), 19 states have call predecessors, (48), 21 states have return successors, (51), 48 states have call predecessors, (51), 47 states have call successors, (51) [2025-03-08 18:06:06,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 252 transitions. [2025-03-08 18:06:06,689 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 252 transitions. Word has length 146 [2025-03-08 18:06:06,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:06:06,689 INFO L471 AbstractCegarLoop]: Abstraction has 203 states and 252 transitions. [2025-03-08 18:06:06,689 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 7 states have internal predecessors, (68), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) [2025-03-08 18:06:06,689 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 252 transitions. [2025-03-08 18:06:06,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2025-03-08 18:06:06,691 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:06:06,691 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 18:06:06,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 18:06:06,691 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:06:06,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:06:06,691 INFO L85 PathProgramCache]: Analyzing trace with hash 1893965315, now seen corresponding path program 1 times [2025-03-08 18:06:06,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:06:06,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916605755] [2025-03-08 18:06:06,691 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:06:06,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:06:10,447 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 153 statements into 1 equivalence classes. [2025-03-08 18:06:10,559 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 153 of 153 statements. [2025-03-08 18:06:10,560 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:06:10,560 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:06:13,383 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2025-03-08 18:06:13,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:06:13,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916605755] [2025-03-08 18:06:13,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916605755] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:06:13,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:06:13,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-08 18:06:13,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117632107] [2025-03-08 18:06:13,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:06:13,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-08 18:06:13,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:06:13,384 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-08 18:06:13,384 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2025-03-08 18:06:13,385 INFO L87 Difference]: Start difference. First operand 203 states and 252 transitions. Second operand has 8 states, 8 states have (on average 8.625) internal successors, (69), 7 states have internal predecessors, (69), 5 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) [2025-03-08 18:06:15,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:06:15,802 INFO L93 Difference]: Finished difference Result 225 states and 274 transitions. [2025-03-08 18:06:15,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-08 18:06:15,802 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.625) internal successors, (69), 7 states have internal predecessors, (69), 5 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) Word has length 153 [2025-03-08 18:06:15,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:06:15,804 INFO L225 Difference]: With dead ends: 225 [2025-03-08 18:06:15,804 INFO L226 Difference]: Without dead ends: 203 [2025-03-08 18:06:15,805 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2025-03-08 18:06:15,805 INFO L435 NwaCegarLoop]: 221 mSDtfsCounter, 59 mSDsluCounter, 1108 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 1329 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2025-03-08 18:06:15,807 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 1329 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2025-03-08 18:06:15,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2025-03-08 18:06:15,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 203. [2025-03-08 18:06:15,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 133 states have (on average 1.1428571428571428) internal successors, (152), 135 states have internal predecessors, (152), 48 states have call successors, (48), 19 states have call predecessors, (48), 21 states have return successors, (51), 48 states have call predecessors, (51), 47 states have call successors, (51) [2025-03-08 18:06:15,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 251 transitions. [2025-03-08 18:06:15,820 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 251 transitions. Word has length 153 [2025-03-08 18:06:15,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:06:15,821 INFO L471 AbstractCegarLoop]: Abstraction has 203 states and 251 transitions. [2025-03-08 18:06:15,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.625) internal successors, (69), 7 states have internal predecessors, (69), 5 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) [2025-03-08 18:06:15,822 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 251 transitions. [2025-03-08 18:06:15,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2025-03-08 18:06:15,823 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:06:15,823 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 18:06:15,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 18:06:15,824 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:06:15,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:06:15,824 INFO L85 PathProgramCache]: Analyzing trace with hash -589131572, now seen corresponding path program 1 times [2025-03-08 18:06:15,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:06:15,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665061696] [2025-03-08 18:06:15,824 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:06:15,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:06:19,635 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 178 statements into 1 equivalence classes. [2025-03-08 18:06:19,749 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 178 of 178 statements. [2025-03-08 18:06:19,750 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:06:19,750 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:06:21,093 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2025-03-08 18:06:21,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:06:21,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665061696] [2025-03-08 18:06:21,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665061696] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:06:21,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:06:21,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 18:06:21,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556263278] [2025-03-08 18:06:21,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:06:21,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 18:06:21,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:06:21,095 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 18:06:21,095 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 18:06:21,095 INFO L87 Difference]: Start difference. First operand 203 states and 251 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2025-03-08 18:06:21,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:06:21,560 INFO L93 Difference]: Finished difference Result 314 states and 388 transitions. [2025-03-08 18:06:21,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 18:06:21,561 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 178 [2025-03-08 18:06:21,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:06:21,563 INFO L225 Difference]: With dead ends: 314 [2025-03-08 18:06:21,563 INFO L226 Difference]: Without dead ends: 203 [2025-03-08 18:06:21,563 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-03-08 18:06:21,564 INFO L435 NwaCegarLoop]: 231 mSDtfsCounter, 2 mSDsluCounter, 442 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 673 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-08 18:06:21,564 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 673 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 18:06:21,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2025-03-08 18:06:21,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 203. [2025-03-08 18:06:21,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 133 states have (on average 1.1353383458646618) internal successors, (151), 135 states have internal predecessors, (151), 48 states have call successors, (48), 19 states have call predecessors, (48), 21 states have return successors, (51), 48 states have call predecessors, (51), 47 states have call successors, (51) [2025-03-08 18:06:21,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 250 transitions. [2025-03-08 18:06:21,573 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 250 transitions. Word has length 178 [2025-03-08 18:06:21,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:06:21,573 INFO L471 AbstractCegarLoop]: Abstraction has 203 states and 250 transitions. [2025-03-08 18:06:21,574 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2025-03-08 18:06:21,574 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 250 transitions. [2025-03-08 18:06:21,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2025-03-08 18:06:21,575 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:06:21,575 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 18:06:21,575 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-08 18:06:21,575 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:06:21,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:06:21,576 INFO L85 PathProgramCache]: Analyzing trace with hash -1802796208, now seen corresponding path program 1 times [2025-03-08 18:06:21,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:06:21,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930441807] [2025-03-08 18:06:21,576 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:06:21,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:06:25,325 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 187 statements into 1 equivalence classes. [2025-03-08 18:06:25,421 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 187 of 187 statements. [2025-03-08 18:06:25,422 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:06:25,422 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:06:29,486 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2025-03-08 18:06:29,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:06:29,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930441807] [2025-03-08 18:06:29,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930441807] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:06:29,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [751543622] [2025-03-08 18:06:29,486 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:06:29,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:06:29,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:06:29,489 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 18:06:29,490 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-08 18:06:34,081 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 187 statements into 1 equivalence classes. [2025-03-08 18:06:34,604 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 187 of 187 statements. [2025-03-08 18:06:34,604 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:06:34,604 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:06:34,629 INFO L256 TraceCheckSpWp]: Trace formula consists of 4522 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-03-08 18:06:34,653 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 18:06:37,972 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 145 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2025-03-08 18:06:37,972 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 18:06:37,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [751543622] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:06:37,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 18:06:37,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [11] total 20 [2025-03-08 18:06:37,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186388029] [2025-03-08 18:06:37,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:06:37,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-08 18:06:37,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:06:37,975 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-08 18:06:37,975 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2025-03-08 18:06:37,976 INFO L87 Difference]: Start difference. First operand 203 states and 250 transitions. Second operand has 11 states, 9 states have (on average 10.0) internal successors, (90), 10 states have internal predecessors, (90), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (28), 4 states have call predecessors, (28), 5 states have call successors, (28)