./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 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_hash_table_clean_up_harness.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a0dd09971efa7db826882d7e7ad0499c235114631ef797adfcc295e8a3fc3e13 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 17:16:53,263 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 17:16:53,306 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 17:16:53,312 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 17:16:53,316 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 17:16:53,340 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 17:16:53,341 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 17:16:53,342 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 17:16:53,342 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 17:16:53,342 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 17:16:53,343 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 17:16:53,343 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 17:16:53,343 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 17:16:53,343 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 17:16:53,343 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 17:16:53,344 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 17:16:53,344 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 17:16:53,344 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 17:16:53,344 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 17:16:53,344 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 17:16:53,344 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 17:16:53,344 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 17:16:53,344 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 17:16:53,344 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 17:16:53,345 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 17:16:53,345 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 17:16:53,345 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 17:16:53,345 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 17:16:53,345 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 17:16:53,345 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:16:53,345 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 17:16:53,345 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 17:16:53,345 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 17:16:53,346 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 17:16:53,346 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:16:53,346 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 17:16:53,346 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 17:16:53,346 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 17:16:53,346 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 17:16:53,346 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 17:16:53,346 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 17:16:53,346 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 17:16:53,346 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 17:16:53,346 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 17:16:53,347 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 17:16:53,347 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a0dd09971efa7db826882d7e7ad0499c235114631ef797adfcc295e8a3fc3e13 [2025-01-09 17:16:53,571 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 17:16:53,579 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 17:16:53,580 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 17:16:53,581 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 17:16:53,581 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 17:16:53,582 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_hash_table_clean_up_harness.i [2025-01-09 17:16:54,644 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/10c9f16f2/def34084fbb04667acf757039873d84b/FLAG16d4e05a7 [2025-01-09 17:16:55,138 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 17:16:55,139 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_clean_up_harness.i [2025-01-09 17:16:55,177 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/10c9f16f2/def34084fbb04667acf757039873d84b/FLAG16d4e05a7 [2025-01-09 17:16:55,209 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/10c9f16f2/def34084fbb04667acf757039873d84b [2025-01-09 17:16:55,211 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 17:16:55,212 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 17:16:55,214 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 17:16:55,214 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 17:16:55,216 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 17:16:55,217 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 05:16:55" (1/1) ... [2025-01-09 17:16:55,218 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3aeeed1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:16:55, skipping insertion in model container [2025-01-09 17:16:55,218 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 05:16:55" (1/1) ... [2025-01-09 17:16:55,275 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 17:16:55,486 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_clean_up_harness.i[4497,4510] [2025-01-09 17:16:55,492 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_clean_up_harness.i[4557,4570] [2025-01-09 17:16:56,058 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,059 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,059 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,060 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,060 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,070 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,070 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,073 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,074 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,076 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,076 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,077 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,077 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,662 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,662 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,683 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,684 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,690 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,691 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,704 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,705 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,705 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,705 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,706 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,706 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,706 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,735 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_clean_up_harness.i[228346,228359] [2025-01-09 17:16:56,738 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 17:16:56,765 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 17:16:56,773 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_clean_up_harness.i[4497,4510] [2025-01-09 17:16:56,774 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_clean_up_harness.i[4557,4570] [2025-01-09 17:16:56,806 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,806 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,806 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,807 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,807 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,810 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,810 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,811 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,812 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,813 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,813 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,813 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,813 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7585-7596] [2025-01-09 17:16:56,913 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,914 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,949 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,950 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,951 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,952 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,956 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,958 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,958 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,959 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,959 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,959 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,960 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:16:56,971 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_clean_up_harness.i[228346,228359] [2025-01-09 17:16:56,974 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 17:16:57,127 INFO L204 MainTranslator]: Completed translation [2025-01-09 17:16:57,127 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:16:57 WrapperNode [2025-01-09 17:16:57,127 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 17:16:57,128 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 17:16:57,128 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 17:16:57,128 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 17:16:57,132 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:16:57" (1/1) ... [2025-01-09 17:16:57,196 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:16:57" (1/1) ... [2025-01-09 17:16:57,247 INFO L138 Inliner]: procedures = 764, calls = 2440, calls flagged for inlining = 72, calls inlined = 16, statements flattened = 716 [2025-01-09 17:16:57,247 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 17:16:57,248 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 17:16:57,248 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 17:16:57,248 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 17:16:57,256 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:16:57" (1/1) ... [2025-01-09 17:16:57,256 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:16:57" (1/1) ... [2025-01-09 17:16:57,262 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:16:57" (1/1) ... [2025-01-09 17:16:57,314 INFO L175 MemorySlicer]: Split 304 memory accesses to 8 slices as follows [238, 2, 1, 2, 2, 37, 16, 6]. 78 percent of accesses are in the largest equivalence class. The 13 initializations are split as follows [6, 2, 0, 0, 0, 0, 0, 5]. The 243 writes are split as follows [232, 0, 1, 1, 1, 6, 2, 0]. [2025-01-09 17:16:57,314 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:16:57" (1/1) ... [2025-01-09 17:16:57,315 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:16:57" (1/1) ... [2025-01-09 17:16:57,347 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:16:57" (1/1) ... [2025-01-09 17:16:57,352 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:16:57" (1/1) ... [2025-01-09 17:16:57,362 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:16:57" (1/1) ... [2025-01-09 17:16:57,372 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:16:57" (1/1) ... [2025-01-09 17:16:57,375 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:16:57" (1/1) ... [2025-01-09 17:16:57,388 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 17:16:57,389 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 17:16:57,389 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 17:16:57,389 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 17:16:57,390 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:16:57" (1/1) ... [2025-01-09 17:16:57,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:16:57,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:16:57,413 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 17:16:57,416 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 17:16:57,431 INFO L130 BoogieDeclarations]: Found specification of procedure memset_override_0_impl [2025-01-09 17:16:57,432 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_override_0_impl [2025-01-09 17:16:57,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#0 [2025-01-09 17:16:57,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#1 [2025-01-09 17:16:57,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#2 [2025-01-09 17:16:57,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#3 [2025-01-09 17:16:57,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#4 [2025-01-09 17:16:57,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#5 [2025-01-09 17:16:57,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#6 [2025-01-09 17:16:57,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#7 [2025-01-09 17:16:57,432 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 17:16:57,432 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-01-09 17:16:57,433 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-01-09 17:16:57,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 17:16:57,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 17:16:57,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 17:16:57,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 17:16:57,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 17:16:57,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 17:16:57,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 17:16:57,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 17:16:57,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 17:16:57,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 17:16:57,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 17:16:57,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 17:16:57,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 17:16:57,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 17:16:57,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 17:16:57,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 17:16:57,435 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-01-09 17:16:57,435 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-01-09 17:16:57,435 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-01-09 17:16:57,435 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-01-09 17:16:57,435 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2025-01-09 17:16:57,435 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2025-01-09 17:16:57,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 17:16:57,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 17:16:57,435 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2025-01-09 17:16:57,435 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2025-01-09 17:16:57,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 17:16:57,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 17:16:57,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 17:16:57,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 17:16:57,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 17:16:57,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 17:16:57,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 17:16:57,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 17:16:57,436 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 17:16:57,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 17:16:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 17:16:57,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 17:16:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-01-09 17:16:57,437 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-01-09 17:16:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-01-09 17:16:57,437 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-01-09 17:16:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 17:16:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 17:16:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 17:16:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 17:16:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 17:16:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 17:16:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 17:16:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 17:16:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2025-01-09 17:16:57,437 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2025-01-09 17:16:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 17:16:57,437 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 17:16:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 17:16:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2025-01-09 17:16:57,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2025-01-09 17:16:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 17:16:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 17:16:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 17:16:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 17:16:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 17:16:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 17:16:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 17:16:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 17:16:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2025-01-09 17:16:57,437 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2025-01-09 17:16:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 17:16:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 17:16:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 17:16:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 17:16:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 17:16:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 17:16:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 17:16:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 17:16:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-01-09 17:16:57,438 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-01-09 17:16:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-01-09 17:16:57,438 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-01-09 17:16:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2025-01-09 17:16:57,438 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2025-01-09 17:16:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2025-01-09 17:16:57,438 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2025-01-09 17:16:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 17:16:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 17:16:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 17:16:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 17:16:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 17:16:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 17:16:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 17:16:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 17:16:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2025-01-09 17:16:57,438 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2025-01-09 17:16:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 17:16:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 17:16:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 17:16:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 17:16:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 17:16:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 17:16:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 17:16:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 17:16:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2025-01-09 17:16:57,438 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2025-01-09 17:16:57,724 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 17:16:57,726 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 17:17:03,644 INFO L? ?]: Removed 174 outVars from TransFormulas that were not future-live. [2025-01-09 17:17:03,644 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 17:17:03,656 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 17:17:03,656 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2025-01-09 17:17:03,657 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 05:17:03 BoogieIcfgContainer [2025-01-09 17:17:03,657 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 17:17:03,658 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 17:17:03,659 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 17:17:03,662 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 17:17:03,662 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 05:16:55" (1/3) ... [2025-01-09 17:17:03,662 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46fbd442 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 05:17:03, skipping insertion in model container [2025-01-09 17:17:03,663 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:16:57" (2/3) ... [2025-01-09 17:17:03,663 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46fbd442 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 05:17:03, skipping insertion in model container [2025-01-09 17:17:03,663 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 05:17:03" (3/3) ... [2025-01-09 17:17:03,664 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_hash_table_clean_up_harness.i [2025-01-09 17:17:03,674 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 17:17:03,676 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_hash_table_clean_up_harness.i that has 20 procedures, 199 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2025-01-09 17:17:03,716 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 17:17:03,724 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;@16f0479c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 17:17:03,725 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 17:17:03,729 INFO L276 IsEmpty]: Start isEmpty. Operand has 199 states, 131 states have (on average 1.1908396946564885) internal successors, (156), 132 states have internal predecessors, (156), 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-01-09 17:17:03,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-01-09 17:17:03,739 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:17:03,740 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:17:03,740 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:17:03,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:17:03,744 INFO L85 PathProgramCache]: Analyzing trace with hash -1189941773, now seen corresponding path program 1 times [2025-01-09 17:17:03,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:17:03,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515614258] [2025-01-09 17:17:03,750 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:17:03,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:17:07,781 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-01-09 17:17:08,097 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-01-09 17:17:08,097 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:17:08,099 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:17:08,525 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2025-01-09 17:17:08,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:17:08,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515614258] [2025-01-09 17:17:08,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515614258] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:17:08,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1491899247] [2025-01-09 17:17:08,527 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:17:08,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:17:08,527 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:17:08,529 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 17:17:08,530 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-09 17:17:12,568 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-01-09 17:17:13,009 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-01-09 17:17:13,009 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:17:13,009 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:17:13,032 INFO L256 TraceCheckSpWp]: Trace formula consists of 4328 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 17:17:13,040 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:17:13,054 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2025-01-09 17:17:13,055 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 17:17:13,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1491899247] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:17:13,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 17:17:13,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-01-09 17:17:13,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791157195] [2025-01-09 17:17:13,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:17:13,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 17:17:13,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:17:13,070 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 17:17:13,070 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 17:17:13,072 INFO L87 Difference]: Start difference. First operand has 199 states, 131 states have (on average 1.1908396946564885) internal successors, (156), 132 states have internal predecessors, (156), 47 states have call successors, (47), 19 states have call predecessors, (47), 19 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) Second operand has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-01-09 17:17:13,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:17:13,102 INFO L93 Difference]: Finished difference Result 393 states and 525 transitions. [2025-01-09 17:17:13,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 17:17:13,104 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 134 [2025-01-09 17:17:13,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:17:13,108 INFO L225 Difference]: With dead ends: 393 [2025-01-09 17:17:13,108 INFO L226 Difference]: Without dead ends: 192 [2025-01-09 17:17:13,111 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 17:17:13,112 INFO L435 NwaCegarLoop]: 246 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 246 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 17:17:13,113 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 246 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 17:17:13,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2025-01-09 17:17:13,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 192. [2025-01-09 17:17:13,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192 states, 125 states have (on average 1.16) internal successors, (145), 126 states have internal predecessors, (145), 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-01-09 17:17:13,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 238 transitions. [2025-01-09 17:17:13,152 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 238 transitions. Word has length 134 [2025-01-09 17:17:13,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:17:13,154 INFO L471 AbstractCegarLoop]: Abstraction has 192 states and 238 transitions. [2025-01-09 17:17:13,154 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-01-09 17:17:13,154 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 238 transitions. [2025-01-09 17:17:13,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-01-09 17:17:13,157 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:17:13,157 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:17:13,175 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-01-09 17:17:13,357 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-01-09 17:17:13,358 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:17:13,358 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:17:13,358 INFO L85 PathProgramCache]: Analyzing trace with hash -738657349, now seen corresponding path program 1 times [2025-01-09 17:17:13,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:17:13,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155994994] [2025-01-09 17:17:13,358 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:17:13,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:17:17,179 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-01-09 17:17:17,285 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-01-09 17:17:17,285 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:17:17,285 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:17:18,228 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2025-01-09 17:17:18,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:17:18,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155994994] [2025-01-09 17:17:18,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155994994] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:17:18,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:17:18,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 17:17:18,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675714877] [2025-01-09 17:17:18,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:17:18,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 17:17:18,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:17:18,230 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 17:17:18,230 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 17:17:18,230 INFO L87 Difference]: Start difference. First operand 192 states and 238 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2025-01-09 17:17:18,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:17:18,403 INFO L93 Difference]: Finished difference Result 347 states and 431 transitions. [2025-01-09 17:17:18,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 17:17:18,404 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 134 [2025-01-09 17:17:18,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:17:18,406 INFO L225 Difference]: With dead ends: 347 [2025-01-09 17:17:18,406 INFO L226 Difference]: Without dead ends: 197 [2025-01-09 17:17:18,406 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-01-09 17:17:18,407 INFO L435 NwaCegarLoop]: 235 mSDtfsCounter, 0 mSDsluCounter, 701 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 936 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 17:17:18,407 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 936 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 17:17:18,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2025-01-09 17:17:18,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 197. [2025-01-09 17:17:18,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 129 states have (on average 1.1550387596899225) internal successors, (149), 130 states have internal predecessors, (149), 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-01-09 17:17:18,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 243 transitions. [2025-01-09 17:17:18,418 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 243 transitions. Word has length 134 [2025-01-09 17:17:18,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:17:18,418 INFO L471 AbstractCegarLoop]: Abstraction has 197 states and 243 transitions. [2025-01-09 17:17:18,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2025-01-09 17:17:18,419 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 243 transitions. [2025-01-09 17:17:18,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2025-01-09 17:17:18,421 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:17:18,421 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:17:18,421 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 17:17:18,421 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:17:18,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:17:18,422 INFO L85 PathProgramCache]: Analyzing trace with hash 1361937309, now seen corresponding path program 1 times [2025-01-09 17:17:18,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:17:18,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275200568] [2025-01-09 17:17:18,422 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:17:18,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:17:21,964 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 140 statements into 1 equivalence classes. [2025-01-09 17:17:22,061 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 140 of 140 statements. [2025-01-09 17:17:22,063 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:17:22,063 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:17:25,268 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2025-01-09 17:17:25,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:17:25,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275200568] [2025-01-09 17:17:25,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275200568] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:17:25,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:17:25,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-01-09 17:17:25,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079961753] [2025-01-09 17:17:25,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:17:25,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-01-09 17:17:25,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:17:25,271 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-01-09 17:17:25,271 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2025-01-09 17:17:25,272 INFO L87 Difference]: Start difference. First operand 197 states and 243 transitions. Second operand has 10 states, 10 states have (on average 6.4) internal successors, (64), 9 states have internal predecessors, (64), 4 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2025-01-09 17:17:28,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:17:28,571 INFO L93 Difference]: Finished difference Result 342 states and 429 transitions. [2025-01-09 17:17:28,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-09 17:17:28,572 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.4) internal successors, (64), 9 states have internal predecessors, (64), 4 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 140 [2025-01-09 17:17:28,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:17:28,575 INFO L225 Difference]: With dead ends: 342 [2025-01-09 17:17:28,575 INFO L226 Difference]: Without dead ends: 206 [2025-01-09 17:17:28,576 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2025-01-09 17:17:28,576 INFO L435 NwaCegarLoop]: 217 mSDtfsCounter, 54 mSDsluCounter, 1301 mSDsCounter, 0 mSdLazyCounter, 300 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 1518 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2025-01-09 17:17:28,577 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 1518 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 300 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2025-01-09 17:17:28,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2025-01-09 17:17:28,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 202. [2025-01-09 17:17:28,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 133 states have (on average 1.1578947368421053) internal successors, (154), 135 states have internal predecessors, (154), 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-01-09 17:17:28,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 251 transitions. [2025-01-09 17:17:28,595 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 251 transitions. Word has length 140 [2025-01-09 17:17:28,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:17:28,596 INFO L471 AbstractCegarLoop]: Abstraction has 202 states and 251 transitions. [2025-01-09 17:17:28,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.4) internal successors, (64), 9 states have internal predecessors, (64), 4 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2025-01-09 17:17:28,596 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 251 transitions. [2025-01-09 17:17:28,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2025-01-09 17:17:28,597 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:17:28,597 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:17:28,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 17:17:28,598 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:17:28,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:17:28,598 INFO L85 PathProgramCache]: Analyzing trace with hash -549105249, now seen corresponding path program 1 times [2025-01-09 17:17:28,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:17:28,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698984611] [2025-01-09 17:17:28,598 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:17:28,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:17:32,271 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 140 statements into 1 equivalence classes. [2025-01-09 17:17:32,353 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 140 of 140 statements. [2025-01-09 17:17:32,353 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:17:32,353 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:17:33,269 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2025-01-09 17:17:33,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:17:33,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698984611] [2025-01-09 17:17:33,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698984611] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:17:33,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:17:33,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 17:17:33,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283051811] [2025-01-09 17:17:33,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:17:33,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 17:17:33,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:17:33,270 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 17:17:33,270 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-09 17:17:33,271 INFO L87 Difference]: Start difference. First operand 202 states and 251 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-01-09 17:17:33,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:17:33,585 INFO L93 Difference]: Finished difference Result 348 states and 438 transitions. [2025-01-09 17:17:33,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 17:17:33,586 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 140 [2025-01-09 17:17:33,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:17:33,588 INFO L225 Difference]: With dead ends: 348 [2025-01-09 17:17:33,589 INFO L226 Difference]: Without dead ends: 207 [2025-01-09 17:17:33,589 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-09 17:17:33,591 INFO L435 NwaCegarLoop]: 238 mSDtfsCounter, 55 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 617 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-01-09 17:17:33,591 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 617 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 17:17:33,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2025-01-09 17:17:33,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 204. [2025-01-09 17:17:33,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 134 states have (on average 1.1567164179104477) internal successors, (155), 136 states have internal predecessors, (155), 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-01-09 17:17:33,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 254 transitions. [2025-01-09 17:17:33,612 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 254 transitions. Word has length 140 [2025-01-09 17:17:33,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:17:33,613 INFO L471 AbstractCegarLoop]: Abstraction has 204 states and 254 transitions. [2025-01-09 17:17:33,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-01-09 17:17:33,613 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 254 transitions. [2025-01-09 17:17:33,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2025-01-09 17:17:33,614 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:17:33,614 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:17:33,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 17:17:33,615 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:17:33,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:17:33,615 INFO L85 PathProgramCache]: Analyzing trace with hash -1114150356, now seen corresponding path program 1 times [2025-01-09 17:17:33,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:17:33,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919750797] [2025-01-09 17:17:33,615 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:17:33,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:17:37,034 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 146 statements into 1 equivalence classes. [2025-01-09 17:17:37,111 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 146 of 146 statements. [2025-01-09 17:17:37,111 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:17:37,111 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:17:39,183 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2025-01-09 17:17:39,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:17:39,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919750797] [2025-01-09 17:17:39,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919750797] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:17:39,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:17:39,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-01-09 17:17:39,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668553783] [2025-01-09 17:17:39,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:17:39,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-09 17:17:39,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:17:39,185 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-09 17:17:39,185 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-01-09 17:17:39,185 INFO L87 Difference]: Start difference. First operand 204 states and 254 transitions. Second operand has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 7 states have internal predecessors, (68), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) [2025-01-09 17:17:39,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:17:39,908 INFO L93 Difference]: Finished difference Result 350 states and 446 transitions. [2025-01-09 17:17:39,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-09 17:17:39,909 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 7 states have internal predecessors, (68), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) Word has length 146 [2025-01-09 17:17:39,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:17:39,911 INFO L225 Difference]: With dead ends: 350 [2025-01-09 17:17:39,911 INFO L226 Difference]: Without dead ends: 205 [2025-01-09 17:17:39,911 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-01-09 17:17:39,912 INFO L435 NwaCegarLoop]: 232 mSDtfsCounter, 3 mSDsluCounter, 1119 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1351 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-01-09 17:17:39,912 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1351 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-01-09 17:17:39,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2025-01-09 17:17:39,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 204. [2025-01-09 17:17:39,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 134 states have (on average 1.1492537313432836) internal successors, (154), 136 states have internal predecessors, (154), 48 states have call successors, (48), 19 states have call predecessors, (48), 21 states have return successors, (51), 48 states have call predecessors, (51), 47 states have call successors, (51) [2025-01-09 17:17:39,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 253 transitions. [2025-01-09 17:17:39,930 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 253 transitions. Word has length 146 [2025-01-09 17:17:39,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:17:39,931 INFO L471 AbstractCegarLoop]: Abstraction has 204 states and 253 transitions. [2025-01-09 17:17:39,931 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 7 states have internal predecessors, (68), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) [2025-01-09 17:17:39,931 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 253 transitions. [2025-01-09 17:17:39,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2025-01-09 17:17:39,932 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:17:39,933 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:17:39,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 17:17:39,934 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:17:39,934 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:17:39,934 INFO L85 PathProgramCache]: Analyzing trace with hash -936696346, now seen corresponding path program 1 times [2025-01-09 17:17:39,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:17:39,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196960644] [2025-01-09 17:17:39,934 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:17:39,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:17:43,472 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 153 statements into 1 equivalence classes. [2025-01-09 17:17:43,584 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 153 of 153 statements. [2025-01-09 17:17:43,584 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:17:43,584 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:17:46,956 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2025-01-09 17:17:46,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:17:46,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196960644] [2025-01-09 17:17:46,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1196960644] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:17:46,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:17:46,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-01-09 17:17:46,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231875082] [2025-01-09 17:17:46,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:17:46,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-01-09 17:17:46,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:17:46,957 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-01-09 17:17:46,957 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2025-01-09 17:17:46,957 INFO L87 Difference]: Start difference. First operand 204 states and 253 transitions. Second operand has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 9 states have internal predecessors, (69), 5 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2025-01-09 17:17:51,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:17:51,103 INFO L93 Difference]: Finished difference Result 238 states and 291 transitions. [2025-01-09 17:17:51,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-09 17:17:51,104 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 9 states have internal predecessors, (69), 5 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 153 [2025-01-09 17:17:51,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:17:51,107 INFO L225 Difference]: With dead ends: 238 [2025-01-09 17:17:51,107 INFO L226 Difference]: Without dead ends: 216 [2025-01-09 17:17:51,107 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2025-01-09 17:17:51,108 INFO L435 NwaCegarLoop]: 222 mSDtfsCounter, 81 mSDsluCounter, 1258 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 1480 SdHoareTripleChecker+Invalid, 377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2025-01-09 17:17:51,108 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 1480 Invalid, 377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 347 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2025-01-09 17:17:51,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2025-01-09 17:17:51,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2025-01-09 17:17:51,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 144 states have (on average 1.1527777777777777) internal successors, (166), 147 states have internal predecessors, (166), 48 states have call successors, (48), 20 states have call predecessors, (48), 23 states have return successors, (54), 48 states have call predecessors, (54), 47 states have call successors, (54) [2025-01-09 17:17:51,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 268 transitions. [2025-01-09 17:17:51,119 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 268 transitions. Word has length 153 [2025-01-09 17:17:51,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:17:51,120 INFO L471 AbstractCegarLoop]: Abstraction has 216 states and 268 transitions. [2025-01-09 17:17:51,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 9 states have internal predecessors, (69), 5 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2025-01-09 17:17:51,121 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 268 transitions. [2025-01-09 17:17:51,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2025-01-09 17:17:51,122 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:17:51,122 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:17:51,123 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 17:17:51,123 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:17:51,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:17:51,123 INFO L85 PathProgramCache]: Analyzing trace with hash -749458408, now seen corresponding path program 1 times [2025-01-09 17:17:51,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:17:51,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591486718] [2025-01-09 17:17:51,123 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:17:51,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:17:54,586 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 178 statements into 1 equivalence classes. [2025-01-09 17:17:54,663 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 178 of 178 statements. [2025-01-09 17:17:54,663 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:17:54,663 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:17:54,908 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2025-01-09 17:17:54,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:17:54,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591486718] [2025-01-09 17:17:54,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591486718] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:17:54,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:17:54,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 17:17:54,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706411650] [2025-01-09 17:17:54,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:17:54,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 17:17:54,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:17:54,909 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 17:17:54,909 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 17:17:54,910 INFO L87 Difference]: Start difference. First operand 216 states and 268 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2025-01-09 17:17:54,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:17:54,988 INFO L93 Difference]: Finished difference Result 306 states and 374 transitions. [2025-01-09 17:17:54,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 17:17:54,988 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 178 [2025-01-09 17:17:54,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:17:54,990 INFO L225 Difference]: With dead ends: 306 [2025-01-09 17:17:54,990 INFO L226 Difference]: Without dead ends: 217 [2025-01-09 17:17:54,991 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 17:17:54,994 INFO L435 NwaCegarLoop]: 235 mSDtfsCounter, 0 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 464 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 17:17:54,994 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 464 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 17:17:54,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2025-01-09 17:17:55,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 217. [2025-01-09 17:17:55,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217 states, 145 states have (on average 1.1517241379310346) internal successors, (167), 148 states have internal predecessors, (167), 48 states have call successors, (48), 20 states have call predecessors, (48), 23 states have return successors, (54), 48 states have call predecessors, (54), 47 states have call successors, (54) [2025-01-09 17:17:55,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 269 transitions. [2025-01-09 17:17:55,003 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 269 transitions. Word has length 178 [2025-01-09 17:17:55,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:17:55,004 INFO L471 AbstractCegarLoop]: Abstraction has 217 states and 269 transitions. [2025-01-09 17:17:55,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2025-01-09 17:17:55,004 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 269 transitions. [2025-01-09 17:17:55,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2025-01-09 17:17:55,005 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:17:55,005 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:17:55,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 17:17:55,006 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:17:55,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:17:55,006 INFO L85 PathProgramCache]: Analyzing trace with hash -1770526762, now seen corresponding path program 1 times [2025-01-09 17:17:55,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:17:55,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101483085] [2025-01-09 17:17:55,006 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:17:55,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:17:58,442 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 178 statements into 1 equivalence classes. [2025-01-09 17:17:58,510 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 178 of 178 statements. [2025-01-09 17:17:58,510 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:17:58,510 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:17:59,578 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2025-01-09 17:17:59,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:17:59,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101483085] [2025-01-09 17:17:59,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101483085] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:17:59,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:17:59,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 17:17:59,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558973492] [2025-01-09 17:17:59,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:17:59,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 17:17:59,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:17:59,579 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 17:17:59,579 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-09 17:17:59,579 INFO L87 Difference]: Start difference. First operand 217 states and 269 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2025-01-09 17:18:00,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:18:00,125 INFO L93 Difference]: Finished difference Result 333 states and 412 transitions. [2025-01-09 17:18:00,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 17:18:00,126 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 178 [2025-01-09 17:18:00,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:18:00,128 INFO L225 Difference]: With dead ends: 333 [2025-01-09 17:18:00,128 INFO L226 Difference]: Without dead ends: 217 [2025-01-09 17:18:00,128 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-01-09 17:18:00,129 INFO L435 NwaCegarLoop]: 233 mSDtfsCounter, 1 mSDsluCounter, 663 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 896 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-01-09 17:18:00,129 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 896 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-01-09 17:18:00,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2025-01-09 17:18:00,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 217. [2025-01-09 17:18:00,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217 states, 145 states have (on average 1.1448275862068966) internal successors, (166), 148 states have internal predecessors, (166), 48 states have call successors, (48), 20 states have call predecessors, (48), 23 states have return successors, (54), 48 states have call predecessors, (54), 47 states have call successors, (54) [2025-01-09 17:18:00,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 268 transitions. [2025-01-09 17:18:00,138 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 268 transitions. Word has length 178 [2025-01-09 17:18:00,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:18:00,139 INFO L471 AbstractCegarLoop]: Abstraction has 217 states and 268 transitions. [2025-01-09 17:18:00,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2025-01-09 17:18:00,139 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 268 transitions. [2025-01-09 17:18:00,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2025-01-09 17:18:00,140 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:18:00,140 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:18:00,140 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-09 17:18:00,140 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:18:00,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:18:00,141 INFO L85 PathProgramCache]: Analyzing trace with hash 1745333765, now seen corresponding path program 1 times [2025-01-09 17:18:00,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:18:00,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959736093] [2025-01-09 17:18:00,141 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:18:00,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:18:03,572 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 187 statements into 1 equivalence classes. [2025-01-09 17:18:03,691 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 187 of 187 statements. [2025-01-09 17:18:03,695 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:18:03,696 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:18:06,998 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2025-01-09 17:18:06,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:18:06,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959736093] [2025-01-09 17:18:06,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959736093] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:18:06,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1485540728] [2025-01-09 17:18:06,998 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:18:06,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:18:06,999 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:18:07,000 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 17:18:07,001 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-09 17:18:11,460 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 187 statements into 1 equivalence classes. [2025-01-09 17:18:11,844 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 187 of 187 statements. [2025-01-09 17:18:11,844 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:18:11,844 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:18:11,867 INFO L256 TraceCheckSpWp]: Trace formula consists of 4522 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-01-09 17:18:11,876 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:18:15,406 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 145 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2025-01-09 17:18:15,407 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 17:18:15,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1485540728] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:18:15,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 17:18:15,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [11] total 20 [2025-01-09 17:18:15,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570798937] [2025-01-09 17:18:15,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:18:15,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-01-09 17:18:15,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:18:15,408 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-01-09 17:18:15,408 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2025-01-09 17:18:15,408 INFO L87 Difference]: Start difference. First operand 217 states and 268 transitions. Second operand has 11 states, 9 states have (on average 10.0) internal successors, (90), 10 states have internal predecessors, (90), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (28), 4 states have call predecessors, (28), 5 states have call successors, (28) [2025-01-09 17:18:22,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:18:22,129 INFO L93 Difference]: Finished difference Result 336 states and 414 transitions. [2025-01-09 17:18:22,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-01-09 17:18:22,129 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 10.0) internal successors, (90), 10 states have internal predecessors, (90), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (28), 4 states have call predecessors, (28), 5 states have call successors, (28) Word has length 187 [2025-01-09 17:18:22,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:18:22,131 INFO L225 Difference]: With dead ends: 336 [2025-01-09 17:18:22,131 INFO L226 Difference]: Without dead ends: 216 [2025-01-09 17:18:22,132 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 5.3s TimeCoverageRelationStatistics Valid=89, Invalid=723, Unknown=0, NotChecked=0, Total=812 [2025-01-09 17:18:22,134 INFO L435 NwaCegarLoop]: 182 mSDtfsCounter, 261 mSDsluCounter, 1351 mSDsCounter, 0 mSdLazyCounter, 463 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 1533 SdHoareTripleChecker+Invalid, 543 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 463 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-01-09 17:18:22,135 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 1533 Invalid, 543 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 463 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2025-01-09 17:18:22,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2025-01-09 17:18:22,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 214. [2025-01-09 17:18:22,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214 states, 143 states have (on average 1.132867132867133) internal successors, (162), 145 states have internal predecessors, (162), 48 states have call successors, (48), 20 states have call predecessors, (48), 22 states have return successors, (53), 48 states have call predecessors, (53), 47 states have call successors, (53) [2025-01-09 17:18:22,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 263 transitions. [2025-01-09 17:18:22,149 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 263 transitions. Word has length 187 [2025-01-09 17:18:22,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:18:22,150 INFO L471 AbstractCegarLoop]: Abstraction has 214 states and 263 transitions. [2025-01-09 17:18:22,150 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 10.0) internal successors, (90), 10 states have internal predecessors, (90), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (28), 4 states have call predecessors, (28), 5 states have call successors, (28) [2025-01-09 17:18:22,150 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 263 transitions. [2025-01-09 17:18:22,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2025-01-09 17:18:22,152 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:18:22,152 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:18:22,176 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-01-09 17:18:22,353 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:18:22,353 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:18:22,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:18:22,354 INFO L85 PathProgramCache]: Analyzing trace with hash 362479180, now seen corresponding path program 2 times [2025-01-09 17:18:22,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:18:22,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96343837] [2025-01-09 17:18:22,354 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 17:18:22,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms