./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 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_hash_table_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-?-8fc3dc6-m [2025-03-17 07:12:39,920 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 07:12:39,970 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 07:12:39,975 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 07:12:39,975 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 07:12:39,990 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 07:12:39,991 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 07:12:39,991 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 07:12:39,992 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 07:12:39,992 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 07:12:39,992 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 07:12:39,992 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 07:12:39,992 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 07:12:39,993 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 07:12:39,993 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 07:12:39,993 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 07:12:39,993 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 07:12:39,993 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 07:12:39,993 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 07:12:39,993 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 07:12:39,994 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 07:12:39,994 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 07:12:39,994 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 07:12:39,994 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 07:12:39,994 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 07:12:39,994 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 07:12:39,994 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 07:12:39,994 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 07:12:39,994 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 07:12:39,995 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 07:12:39,995 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 07:12:39,995 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 07:12:39,995 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 07:12:39,995 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 07:12:39,995 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 07:12:39,995 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 07:12:39,996 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 07:12:39,996 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 07:12:39,996 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 07:12:39,996 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 07:12:39,996 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-17 07:12:40,218 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 07:12:40,224 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 07:12:40,227 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 07:12:40,228 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 07:12:40,228 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 07:12:40,229 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-17 07:12:41,429 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d1b36d8ad/ac03dc1740fb4a70b2fdc2758b091bd9/FLAG584e8d616 [2025-03-17 07:12:41,973 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 07:12:41,973 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_clean_up_harness.i [2025-03-17 07:12:42,002 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d1b36d8ad/ac03dc1740fb4a70b2fdc2758b091bd9/FLAG584e8d616 [2025-03-17 07:12:42,501 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d1b36d8ad/ac03dc1740fb4a70b2fdc2758b091bd9 [2025-03-17 07:12:42,503 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 07:12:42,504 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 07:12:42,505 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 07:12:42,505 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 07:12:42,508 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 07:12:42,508 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:12:42" (1/1) ... [2025-03-17 07:12:42,509 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21390412 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:12:42, skipping insertion in model container [2025-03-17 07:12:42,509 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:12:42" (1/1) ... [2025-03-17 07:12:42,585 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 07:12:42,761 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-17 07:12:42,768 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_clean_up_harness.i[4557,4570] [2025-03-17 07:12:43,262 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:43,262 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:43,262 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:43,263 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:43,263 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:43,278 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:43,278 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:43,279 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:43,280 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:43,281 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:43,281 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:43,282 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:43,282 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:43,992 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:43,992 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,018 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,018 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,026 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,026 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,045 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,046 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,047 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,047 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,047 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,048 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,048 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,099 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-17 07:12:44,101 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 07:12:44,130 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 07:12:44,141 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-17 07:12:44,143 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-17 07:12:44,187 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,187 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,188 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,188 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,188 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,193 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,193 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,194 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,194 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,195 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,195 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,196 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,196 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,289 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7585-7596] [2025-03-17 07:12:44,338 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,338 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,343 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,343 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,345 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,345 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,350 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,350 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,351 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,351 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,351 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,351 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,351 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:12:44,364 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-17 07:12:44,365 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 07:12:44,541 INFO L204 MainTranslator]: Completed translation [2025-03-17 07:12:44,541 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:12:44 WrapperNode [2025-03-17 07:12:44,542 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 07:12:44,543 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 07:12:44,543 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 07:12:44,543 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 07:12:44,548 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:12:44" (1/1) ... [2025-03-17 07:12:44,626 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:12:44" (1/1) ... [2025-03-17 07:12:44,681 INFO L138 Inliner]: procedures = 764, calls = 2440, calls flagged for inlining = 72, calls inlined = 16, statements flattened = 716 [2025-03-17 07:12:44,684 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 07:12:44,684 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 07:12:44,684 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 07:12:44,684 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 07:12:44,696 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:12:44" (1/1) ... [2025-03-17 07:12:44,696 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:12:44" (1/1) ... [2025-03-17 07:12:44,703 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:12:44" (1/1) ... [2025-03-17 07:12:44,769 INFO L175 MemorySlicer]: Split 304 memory accesses to 8 slices as follows [238, 2, 1, 2, 37, 2, 6, 16]. 78 percent of accesses are in the largest equivalence class. The 13 initializations are split as follows [6, 2, 0, 0, 0, 0, 5, 0]. The 243 writes are split as follows [232, 0, 1, 1, 6, 1, 0, 2]. [2025-03-17 07:12:44,774 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:12:44" (1/1) ... [2025-03-17 07:12:44,774 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:12:44" (1/1) ... [2025-03-17 07:12:44,815 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:12:44" (1/1) ... [2025-03-17 07:12:44,817 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:12:44" (1/1) ... [2025-03-17 07:12:44,831 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:12:44" (1/1) ... [2025-03-17 07:12:44,838 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:12:44" (1/1) ... [2025-03-17 07:12:44,850 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 07:12:44,851 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 07:12:44,852 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 07:12:44,852 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 07:12:44,853 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:12:44" (1/1) ... [2025-03-17 07:12:44,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 07:12:44,867 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:12:44,885 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 07:12:44,888 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 07:12:44,906 INFO L130 BoogieDeclarations]: Found specification of procedure memset_override_0_impl [2025-03-17 07:12:44,906 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_override_0_impl [2025-03-17 07:12:44,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#0 [2025-03-17 07:12:44,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#1 [2025-03-17 07:12:44,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#2 [2025-03-17 07:12:44,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#3 [2025-03-17 07:12:44,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#4 [2025-03-17 07:12:44,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#5 [2025-03-17 07:12:44,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#6 [2025-03-17 07:12:44,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#7 [2025-03-17 07:12:44,906 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 07:12:44,906 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-03-17 07:12:44,906 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-03-17 07:12:44,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 07:12:44,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 07:12:44,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 07:12:44,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 07:12:44,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 07:12:44,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 07:12:44,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 07:12:44,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 07:12:44,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 07:12:44,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 07:12:44,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 07:12:44,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 07:12:44,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 07:12:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 07:12:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 07:12:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 07:12:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-03-17 07:12:44,907 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-03-17 07:12:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-03-17 07:12:44,907 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-03-17 07:12:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2025-03-17 07:12:44,907 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2025-03-17 07:12:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 07:12:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 07:12:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2025-03-17 07:12:44,907 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2025-03-17 07:12:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 07:12:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 07:12:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 07:12:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 07:12:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 07:12:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 07:12:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 07:12:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 07:12:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 07:12:44,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 07:12:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 07:12:44,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 07:12:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-03-17 07:12:44,907 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-03-17 07:12:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-03-17 07:12:44,907 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-03-17 07:12:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 07:12:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 07:12:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 07:12:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 07:12:44,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 07:12:44,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 07:12:44,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 07:12:44,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 07:12:44,909 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2025-03-17 07:12:44,909 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2025-03-17 07:12:44,909 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-17 07:12:44,909 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-17 07:12:44,909 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 07:12:44,909 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2025-03-17 07:12:44,909 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2025-03-17 07:12:44,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 07:12:44,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 07:12:44,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 07:12:44,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 07:12:44,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 07:12:44,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 07:12:44,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 07:12:44,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 07:12:44,910 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2025-03-17 07:12:44,910 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2025-03-17 07:12:44,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 07:12:44,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 07:12:44,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 07:12:44,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 07:12:44,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 07:12:44,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 07:12:44,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-17 07:12:44,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-17 07:12:44,910 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-03-17 07:12:44,910 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-03-17 07:12:44,910 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-03-17 07:12:44,910 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-03-17 07:12:44,910 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2025-03-17 07:12:44,910 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2025-03-17 07:12:44,911 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2025-03-17 07:12:44,911 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2025-03-17 07:12:44,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 07:12:44,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 07:12:44,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 07:12:44,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 07:12:44,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 07:12:44,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 07:12:44,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 07:12:44,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 07:12:44,911 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2025-03-17 07:12:44,911 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2025-03-17 07:12:44,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 07:12:44,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 07:12:44,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 07:12:44,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 07:12:44,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 07:12:44,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 07:12:44,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 07:12:44,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 07:12:44,912 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2025-03-17 07:12:44,912 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2025-03-17 07:12:45,217 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 07:12:45,219 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 07:12:45,267 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6947: havoc #t~malloc588.base, #t~malloc588.offset; [2025-03-17 07:12:45,285 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10130: call ULTIMATE.dealloc(~#elemsize~0.base, ~#elemsize~0.offset);havoc ~#elemsize~0.base, ~#elemsize~0.offset; [2025-03-17 07:12:45,334 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2590: havoc #t~ret57#1; [2025-03-17 07:12:45,335 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L266: havoc #t~nondet9; [2025-03-17 07:12:45,346 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7415: havoc #t~ret691.base, #t~ret691.offset; [2025-03-17 07:12:45,371 INFO L1322 $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-17 07:12:45,378 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-03-17 07:12:45,445 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2630: havoc #t~bitwise60;havoc #t~short61; [2025-03-17 07:12:45,457 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2617: havoc #t~ret59#1; [2025-03-17 07:12:50,592 INFO L1322 $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-17 07:12:50,592 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6843: havoc hash_table_state_has_an_empty_slot_#t~mem571#1; [2025-03-17 07:12:50,715 INFO L? ?]: Removed 159 outVars from TransFormulas that were not future-live. [2025-03-17 07:12:50,716 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 07:12:50,730 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 07:12:50,730 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 07:12:50,731 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:12:50 BoogieIcfgContainer [2025-03-17 07:12:50,731 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 07:12:50,733 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 07:12:50,733 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 07:12:50,737 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 07:12:50,738 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 07:12:42" (1/3) ... [2025-03-17 07:12:50,738 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24c9cc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:12:50, skipping insertion in model container [2025-03-17 07:12:50,738 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:12:44" (2/3) ... [2025-03-17 07:12:50,738 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24c9cc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:12:50, skipping insertion in model container [2025-03-17 07:12:50,738 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:12:50" (3/3) ... [2025-03-17 07:12:50,739 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_hash_table_clean_up_harness.i [2025-03-17 07:12:50,750 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 07:12:50,751 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_hash_table_clean_up_harness.i that has 20 procedures, 188 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2025-03-17 07:12:50,801 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 07:12:50,809 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;@4fe938de, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 07:12:50,810 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 07:12:50,813 INFO L276 IsEmpty]: Start isEmpty. Operand has 188 states, 120 states have (on average 1.2083333333333333) internal successors, (145), 121 states have internal predecessors, (145), 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-17 07:12:50,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2025-03-17 07:12:50,822 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:12:50,822 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] [2025-03-17 07:12:50,823 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:12:50,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:12:50,827 INFO L85 PathProgramCache]: Analyzing trace with hash 1929359033, now seen corresponding path program 1 times [2025-03-17 07:12:50,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:12:50,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941816903] [2025-03-17 07:12:50,833 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:12:50,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:12:55,338 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 130 statements into 1 equivalence classes. [2025-03-17 07:12:55,645 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 130 of 130 statements. [2025-03-17 07:12:55,645 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:12:55,645 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:12:56,104 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-17 07:12:56,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:12:56,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941816903] [2025-03-17 07:12:56,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941816903] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:12:56,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [466822638] [2025-03-17 07:12:56,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:12:56,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:12:56,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:12:56,109 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 07:12:56,111 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-17 07:13:00,406 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 130 statements into 1 equivalence classes. [2025-03-17 07:13:00,826 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 130 of 130 statements. [2025-03-17 07:13:00,826 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:13:00,826 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:13:00,848 INFO L256 TraceCheckSpWp]: Trace formula consists of 4315 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-17 07:13:00,856 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 07:13:00,871 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-17 07:13:00,872 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 07:13:00,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [466822638] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:13:00,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 07:13:00,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-17 07:13:00,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802000064] [2025-03-17 07:13:00,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:13:00,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-17 07:13:00,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:13:00,891 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-17 07:13:00,891 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 07:13:00,893 INFO L87 Difference]: Start difference. First operand has 188 states, 120 states have (on average 1.2083333333333333) internal successors, (145), 121 states have internal predecessors, (145), 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 30.0) internal successors, (60), 2 states have internal predecessors, (60), 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-17 07:13:00,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:13:00,931 INFO L93 Difference]: Finished difference Result 372 states and 504 transitions. [2025-03-17 07:13:00,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-17 07:13:00,933 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 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 130 [2025-03-17 07:13:00,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:13:00,938 INFO L225 Difference]: With dead ends: 372 [2025-03-17 07:13:00,938 INFO L226 Difference]: Without dead ends: 184 [2025-03-17 07:13:00,941 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 07:13:00,942 INFO L435 NwaCegarLoop]: 234 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, 234 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-17 07:13:00,943 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 234 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 07:13:00,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2025-03-17 07:13:00,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 184. [2025-03-17 07:13:00,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184 states, 117 states have (on average 1.170940170940171) internal successors, (137), 118 states have internal predecessors, (137), 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-17 07:13:00,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 230 transitions. [2025-03-17 07:13:00,987 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 230 transitions. Word has length 130 [2025-03-17 07:13:00,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:13:00,991 INFO L471 AbstractCegarLoop]: Abstraction has 184 states and 230 transitions. [2025-03-17 07:13:00,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 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-17 07:13:00,991 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 230 transitions. [2025-03-17 07:13:00,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2025-03-17 07:13:00,995 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:13:00,995 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] [2025-03-17 07:13:01,011 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-17 07:13:01,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-17 07:13:01,197 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:13:01,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:13:01,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1679610585, now seen corresponding path program 1 times [2025-03-17 07:13:01,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:13:01,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596997167] [2025-03-17 07:13:01,200 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:13:01,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:13:05,171 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 130 statements into 1 equivalence classes. [2025-03-17 07:13:05,291 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 130 of 130 statements. [2025-03-17 07:13:05,292 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:13:05,292 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:13:06,336 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-17 07:13:06,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:13:06,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596997167] [2025-03-17 07:13:06,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596997167] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:13:06,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 07:13:06,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 07:13:06,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964149553] [2025-03-17 07:13:06,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:13:06,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 07:13:06,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:13:06,338 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 07:13:06,338 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 07:13:06,339 INFO L87 Difference]: Start difference. First operand 184 states and 230 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 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-17 07:13:06,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:13:06,567 INFO L93 Difference]: Finished difference Result 333 states and 417 transitions. [2025-03-17 07:13:06,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 07:13:06,568 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 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 130 [2025-03-17 07:13:06,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:13:06,570 INFO L225 Difference]: With dead ends: 333 [2025-03-17 07:13:06,570 INFO L226 Difference]: Without dead ends: 189 [2025-03-17 07:13:06,570 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-17 07:13:06,571 INFO L435 NwaCegarLoop]: 226 mSDtfsCounter, 0 mSDsluCounter, 674 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 900 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-17 07:13:06,571 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 900 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 07:13:06,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2025-03-17 07:13:06,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 189. [2025-03-17 07:13:06,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 121 states have (on average 1.165289256198347) internal successors, (141), 122 states have internal predecessors, (141), 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-17 07:13:06,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 235 transitions. [2025-03-17 07:13:06,582 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 235 transitions. Word has length 130 [2025-03-17 07:13:06,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:13:06,583 INFO L471 AbstractCegarLoop]: Abstraction has 189 states and 235 transitions. [2025-03-17 07:13:06,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 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-17 07:13:06,583 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 235 transitions. [2025-03-17 07:13:06,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2025-03-17 07:13:06,584 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:13:06,585 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] [2025-03-17 07:13:06,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 07:13:06,585 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:13:06,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:13:06,585 INFO L85 PathProgramCache]: Analyzing trace with hash 1410278975, now seen corresponding path program 1 times [2025-03-17 07:13:06,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:13:06,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095852029] [2025-03-17 07:13:06,586 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:13:06,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:13:10,604 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 135 statements into 1 equivalence classes. [2025-03-17 07:13:10,723 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 135 of 135 statements. [2025-03-17 07:13:10,723 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:13:10,723 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:13:14,472 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-17 07:13:14,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:13:14,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095852029] [2025-03-17 07:13:14,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095852029] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:13:14,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 07:13:14,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-17 07:13:14,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918088699] [2025-03-17 07:13:14,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:13:14,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-17 07:13:14,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:13:14,474 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-17 07:13:14,474 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2025-03-17 07:13:14,474 INFO L87 Difference]: Start difference. First operand 189 states and 235 transitions. Second operand has 10 states, 9 states have (on average 6.555555555555555) internal successors, (59), 9 states have internal predecessors, (59), 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-17 07:13:18,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 07:13:23,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.51s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 07:13:27,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:13:27,657 INFO L93 Difference]: Finished difference Result 329 states and 416 transitions. [2025-03-17 07:13:27,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-17 07:13:27,658 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.555555555555555) internal successors, (59), 9 states have internal predecessors, (59), 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 135 [2025-03-17 07:13:27,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:13:27,661 INFO L225 Difference]: With dead ends: 329 [2025-03-17 07:13:27,661 INFO L226 Difference]: Without dead ends: 198 [2025-03-17 07:13:27,662 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-17 07:13:27,663 INFO L435 NwaCegarLoop]: 209 mSDtfsCounter, 50 mSDsluCounter, 1070 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 1279 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2025-03-17 07:13:27,663 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 1279 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 260 Invalid, 2 Unknown, 0 Unchecked, 12.6s Time] [2025-03-17 07:13:27,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2025-03-17 07:13:27,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 194. [2025-03-17 07:13:27,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194 states, 125 states have (on average 1.168) internal successors, (146), 127 states have internal predecessors, (146), 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-17 07:13:27,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 243 transitions. [2025-03-17 07:13:27,676 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 243 transitions. Word has length 135 [2025-03-17 07:13:27,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:13:27,676 INFO L471 AbstractCegarLoop]: Abstraction has 194 states and 243 transitions. [2025-03-17 07:13:27,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.555555555555555) internal successors, (59), 9 states have internal predecessors, (59), 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-17 07:13:27,677 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 243 transitions. [2025-03-17 07:13:27,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2025-03-17 07:13:27,681 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:13:27,681 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] [2025-03-17 07:13:27,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 07:13:27,681 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:13:27,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:13:27,682 INFO L85 PathProgramCache]: Analyzing trace with hash 926603648, now seen corresponding path program 1 times [2025-03-17 07:13:27,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:13:27,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164099195] [2025-03-17 07:13:27,682 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:13:27,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:13:31,310 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 135 statements into 1 equivalence classes. [2025-03-17 07:13:31,415 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 135 of 135 statements. [2025-03-17 07:13:31,416 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:13:31,416 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:13:32,556 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-17 07:13:32,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:13:32,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164099195] [2025-03-17 07:13:32,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164099195] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:13:32,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 07:13:32,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 07:13:32,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626488682] [2025-03-17 07:13:32,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:13:32,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 07:13:32,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:13:32,557 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 07:13:32,557 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-17 07:13:32,557 INFO L87 Difference]: Start difference. First operand 194 states and 243 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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-17 07:13:32,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:13:32,984 INFO L93 Difference]: Finished difference Result 335 states and 425 transitions. [2025-03-17 07:13:32,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 07:13:32,984 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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 135 [2025-03-17 07:13:32,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:13:32,986 INFO L225 Difference]: With dead ends: 335 [2025-03-17 07:13:32,987 INFO L226 Difference]: Without dead ends: 199 [2025-03-17 07:13:32,987 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-17 07:13:32,988 INFO L435 NwaCegarLoop]: 228 mSDtfsCounter, 51 mSDsluCounter, 365 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 593 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-17 07:13:32,988 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 593 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-17 07:13:32,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199 states. [2025-03-17 07:13:32,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199 to 196. [2025-03-17 07:13:32,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 126 states have (on average 1.1666666666666667) internal successors, (147), 128 states have internal predecessors, (147), 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-17 07:13:33,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 246 transitions. [2025-03-17 07:13:33,001 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 246 transitions. Word has length 135 [2025-03-17 07:13:33,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:13:33,001 INFO L471 AbstractCegarLoop]: Abstraction has 196 states and 246 transitions. [2025-03-17 07:13:33,001 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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-17 07:13:33,001 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 246 transitions. [2025-03-17 07:13:33,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2025-03-17 07:13:33,003 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:13:33,003 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] [2025-03-17 07:13:33,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 07:13:33,003 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:13:33,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:13:33,007 INFO L85 PathProgramCache]: Analyzing trace with hash -1082377489, now seen corresponding path program 1 times [2025-03-17 07:13:33,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:13:33,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378469984] [2025-03-17 07:13:33,007 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:13:33,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:13:36,602 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 141 statements into 1 equivalence classes. [2025-03-17 07:13:36,688 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 141 of 141 statements. [2025-03-17 07:13:36,689 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:13:36,689 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:13:39,255 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-17 07:13:39,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:13:39,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378469984] [2025-03-17 07:13:39,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378469984] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:13:39,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 07:13:39,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-17 07:13:39,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907981427] [2025-03-17 07:13:39,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:13:39,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-17 07:13:39,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:13:39,257 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-17 07:13:39,257 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-17 07:13:39,257 INFO L87 Difference]: Start difference. First operand 196 states and 246 transitions. Second operand has 7 states, 6 states have (on average 10.5) internal successors, (63), 7 states have internal predecessors, (63), 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-17 07:13:40,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:13:40,297 INFO L93 Difference]: Finished difference Result 337 states and 433 transitions. [2025-03-17 07:13:40,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 07:13:40,298 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 7 states have internal predecessors, (63), 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 141 [2025-03-17 07:13:40,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:13:40,300 INFO L225 Difference]: With dead ends: 337 [2025-03-17 07:13:40,300 INFO L226 Difference]: Without dead ends: 197 [2025-03-17 07:13:40,301 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-17 07:13:40,301 INFO L435 NwaCegarLoop]: 223 mSDtfsCounter, 3 mSDsluCounter, 1076 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1299 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-03-17 07:13:40,301 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1299 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-03-17 07:13:40,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2025-03-17 07:13:40,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 196. [2025-03-17 07:13:40,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 126 states have (on average 1.1587301587301588) internal successors, (146), 128 states have internal predecessors, (146), 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-17 07:13:40,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 245 transitions. [2025-03-17 07:13:40,324 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 245 transitions. Word has length 141 [2025-03-17 07:13:40,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:13:40,325 INFO L471 AbstractCegarLoop]: Abstraction has 196 states and 245 transitions. [2025-03-17 07:13:40,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 7 states have internal predecessors, (63), 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-17 07:13:40,325 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 245 transitions. [2025-03-17 07:13:40,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2025-03-17 07:13:40,328 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:13:40,328 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] [2025-03-17 07:13:40,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 07:13:40,328 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:13:40,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:13:40,329 INFO L85 PathProgramCache]: Analyzing trace with hash 22908742, now seen corresponding path program 1 times [2025-03-17 07:13:40,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:13:40,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853590951] [2025-03-17 07:13:40,329 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:13:40,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:13:43,898 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 148 statements into 1 equivalence classes. [2025-03-17 07:13:44,007 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 148 of 148 statements. [2025-03-17 07:13:44,008 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:13:44,008 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:13:46,769 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-17 07:13:46,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:13:46,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853590951] [2025-03-17 07:13:46,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853590951] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:13:46,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 07:13:46,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-17 07:13:46,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56166549] [2025-03-17 07:13:46,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:13:46,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-17 07:13:46,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:13:46,771 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-17 07:13:46,771 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2025-03-17 07:13:46,771 INFO L87 Difference]: Start difference. First operand 196 states and 245 transitions. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 7 states have internal predecessors, (64), 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-17 07:13:50,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 07:13:55,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.51s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 07:13:58,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:13:58,901 INFO L93 Difference]: Finished difference Result 218 states and 267 transitions. [2025-03-17 07:13:58,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-17 07:13:58,902 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 7 states have internal predecessors, (64), 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 148 [2025-03-17 07:13:58,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:13:58,904 INFO L225 Difference]: With dead ends: 218 [2025-03-17 07:13:58,904 INFO L226 Difference]: Without dead ends: 196 [2025-03-17 07:13:58,905 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2025-03-17 07:13:58,905 INFO L435 NwaCegarLoop]: 215 mSDtfsCounter, 57 mSDsluCounter, 1078 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 20 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 1293 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2025-03-17 07:13:58,905 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 1293 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 184 Invalid, 2 Unknown, 0 Unchecked, 11.8s Time] [2025-03-17 07:13:58,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2025-03-17 07:13:58,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 196. [2025-03-17 07:13:58,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 126 states have (on average 1.1507936507936507) internal successors, (145), 128 states have internal predecessors, (145), 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-17 07:13:58,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 244 transitions. [2025-03-17 07:13:58,919 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 244 transitions. Word has length 148 [2025-03-17 07:13:58,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:13:58,919 INFO L471 AbstractCegarLoop]: Abstraction has 196 states and 244 transitions. [2025-03-17 07:13:58,920 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 7 states have internal predecessors, (64), 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-17 07:13:58,920 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 244 transitions. [2025-03-17 07:13:58,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2025-03-17 07:13:58,922 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:13:58,922 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] [2025-03-17 07:13:58,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 07:13:58,922 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:13:58,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:13:58,922 INFO L85 PathProgramCache]: Analyzing trace with hash -530296832, now seen corresponding path program 1 times [2025-03-17 07:13:58,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:13:58,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467868940] [2025-03-17 07:13:58,923 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:13:58,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:14:02,492 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 173 statements into 1 equivalence classes. [2025-03-17 07:14:02,588 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 173 of 173 statements. [2025-03-17 07:14:02,588 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:14:02,588 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:14:04,130 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-17 07:14:04,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:14:04,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467868940] [2025-03-17 07:14:04,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467868940] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:14:04,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 07:14:04,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 07:14:04,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068354210] [2025-03-17 07:14:04,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:14:04,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 07:14:04,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:14:04,133 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 07:14:04,134 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-17 07:14:04,134 INFO L87 Difference]: Start difference. First operand 196 states and 244 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 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-17 07:14:05,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:14:05,058 INFO L93 Difference]: Finished difference Result 305 states and 379 transitions. [2025-03-17 07:14:05,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 07:14:05,059 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 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 173 [2025-03-17 07:14:05,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:14:05,060 INFO L225 Difference]: With dead ends: 305 [2025-03-17 07:14:05,060 INFO L226 Difference]: Without dead ends: 196 [2025-03-17 07:14:05,061 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-03-17 07:14:05,061 INFO L435 NwaCegarLoop]: 224 mSDtfsCounter, 1 mSDsluCounter, 638 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 862 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-03-17 07:14:05,061 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 862 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-03-17 07:14:05,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2025-03-17 07:14:05,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 196. [2025-03-17 07:14:05,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 126 states have (on average 1.1428571428571428) internal successors, (144), 128 states have internal predecessors, (144), 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-17 07:14:05,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 243 transitions. [2025-03-17 07:14:05,069 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 243 transitions. Word has length 173 [2025-03-17 07:14:05,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:14:05,070 INFO L471 AbstractCegarLoop]: Abstraction has 196 states and 243 transitions. [2025-03-17 07:14:05,070 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 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-17 07:14:05,070 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 243 transitions. [2025-03-17 07:14:05,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2025-03-17 07:14:05,073 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:14:05,073 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] [2025-03-17 07:14:05,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 07:14:05,073 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:14:05,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:14:05,074 INFO L85 PathProgramCache]: Analyzing trace with hash 1086081059, now seen corresponding path program 1 times [2025-03-17 07:14:05,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:14:05,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253285310] [2025-03-17 07:14:05,074 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:14:05,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:14:08,717 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 182 statements into 1 equivalence classes. [2025-03-17 07:14:08,792 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 182 of 182 statements. [2025-03-17 07:14:08,792 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:14:08,792 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:14:13,203 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-17 07:14:13,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:14:13,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253285310] [2025-03-17 07:14:13,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253285310] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:14:13,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1196004793] [2025-03-17 07:14:13,203 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:14:13,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:14:13,204 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:14:13,206 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 07:14:13,207 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process